From patchwork Sun Dec 6 15:59:24 2015 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Jerin Jacob X-Patchwork-Id: 9372 Return-Path: X-Original-To: patchwork@dpdk.org Delivered-To: patchwork@dpdk.org Received: from [92.243.14.124] (localhost [IPv6:::1]) by dpdk.org (Postfix) with ESMTP id C73769268; Sun, 6 Dec 2015 17:00:21 +0100 (CET) Received: from na01-bn1-obe.outbound.protection.outlook.com (mail-bn1on0092.outbound.protection.outlook.com [157.56.110.92]) by dpdk.org (Postfix) with ESMTP id 5E8FD9268 for ; Sun, 6 Dec 2015 17:00:20 +0100 (CET) Authentication-Results: spf=none (sender IP is ) smtp.mailfrom=Jerin.Jacob@caviumnetworks.com; Received: from localhost.localdomain.localdomain (122.167.201.216) by BLUPR0701MB1714.namprd07.prod.outlook.com (10.163.85.140) with Microsoft SMTP Server (TLS) id 15.1.331.20; Sun, 6 Dec 2015 16:00:15 +0000 From: Jerin Jacob To: Date: Sun, 6 Dec 2015 21:29:24 +0530 Message-ID: <1449417564-29600-3-git-send-email-jerin.jacob@caviumnetworks.com> X-Mailer: git-send-email 2.1.0 In-Reply-To: <1449417564-29600-1-git-send-email-jerin.jacob@caviumnetworks.com> References: <1449417564-29600-1-git-send-email-jerin.jacob@caviumnetworks.com> MIME-Version: 1.0 X-Originating-IP: [122.167.201.216] X-ClientProxiedBy: PN1PR01CA0038.INDPRD01.PROD.OUTLOOK.COM (25.164.136.138) To BLUPR0701MB1714.namprd07.prod.outlook.com (25.163.85.140) X-Microsoft-Exchange-Diagnostics: 1; BLUPR0701MB1714; 2:goclenIfyjrMTbgZh+e34U5/SYrYQvx8Rk2qrDoKu6ue1PCUTBgO/7b/aIwdZ5JuVu44Fvmg5VLEOWIDCDULkn74Lp7yalJiGR6ZfC2usHWmOauvWYUgc/1z90hn/g5YM3du9s8UpuZMsXzBrI09yA==; 3:EZ0yCWFKtp/t9U6EynpQ+mo/ITN2UEIIPwNbyXGq1I88W1SMYwfuaK7IN2Vg+PcJBeprThbQEMsK0q4w6QeKcaHNDZaCzVi+FDSn0q0zviSLTLLWd2q4my6P5u7SzzQg; 25:Bvxbg3uZ1vCpQi8X0hL/kNGp6f29Hf3bz2IqvKuHOy2gxgNm4ARpwd72Ky46fwKwDM8IqSEJLle9DbnLC0v+U3ie4WmZByGJnsMsHWz9jhWKWf0edm3fW6PYN9UftFpTqRupjNRS5zRpQl9DFGfJPrlr7A6wHjjcrZIRI/mU/Qrr4ean/Bj6T8StOuZAc+zrdyRj0M9mQA1JMJvBJS4F+TMBxZLjONeBe0TprBGxK/BJG5bGRpUwIiP8D1C7GHAobmRibIjPDmHbsxhoY57HnA== X-Microsoft-Antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:BLUPR0701MB1714; X-Microsoft-Exchange-Diagnostics: 1; BLUPR0701MB1714; 20:RjCBHmm3WKfF0Ydcbs02bg5Ii23zsVhgNQjxXBj64O4sJo/l5EW4O0GS88re0JWLepW3RNgbe/6wQv95aq8h1LiS6z9Y1UT7oUytK+5CzXv6K21zli4Rpbc7807VAQohS+9b6cd0T3lm4TYY3pAmvxDlkUNPCjaFZnBPODDfyo6A72a7yChHcvThz7l4RaJcgoAR5Y6CuFvUKDOQWkgT06mMd+YVjfgDm1m6HCO+SCusSzk1QIFufkqT02Sc31Popd25dBr2iUWVPKUpIuwTNl9jF3NOIRGqaVyFqwc2bOe+tS6TrJ/SDzV6Y1zGKLB8s69cEBIEs4ZhGHOV0ksnic6E8zpkOxBx261QXkJdwqxR7q77CeHpnp7/HePespuv6eU8zhuefoHjUJpu/sdJLryI65BJElDirLlMVEXaBqQq8tCPK0io3lxW8DzVUREP7r7XcSmIfEnVhmYUbnz+O4Y1wnkI5JdZx0dSdIyjefCxtVtAM61yRCUlSjiZZkdsCrIqeI3iFFy7IVNpf5w9JfrRf8/t8sDacAq98iRya7Pvod48DRFQgC4+yq/yn5i2AQjfECCp2mvGpRenAcGNlweSVSacF/S6E6bRUqd5kps= X-Microsoft-Antispam-PRVS: X-Exchange-Antispam-Report-Test: UriScan:(236414709691187); X-Exchange-Antispam-Report-CFA-Test: BCL:0; PCL:0; RULEID:(601004)(2401047)(5005006)(520078)(8121501046)(3002001)(10201501046); SRVR:BLUPR0701MB1714; BCL:0; PCL:0; RULEID:; SRVR:BLUPR0701MB1714; X-Microsoft-Exchange-Diagnostics: 1; BLUPR0701MB1714; 4:i4QVgF81TdKK2QnL14la9dNApcMF55RgKKKxugsppAlpMl4kfOg7M1L7NgkLPU2GUIvbP1kFhxCzQoXvbrnY7gLhAOmb44oZLKHqlzFqUcDdJ8Z0c0QvDfixxt3pqNpDsAeLPub9dlnARB3RCm+CyUauSKaVhA92/TZstLGB7JYmN2vjRouk1KJHxG4wRGXuNvLzi+egIJF/DRvAes1Jmy68eqRhRRMFSBe7rWERCmdsIPYpwW3onA97K+ORLshHejiAwkaaAEX83kaEfEsMRtAOKeDkctVr38t7M6/1FSrQhHv/OrDnovxkQy94E3t+zf3VEeQqBrtqF9TAiLnK8Fs2zziD1GxKTvcfWjbufbMukQ95efGS8uAHHAM2HdogdXj+c/dScjKg5/yihhFf+heDa9Tb7QOMUjEZ1gsKM+JdvoNX8DzBXl96QkfKneSa X-Forefront-PRVS: 0782EC617F X-Forefront-Antispam-Report: SFV:NSPM; SFS:(10009020)(6009001)(6069001)(199003)(189002)(50466002)(2351001)(40100003)(92566002)(86362001)(5004730100002)(586003)(1096002)(4001430100002)(6116002)(3846002)(110136002)(5008740100001)(105586002)(97736004)(107886002)(5001960100002)(87976001)(81156007)(101416001)(106356001)(33646002)(189998001)(50226001)(76176999)(66066001)(77096005)(122386002)(2950100001)(5003940100001)(229853001)(50986999)(48376002)(42186005)(47776003)(19580405001)(19580395003)(36756003)(7099028); DIR:OUT; SFP:1101; SCL:1; SRVR:BLUPR0701MB1714; H:localhost.localdomain.localdomain; FPR:; SPF:None; PTR:InfoNoRecords; A:1; MX:1; LANG:en; Received-SPF: None (protection.outlook.com: caviumnetworks.com does not designate permitted sender hosts) X-Microsoft-Exchange-Diagnostics: =?us-ascii?Q?1; BLUPR0701MB1714; 23:IG69Ic6wv7lDWauGfk6y7i4OUoTM9Jtm76SVJD4?= =?us-ascii?Q?ie1uQDvXimeSVYmJc3ejVaUOQZ8FAID0SbdRvRTVbjejz/BgCNWtsZz6YE2Z?= =?us-ascii?Q?b2e7ev0rL+/UEJ0N9wy7KK6HUn541yZ3nS8F4uUZ7gJlQYDSxT4IiMt+Igrt?= =?us-ascii?Q?093ywPguR5qO9TLjKBLZ8DgcWMZWlNHPjnje11T5DgFz399BV0DlZObxIHj5?= =?us-ascii?Q?Oj1M6hBNFmNPAHI8eWwc5dTKD5luLhdr509bqMj4WLSzwU2oBMcImp1xojMz?= =?us-ascii?Q?S9JQIcCrA+dmfx1F3R4eg+i9q8Gb4NtIzLd9b9loelIRLAjz5hrkJYeHyA2I?= =?us-ascii?Q?rJHJUcQQRxDCu759G9qt6UFXuq7et5Kb9uKePD2ZGyGqPBHP6SrGwJKYPSQ4?= =?us-ascii?Q?PkhQGXGtaO+tHj1l50tvm3fyY/q7fnj0Zt3zQSE9KDMBM18/ZJc1MlT7YogG?= =?us-ascii?Q?hMZBE10LpZdXZlCyaVdgDDUMAXInz19WJ8TbBZBgqBDSki2wPpSpdY8m9+F0?= =?us-ascii?Q?Ev+PpMGBu1R1whXZaqm12FDgJixzIN5DejmlsqmD1RDGeBforiugPFQSSNUF?= =?us-ascii?Q?vl6SfUOJVJCik38jRme76QlxnD0wOsjil4IbqLUUvI7VQ/CAcRUTKe7PVZhk?= =?us-ascii?Q?f72kmAutFBEOt2kIQlzrOpQbPQTEDVbfMCoIVE4oBOLRo5VZ9KsR20MEVqWV?= =?us-ascii?Q?UBJxl7M7RxdFLxPSVEArOiUNrFyoy2QKZnWaEi5HooLad7f79XM1Q+Tfdp1o?= =?us-ascii?Q?wR9YOgwYWmXl0RGXzM34SjzV4BbdEswdCrMUkBpX7XOcAIwLgvvnMvA+3bdQ?= =?us-ascii?Q?XSoA4ICoXoF16T0w+o3TOEjgtXm1HdqLsrNOoAkMj/rd10nuz/cxF5j2kJy5?= =?us-ascii?Q?23lmA/A3TPkGf0TRHXIIU5XXiN2fVyCCxJMrA2zvMzEOjBp1pFA0U0JTH02C?= =?us-ascii?Q?E9xEZeXVA8oUT2oN2uHAlAODUJK4AlIHwIoaO/T3R7dJ6eJXSmtjI09bdrXN?= =?us-ascii?Q?b9YZvNcpv96UbuJGHqAs75Rhqpy1VTdrCo1EnkkbDqflVFp8qlI1r1Fqr85O?= =?us-ascii?Q?BqOU1h6VGcpCvN15QAphDNZQolaiZsqgaeEJRUMNdf6aIPH6Fll+fOSaswcU?= =?us-ascii?Q?eLtHilGuipfBW6SIkkxQgNNP6uXtrHqc1?= X-Microsoft-Exchange-Diagnostics: 1; BLUPR0701MB1714; 5:Q2292wX+AFYlQcdETCpqk6qkpu7v0L5rlwl/F3qWewCu/1JTCpWmin8B6zwf3SAYnIrm3/avbbi42W4EUZaPz74qi+RgpCLGzmsGVjHvcmViheq3eTuFvQZrletJy8HqIaHV9yqXXRSQSYrJcb+0mw==; 24:R9yaqzx4F/Ip+K6QQ9963cKv4cth3GPtNI9P6fE9KXVqSpoNs3t0NI40+VaclvGtBMSMv1OIPmLbAxs5Rnd2BFwqw6rBbZfJPX/ULD5B3dc= SpamDiagnosticOutput: 1:23 SpamDiagnosticMetadata: NSPM X-OriginatorOrg: caviumnetworks.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 06 Dec 2015 16:00:15.9754 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-Transport-CrossTenantHeadersStamped: BLUPR0701MB1714 Subject: [dpdk-dev] [PATCH 2/2] bitmap: optimize for 128-bytes cache line targets X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: patches and discussions about DPDK List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" existing rte_bitmap library implementation optimally configured to run on 64-bytes cache line, extending to 128-bytes cache line targets. Signed-off-by: Jerin Jacob --- lib/librte_sched/rte_bitmap.h | 12 +++++++++--- 1 file changed, 9 insertions(+), 3 deletions(-) diff --git a/lib/librte_sched/rte_bitmap.h b/lib/librte_sched/rte_bitmap.h index 3d911e4..e6cf26e 100644 --- a/lib/librte_sched/rte_bitmap.h +++ b/lib/librte_sched/rte_bitmap.h @@ -45,10 +45,10 @@ extern "C" { * The bitmap component provides a mechanism to manage large arrays of bits * through bit get/set/clear and bit array scan operations. * - * The bitmap scan operation is optimized for 64-bit CPUs using 64-byte cache + * The bitmap scan operation is optimized for 64-bit CPUs using 64/128 byte cache * lines. The bitmap is hierarchically organized using two arrays (array1 and * array2), with each bit in array1 being associated with a full cache line - * (512 bits) of bitmap bits, which are stored in array2: the bit in array1 is + * (512/1024 bits) of bitmap bits, which are stored in array2: the bit in array1 is * set only when there is at least one bit set within its associated array2 * bits, otherwise the bit in array1 is cleared. The read and write operations * for array1 and array2 are always done in slabs of 64 bits. @@ -81,11 +81,17 @@ extern "C" { /* Cache line (CL) */ #define RTE_BITMAP_CL_BIT_SIZE (RTE_CACHE_LINE_SIZE * 8) + +#if RTE_CACHE_LINE_SIZE == 64 #define RTE_BITMAP_CL_BIT_SIZE_LOG2 9 +#elif RTE_CACHE_LINE_SIZE == 128 +#define RTE_BITMAP_CL_BIT_SIZE_LOG2 10 +#endif + #define RTE_BITMAP_CL_BIT_MASK (RTE_BITMAP_CL_BIT_SIZE - 1) #define RTE_BITMAP_CL_SLAB_SIZE (RTE_BITMAP_CL_BIT_SIZE / RTE_BITMAP_SLAB_BIT_SIZE) -#define RTE_BITMAP_CL_SLAB_SIZE_LOG2 3 +#define RTE_BITMAP_CL_SLAB_SIZE_LOG2 (RTE_BITMAP_CL_BIT_SIZE_LOG2 - RTE_BITMAP_SLAB_BIT_SIZE_LOG2) #define RTE_BITMAP_CL_SLAB_MASK (RTE_BITMAP_CL_SLAB_SIZE - 1) /** Bitmap data structure */