From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from dpdk.org (dpdk.org [92.243.14.124]) by inbox.dpdk.org (Postfix) with ESMTP id 4F425A04B5; Sun, 25 Oct 2020 19:08:11 +0100 (CET) Received: from [92.243.14.124] (localhost [127.0.0.1]) by dpdk.org (Postfix) with ESMTP id 81C3F2B82; Sun, 25 Oct 2020 19:08:09 +0100 (CET) Received: from mga03.intel.com (mga03.intel.com [134.134.136.65]) by dpdk.org (Postfix) with ESMTP id AA95C2AA0 for ; Sun, 25 Oct 2020 19:08:06 +0100 (CET) IronPort-SDR: 7QiYzvK2R5UsgFVgNylTLrvfytcjjQMmprwD1z6EsLZEGV4OO5ny+EV5H+Q7pghjLVDSWZwHuG vVAI8QEoCWsg== X-IronPort-AV: E=McAfee;i="6000,8403,9785"; a="167943674" X-IronPort-AV: E=Sophos;i="5.77,416,1596524400"; d="scan'208";a="167943674" X-Amp-Result: SKIPPED(no attachment in message) X-Amp-File-Uploaded: False Received: from orsmga006.jf.intel.com ([10.7.209.51]) by orsmga103.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 25 Oct 2020 11:08:04 -0700 IronPort-SDR: TpryaNc6ryjkYFtnWYrKJ4JVlqzXKxGR0JMvWOfnGTcCLPXbqN7rilI+h0nXGc3c3A9llaxZFJ x31Uj7MCd3rQ== X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.77,416,1596524400"; d="scan'208";a="322300770" Received: from silpixa00400072.ir.intel.com ([10.237.222.213]) by orsmga006.jf.intel.com with ESMTP; 25 Oct 2020 11:08:02 -0700 From: Vladimir Medvedkin To: dev@dpdk.org Cc: david.marchand@redhat.com, jerinj@marvell.com, mdr@ashroe.eu, thomas@monjalon.net, konstantin.ananyev@intel.com, bruce.richardson@intel.com, ciara.power@intel.com Date: Sun, 25 Oct 2020 18:07:53 +0000 Message-Id: X-Mailer: git-send-email 2.7.4 In-Reply-To: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Subject: [dpdk-dev] [PATCH v14 0/8] fib: implement AVX512 vector lookup X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" This patch series implements vectorized lookup using AVX512 for ipv4 dir24_8 and ipv6 trie algorithms. Also introduced rte_fib_set_lookup_fn() to change lookup function type. Added option to select lookup function type in testfib application. v14: - remove unnecessary FIB types v13: - reflect the latest changes in "eal: add max SIMD bitwidth" patch v12: - rebase on the latest main - drop "eal/x86: introduce AVX 512-bit type" patch v11: - fix compillation issue with unused nh_sz variable v10: - reflects the latest changes in the "eal: add max SIMD bitwidth" patch - add en extra doxygen comments - rebuild on the latest main v9: - meson reworked - integration with max SIMD bitwidth patchseries - changed the logic of function selection on init v8: - remove Makefile related changes - fix missing doxygen for lookup_type - add release notes v7: - fix RTE_X86_ZMM_MASK macro v6: - style fixes v5: - prefix zmm macro in rte_vect.h with RTE_X86 - remove unnecessary typedef for _x86_zmm_t - reword commit title - fix typos v4: - use __rte_aligned() instead of using compiler attribute directly - rework and add comments to meson.build v3: - separate out the AVX-512 code into a separate file v2: - rename rte_zmm to __rte_x86_zmm to reflect its internal usage - make runtime decision to use avx512 lookup Vladimir Medvedkin (8): fib: make lookup function type configurable fib: move lookup definition into the header file fib: introduce AVX512 lookup fib6: make lookup function type configurable fib6: move lookup definition into the header file fib6: introduce AVX512 lookup app/testfib: add support for different lookup functions fib: remove unnecessary type of fib app/test-fib/main.c | 65 ++++++- app/test/test_fib.c | 2 +- app/test/test_fib6.c | 2 +- doc/guides/rel_notes/release_20_11.rst | 3 + lib/librte_fib/dir24_8.c | 332 +++++++++------------------------ lib/librte_fib/dir24_8.h | 226 +++++++++++++++++++++- lib/librte_fib/dir24_8_avx512.c | 165 ++++++++++++++++ lib/librte_fib/dir24_8_avx512.h | 24 +++ lib/librte_fib/meson.build | 51 +++++ lib/librte_fib/rte_fib.c | 23 ++- lib/librte_fib/rte_fib.h | 39 +++- lib/librte_fib/rte_fib6.c | 22 ++- lib/librte_fib/rte_fib6.h | 29 ++- lib/librte_fib/trie.c | 194 ++++++------------- lib/librte_fib/trie.h | 119 +++++++++++- lib/librte_fib/trie_avx512.c | 269 ++++++++++++++++++++++++++ lib/librte_fib/trie_avx512.h | 20 ++ lib/librte_fib/version.map | 2 + 18 files changed, 1189 insertions(+), 398 deletions(-) create mode 100644 lib/librte_fib/dir24_8_avx512.c create mode 100644 lib/librte_fib/dir24_8_avx512.h create mode 100644 lib/librte_fib/trie_avx512.c create mode 100644 lib/librte_fib/trie_avx512.h -- 2.7.4