Message ID | cover.1589890262.git.vladimir.medvedkin@intel.com (mailing list archive) |
---|---|
Headers |
Return-Path: <dev-bounces@dpdk.org> X-Original-To: patchwork@inbox.dpdk.org Delivered-To: patchwork@inbox.dpdk.org Received: from dpdk.org (dpdk.org [92.243.14.124]) by inbox.dpdk.org (Postfix) with ESMTP id E6E2FA0093; Tue, 19 May 2020 14:13:09 +0200 (CEST) Received: from [92.243.14.124] (localhost [127.0.0.1]) by dpdk.org (Postfix) with ESMTP id AFA881D5EF; Tue, 19 May 2020 14:13:09 +0200 (CEST) Received: from mga03.intel.com (mga03.intel.com [134.134.136.65]) by dpdk.org (Postfix) with ESMTP id 604881D17A for <dev@dpdk.org>; Tue, 19 May 2020 14:13:08 +0200 (CEST) IronPort-SDR: GE6IXfze+XFZem9mzN18vz+AW1DG5WPVHqzdq9952qZ/M6DkcKVE6F1Dzh1CsKf5ATj8k0fxNw 5EwC5ZDGcYnA== X-Amp-Result: SKIPPED(no attachment in message) X-Amp-File-Uploaded: False Received: from fmsmga004.fm.intel.com ([10.253.24.48]) by orsmga103.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 19 May 2020 05:13:07 -0700 IronPort-SDR: 2GOxiLVJmSq+wszGmv7aM5n7lp9yO93O2yAfiJzPAbwcPLkREM/4WMPRZNFKpacOiL8oTuanxh b7l3Pc5n/Ujw== X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.73,410,1583222400"; d="scan'208";a="288938415" Received: from silpixa00400072.ir.intel.com ([10.237.222.213]) by fmsmga004.fm.intel.com with ESMTP; 19 May 2020 05:13:06 -0700 From: Vladimir Medvedkin <vladimir.medvedkin@intel.com> To: dev@dpdk.org Cc: konstantin.ananyev@intel.com, bruce.richardson@intel.com Date: Tue, 19 May 2020 13:12:55 +0100 Message-Id: <cover.1589890262.git.vladimir.medvedkin@intel.com> X-Mailer: git-send-email 2.7.4 In-Reply-To: <cover.1589458934.git.vladimir.medvedkin@intel.com> References: <cover.1589458934.git.vladimir.medvedkin@intel.com> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Subject: [dpdk-dev] [PATCH v3 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 <dev.dpdk.org> List-Unsubscribe: <https://mails.dpdk.org/options/dev>, <mailto:dev-request@dpdk.org?subject=unsubscribe> List-Archive: <http://mails.dpdk.org/archives/dev/> List-Post: <mailto:dev@dpdk.org> List-Help: <mailto:dev-request@dpdk.org?subject=help> List-Subscribe: <https://mails.dpdk.org/listinfo/dev>, <mailto:dev-request@dpdk.org?subject=subscribe> Errors-To: dev-bounces@dpdk.org Sender: "dev" <dev-bounces@dpdk.org> |
Series |
fib: implement AVX512 vector lookup
|
|
Message
Vladimir Medvedkin
May 19, 2020, 12:12 p.m. UTC
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. 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): eal: introduce zmm type for AVX 512-bit 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 app/test-fib/main.c | 58 ++++++- lib/librte_eal/x86/include/rte_vect.h | 20 +++ lib/librte_fib/Makefile | 24 +++ lib/librte_fib/dir24_8.c | 281 ++++++---------------------------- 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 | 20 +++ lib/librte_fib/rte_fib.c | 20 ++- lib/librte_fib/rte_fib.h | 23 +++ lib/librte_fib/rte_fib6.c | 19 ++- lib/librte_fib/rte_fib6.h | 21 +++ lib/librte_fib/rte_fib_version.map | 2 + lib/librte_fib/trie.c | 161 ++++--------------- lib/librte_fib/trie.h | 119 +++++++++++++- lib/librte_fib/trie_avx512.c | 269 ++++++++++++++++++++++++++++++++ lib/librte_fib/trie_avx512.h | 20 +++ 17 files changed, 1100 insertions(+), 372 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
Comments
On Tue, May 19, 2020 at 2:15 PM Vladimir Medvedkin <vladimir.medvedkin@intel.com> wrote: > > 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. Is this series missing a 20.08 prefix in the titles?
Hi, On 19/05/2020 13:23, David Marchand wrote: > On Tue, May 19, 2020 at 2:15 PM Vladimir Medvedkin > <vladimir.medvedkin@intel.com> wrote: >> 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. > Is this series missing a 20.08 prefix in the titles? Ah yes, forgot about it. Do you need me to resend this series with a prefix? >
On Tue, May 19, 2020 at 2:57 PM Medvedkin, Vladimir <vladimir.medvedkin@intel.com> wrote: > > Hi, > > On 19/05/2020 13:23, David Marchand wrote: > > On Tue, May 19, 2020 at 2:15 PM Vladimir Medvedkin > > <vladimir.medvedkin@intel.com> wrote: > >> 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. > > Is this series missing a 20.08 prefix in the titles? > > > Ah yes, forgot about it. Do you need me to resend this series with a prefix? I will mark it as deferred for 20.08, no need to resend. Thanks.
Waiting for reviews please. On 19/05/2020 13:12, Vladimir Medvedkin wrote: > 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. > > 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): > eal: introduce zmm type for AVX 512-bit > 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 > > app/test-fib/main.c | 58 ++++++- > lib/librte_eal/x86/include/rte_vect.h | 20 +++ > lib/librte_fib/Makefile | 24 +++ > lib/librte_fib/dir24_8.c | 281 ++++++---------------------------- > 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 | 20 +++ > lib/librte_fib/rte_fib.c | 20 ++- > lib/librte_fib/rte_fib.h | 23 +++ > lib/librte_fib/rte_fib6.c | 19 ++- > lib/librte_fib/rte_fib6.h | 21 +++ > lib/librte_fib/rte_fib_version.map | 2 + > lib/librte_fib/trie.c | 161 ++++--------------- > lib/librte_fib/trie.h | 119 +++++++++++++- > lib/librte_fib/trie_avx512.c | 269 ++++++++++++++++++++++++++++++++ > lib/librte_fib/trie_avx512.h | 20 +++ > 17 files changed, 1100 insertions(+), 372 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 >