From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754656AbdKNK6w (ORCPT ); Tue, 14 Nov 2017 05:58:52 -0500 Received: from mail-bl2nam02on0049.outbound.protection.outlook.com ([104.47.38.49]:4769 "EHLO NAM02-BL2-obe.outbound.protection.outlook.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1752016AbdKNK6n (ORCPT ); Tue, 14 Nov 2017 05:58:43 -0500 Authentication-Results: spf=none (sender IP is ) smtp.mailfrom=Yuri.Norov@cavium.com; Date: Tue, 14 Nov 2017 13:58:27 +0300 From: Yury Norov To: Michael Ellerman Cc: linux-kernel@vger.kernel.org, Alexey Dobriyan , Andrew Morton , Clement Courbet , Matthew Wilcox , Rasmus Villemoes Subject: Re: [PATCH] lib: test module for find_*_bit() functions Message-ID: <20171114105827.wjfv3ytuegmsgrn2@yury-thinkpad> References: <20171109140714.13168-1-ynorov@caviumnetworks.com> <87r2t3wx24.fsf@concordia.ellerman.id.au> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <87r2t3wx24.fsf@concordia.ellerman.id.au> User-Agent: NeoMutt/20170113 (1.7.2) X-Originating-IP: [50.233.148.156] X-ClientProxiedBy: DB6PR07CA0013.eurprd07.prod.outlook.com (2603:10a6:6:2d::23) To CY4PR0701MB3825.namprd07.prod.outlook.com (2603:10b6:910:94::31) X-MS-PublicTrafficType: Email X-MS-Office365-Filtering-Correlation-Id: 102dad3c-02c1-4a72-e44e-08d52b4eaa97 X-Microsoft-Antispam: UriScan:;BCL:0;PCL:0;RULEID:(22001)(4534020)(4602075)(4627115)(201703031133081)(201702281549075)(2017052603199);SRVR:CY4PR0701MB3825; X-Microsoft-Exchange-Diagnostics: 1;CY4PR0701MB3825;3:XHVw8/MC7Z/iPPSnVBv2GuuBmSARHBgRN6fbzXg9z6ZRytrsZai/LOraQ2Ue1CR5C17OmQATtiKEiB8EsqFi99zXhyf67UvE09v/YHYjfiX+cHJPfikziPi3/iHztBzR5ZEa3LScBwEuqtO6PQ8sfAXy5au9YoRhHWnN4QZu4i0IVs86/3ebe0BQhba5okhhht1jM9HYAI2tvXS4h+Wa9xlggP3JJmQ+akGpRM6B84eLa1eZig/dNxBp1GxssnM9;25:pZACG6p4vygL7H2IgyeoEPOnzY9fwhZiKsfMWtrmCH7andM8bWFfxEzmHLJ28wRYc+BiVIT7fUzGteybn1He8mYzwUCcsYW+SxGhn532wnlQYjs4bqM4rsW/ySzOXcU6iGgtTatVFJp8gj2ySTvC+bc2+KqQIFtdwDFAKPmSdcXAlMhC2F49RoMtde3XLyOk5dote93UHpxSCP0z4iC2IFssavQeGgtaslIfeopkcBaFANcKUCZXCKp4GJR7iIPcJhu4WGE65X8FFMfQXkwNZgSforzk0w/5m2fqUXBvdYkHszIl61yORuTW2EZ/tp3dX2+BAfE13jXazV5T6BPKtA==;31:piOLqIyGW5Mtr7ZHG/W4FWdaMEXWUVTh2rpVb/iNhxmQBvlilIPotYJHz3Eo/HkWWakJ1tM6zCou5TbYli+Iu3RzLdy2hyo3EE1bSe/W047uSG2KwAaTb+KOjKaYMCyCBVqlbf96BCb785sBDZc7PGzJQU9wC5GW5VrxipS64oR0mpPoeDT8UEVNdu1K2tSXBSi5PdtuqIIBdkqxwh+IgMBRTzSKOuBSvmXTQzlPN4I= X-MS-TrafficTypeDiagnostic: CY4PR0701MB3825: X-Microsoft-Exchange-Diagnostics: 1;CY4PR0701MB3825;20:C+arR8/+Z+zj+3eR19JhrXrnb45m/0MrSUYHHwrX3hZdoYTT2e/27GWmZa1gRGq3VkiLMy9sbvbtfJAHrxOf68kcNqQVPsgU3cOsW+wnu5Ly0+oUvwzB5Lf+4ABcaRCVqSXXdNRqQ+aVv9ohc4fDR8Yqerct2qsLHqDg+n+D4hBJlJknEaLhNc2dJmNZMBuyL8G0ooeOz9vqOnR8pDNDZCjBU8gPdEaVEb7y5DdM5zvzueYlvFmOANYHIx7uC9s1Hl/MK3V02nZbP0sPXN+wDmKjl3tZsmu2bp7Ij4g8rB4m6iipPSYqxbJo/qNI1J4COziS433y74AwoYS168F8f+y69K+eqSoke6rB7PLv2sDADksmAnIk/C7vSWeENwRgkH1oTx9lEde7CR9f7HTUgV/dnJTPQzAKmm8bIfI9WBsuBx+FNtjaqxRqikoapm0uEatsrCHm3HLsxhTVb+JDQGycLrzHzeEExU4HVMYhFQlxLu91q5Vwj7dMYNMXfPp8KSnuz4ZPNNduOPXwOsDo/Z8zcDUEwBVBbbtPo8fSsaITlF9VSrggbXA+95+5+/oaSfrPXDbqQwwIwe4T4BWkSRvSVT2NA8Iq7RGnNB4ubuE=;4:ypQQH+UM9eLMz3wZwSmAMhcC3qoxXKB2mhv1QyHuCqqFV3p9Hwqj4I3aiJfQnXUqZPOFo5YEPGZPRJ6MPHRJC1DbcQR/cw7/H416FagFtG3N2jgp4SC3y3WSwrKjqYdwBTiW1UezGzR8YlBUkbItVmVHm3Fd8OvGrU6Wmo2I9HwjoRmdZR1b3r1dyo27AlrkiFVrPadL+ZMh/jfvzKpbwR6xKQkN9CEpT4u9+yF0MlFinB2v6o2xqUzdZToREkAPzBtjELE2cRUQW9p8/Fw7nQ== X-Microsoft-Antispam-PRVS: X-Exchange-Antispam-Report-Test: UriScan:; X-Exchange-Antispam-Report-CFA-Test: BCL:0;PCL:0;RULEID:(100000700101)(100105000095)(100000701101)(100105300095)(100000702101)(100105100095)(6040450)(2401047)(8121501046)(5005006)(10201501046)(3231022)(3002001)(93006095)(100000703101)(100105400095)(6041248)(20161123562025)(20161123558100)(20161123564025)(20161123560025)(20161123555025)(201703131423075)(201702281528075)(201703061421075)(201703061406153)(6072148)(201708071742011)(100000704101)(100105200095)(100000705101)(100105500095);SRVR:CY4PR0701MB3825;BCL:0;PCL:0;RULEID:(100000800101)(100110000095)(100000801101)(100110300095)(100000802101)(100110100095)(100000803101)(100110400095)(100000804101)(100110200095)(100000805101)(100110500095);SRVR:CY4PR0701MB3825; X-Forefront-PRVS: 04916EA04C X-Forefront-Antispam-Report: SFV:NSPM;SFS:(10009020)(6009001)(6069001)(7916004)(376002)(346002)(199003)(189002)(24454002)(478600001)(53936002)(6496005)(6246003)(8936002)(33646002)(6486002)(58126008)(68736007)(16586007)(72206003)(54906003)(316002)(2906002)(6666003)(76506005)(105586002)(81156014)(42882006)(81166006)(8676002)(5660300001)(16526018)(189998001)(6916009)(39060400002)(106356001)(2950100002)(9686003)(4326008)(97736004)(47776003)(66066001)(305945005)(101416001)(83506002)(25786009)(1076002)(23726003)(8666007)(3846002)(33716001)(50986999)(6116002)(76176999)(50466002)(54356999)(7736002)(229853002);DIR:OUT;SFP:1101;SCL:1;SRVR:CY4PR0701MB3825;H:localhost;FPR:;SPF:None;PTR:InfoNoRecords;A:1;MX:1;LANG:en; X-Microsoft-Exchange-Diagnostics: =?us-ascii?Q?1;CY4PR0701MB3825;23:+2E20tFMpp8F6dBkFK3ivCpAds9MJaIDUrNw2m1?= =?us-ascii?Q?XFYrWZfkdMS9NjgZ4lM1IcXKTXVrz2wWl4RBQ4aGHf3FCGR7wpVif6ehuaRR?= =?us-ascii?Q?W+ASXUY+C1mgq7chleEdSEgTxv6iuhgV9mnZqcDtCexMNrFfw/aiQffm+zgg?= =?us-ascii?Q?nWRh5mycQYt/573WRJXB2mbqmZSbtrVyyl8bpKGsGdunYHxocV1LtdMQmXET?= =?us-ascii?Q?DhXKMBDVS61cmRWoOL5f1kKamCm53xl9+9QU26AgaI91G7dzVLm2NvzZMLga?= =?us-ascii?Q?2zoPBZxEcwz1sgk8un1ByxVQ3eZH+lcHPBbSziSLK5to7VgUFL9csxosGjJE?= =?us-ascii?Q?OmJ6oHyQuUw/PgfeY/38tPKySEUUQ9Rb7tQTIaoh0OUsc5QE4tqAn0Hfyhx4?= =?us-ascii?Q?my8Y5KBSrH1eZPgqtft97uScMfx1/1sv4XD2671rm4g4Zrz9FRixGcksS9a9?= =?us-ascii?Q?cFNIIW8iMil3JT3CD4wHwOoLi6gXbmM7PjC06890yqc7Gs4BaRHuwp/t7CIp?= =?us-ascii?Q?BCYM3VpGr08Ye+xPM41MAWGieNTOlFVPGEzqhSvoxu7+jqIl6kykBGrT5U8J?= =?us-ascii?Q?MD1y0gjKn1ky0eNYoqnziIXMSErwP7adQyXe9FIf72oV+KDgqWL85u6UQw7/?= =?us-ascii?Q?6Zfz1qn1kTJSovi28IShcI2UHg19SxQ8nKHXUQ/KH4KyD2CPdz7SS5/WfJmw?= =?us-ascii?Q?0RL4Bqr2v66f60SLbPKGnZ7R1bMfoTKtUZbKCiPT7dzaLvhLP1cybFqj27Fb?= =?us-ascii?Q?z6sYeQhAybZWkic6Hy3hBZpRUvzibYJa+azBqnDiHKWLFAGSQV4ySfuBS3J2?= =?us-ascii?Q?m68WqMLpuIVBjKw2vqNUx2/1J6pHKRLLGnGKljj8CiLXvgRSjrOFrrjCQPHI?= =?us-ascii?Q?d3DhYYSxKiemsX1mpCgVWeGaoV3w1jJ6vTrTvyqdmKU9hRI7QZDY6vtM7lwS?= =?us-ascii?Q?tPbMaeEumoHoz/kElFsseAsWMJOhn7I3X7/vyFuIViYSBiig/6zD1VSNtri0?= =?us-ascii?Q?8Or01OsegrFAlvr+xnMuFZ8A43q9Cn5WxoOmsWxFQ+CC0ECbHoQJvexKHHwg?= =?us-ascii?Q?B+PwUiQBiR6Al5cQJ2J6G41uNKsbC5y7Sw/sxYZDV3RqezB+nCg2X+5vJp2f?= =?us-ascii?Q?oPKUpZpiCboW+oEoljYNP+rTuO1ibW+kTqB7lpBPBD1kHsKVkODx7moD4Lax?= =?us-ascii?Q?y1fRRxxt1Fa6g0Nia5nwmw/qaCImsbq+4GEOxXT/faxsk0o1vCkKShpdvXDE?= =?us-ascii?Q?nJ46Ph+VQ/h4wdWVX1KW4/7+KETx9+Q05Ksh0dDeoeFKCh/r8Hres5RI3YYN?= =?us-ascii?Q?I/2SAkkIpzJlOCjhangRXLAs=3D?= X-Microsoft-Exchange-Diagnostics: 1;CY4PR0701MB3825;6:Wn/xEUrtVVfTAZfRm7a+t0WWSeL6N8MzEWCSvBR2bvp0sMymVXrDZNAZZ3um8Vb1DlzHtYmJ0hSKxw1xXyHPYN52SmJWr4OIl9vjwQE9REJ72gJ2BAW6YC3/4lx5AnCD+9yOt4lPymduaHmxbQQW+ag/8Zb/GJ7hxqSjmDdLaqZ+6HDEV58lpedyB/Xi7DbTBYFoTrs3k0P3pUtilkLwS9mluDAdwxqAINNp5JSRoWis7gTvgg4Bs61wE+41g9/nm9mEd1+RyFNOCliskw0KaesHcfjXJoVMw1MWWCCFVITpy/KLzSpyndCNm2oD7rc+ahPe6YIRqNcsxqcAPGfDaDKv5yJx75vIdiiG91M8uFo=;5:DUAoaqwRBC8OnN9mGn6EZWYDROn0DGjvQqNOj6kDH9NqBftN5SGnCEy5AMXBRZhd8h5qrR+DVy14JIuEG8g4hHrfacgtGJsvdCB01c+O3JqROAuG9qfqZh0Sd9CMrKtX5GZpzngmWln33HnSS8GXGRor7S6+goTHtiQB7VOrbKM=;24:jsMvPT8MUr/KagaK5uFTC/QQ0sch9XU7F7YEcam0cvOiY+fW9ms6nUlewqGhOw0kidzJ58EX8wDsT4QpOeY8DdJS7SQ9VShDAxTloT8YHbY=;7:taf3+KHje4XNjVebypRE9nwjzWzCoJ3LJX1fl5hljST/5wwxrw+HHfA0nUtqcDL7AUsJPDxqAKLvzwOxak/05mCAiWUsv4Zt6y7xpEC7MORQRGfxY9sayIjwveW0nyH+P7vdj1ZaCxGFaM6RJf0WCDicFNn56BQOMtKy/+p5p8k27897DXjdeU874nYy199fu2Scf+Ggb62xrUw1u+AJnG6IjsC3rr+H7/RA5pCuq16l8EQZf5WN0xExKTqUclwv SpamDiagnosticOutput: 1:99 SpamDiagnosticMetadata: NSPM X-OriginatorOrg: caviumnetworks.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 14 Nov 2017 10:58:40.0442 (UTC) X-MS-Exchange-CrossTenant-Network-Message-Id: 102dad3c-02c1-4a72-e44e-08d52b4eaa97 X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 711e4ccf-2e9b-4bcf-a551-4094005b6194 X-MS-Exchange-Transport-CrossTenantHeadersStamped: CY4PR0701MB3825 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Hi Michael, On Sun, Nov 12, 2017 at 10:33:55PM +1100, Michael Ellerman wrote: > Yury Norov writes: > > > find_bit functions are widely used in the kernel, including hot paths. > > This module tests performance of that functions in 2 typical scenarios: > > randomly filled bitmap with relatively equal distribution of set and > > cleared bits, and sparse bitmap which has 1 set bit for 500 cleared bits. > > > > On ThunderX machine: > > > > Start testing find_bit() with random-filled bitmap > > [1032111.632383] find_next_bit: 240043 cycles, 164062 iterations > > [1032111.647236] find_next_zero_bit: 312848 cycles, 163619 iterations > > [1032111.661585] find_last_bit: 193748 cycles, 164062 iterations > > [1032113.450517] find_first_bit: 177720874 cycles, 164062 iterations > > [1032113.462930] > > Start testing find_bit() with sparse bitmap > > [1032113.477229] find_next_bit: 3633 cycles, 656 iterations > > [1032113.494281] find_next_zero_bit: 620399 cycles, 327025 iterations > > [1032113.506723] find_last_bit: 3038 cycles, 656 iterations > > [1032113.524485] find_first_bit: 691407 cycles, 656 iterations > > Have you thought about timing it rather than using get_cycles()? > > get_cycles() has the downside that it can't be compared across different > architectures or even platforms within an architecture. This test is written to benchmark find_bit() on the same target if algorithm is changed. Comparing different architectures looks problematic anyway. Different architectures may have different clock rates, and even implementations of the function, like ARM. And many CPUs support dynamic changing of CPU speed which will directly affect time of execution. So I don't think that direct comparison of time across platforms would be informative without additional precautions. Also, other tests, like lib/interval_tree_test.c or lib/rbtree_test.c print get_cycles() where they need to estimate performance, and it looks like common practice. Do you have real usecase for it? Yury