mbox series

[v15,0/8] fib: implement AVX512 vector lookup

Message ID cover.1603811281.git.vladimir.medvedkin@intel.com (mailing list archive)
Headers show
Series fib: implement AVX512 vector lookup | expand

Message

Vladimir Medvedkin Oct. 27, 2020, 3:11 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.

v15:
 - rename rte_fib_set_lookup_fn()
 - rename names of lookup types

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

Comments

David Marchand Oct. 28, 2020, 8:51 p.m. UTC | #1
On Tue, Oct 27, 2020 at 4:11 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.

Series applied, thanks Vladimir.