From mboxrd@z Thu Jan 1 00:00:00 1970
Return-Path: <gage.eads@intel.com>
Received: from mga04.intel.com (mga04.intel.com [192.55.52.120])
by dpdk.org (Postfix) with ESMTP id 80A6958FA
for <dev@dpdk.org>; Wed, 6 Mar 2019 15:46:04 +0100 (CET)
X-Amp-Result: SKIPPED(no attachment in message)
X-Amp-File-Uploaded: False
Received: from fmsmga007.fm.intel.com ([10.253.24.52])
by fmsmga104.fm.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384;
06 Mar 2019 06:46:03 -0800
X-ExtLoop1: 1
X-IronPort-AV: E=Sophos;i="5.58,448,1544515200"; d="scan'208";a="132058501"
Received: from txasoft-yocto.an.intel.com ([10.123.72.192])
by fmsmga007.fm.intel.com with ESMTP; 06 Mar 2019 06:46:02 -0800
From: Gage Eads <gage.eads@intel.com>
To: dev@dpdk.org
Cc: olivier.matz@6wind.com, arybchenko@solarflare.com,
bruce.richardson@intel.com, konstantin.ananyev@intel.com, gavin.hu@arm.com,
Honnappa.Nagarahalli@arm.com, nd@arm.com, thomas@monjalon.net
Date: Wed, 6 Mar 2019 08:45:51 -0600
Message-Id: <20190306144559.391-1-gage.eads@intel.com>
X-Mailer: git-send-email 2.13.6
In-Reply-To: <20190305164256.2367-1-gage.eads@intel.com>
References: <20190305164256.2367-1-gage.eads@intel.com>
Subject: [dpdk-dev] [PATCH v3 0/8] Add stack library and new mempool handler
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>
X-List-Received-Date: Wed, 06 Mar 2019 14:46:05 -0000
This patchset introduces a stack library, supporting both lock-based and
lock-free stacks, and a lock-free stack mempool handler.
The lock-based stack code is derived from the existing stack mempool handler,
and that handler is refactored to use the stack library.
The lock-free stack mempool handler is intended for usages where the rte
ring's "non-preemptive" constraint is not acceptable; for example, if the
application uses a mixture of pinned high-priority threads and multiplexed
low-priority threads that share a mempool.
Note that the lock-free algorithm relies on a 128-bit compare-and-swap[1],
so it is currently limited to the x86_64 platform.
This patchset is the successor to a patchset containing only the new mempool
handler[2].
[1] http://mails.dpdk.org/archives/dev/2019-March/125751.html
[2] http://mails.dpdk.org/archives/dev/2019-January/123555.html
---
v3:
- Rebase patchset onto master (test/test/ -> app/test/)
- Fix rte_stack_std_push() segfault introduced in v2
v2:
- Reworked structure and function naming to use rte_stack_{std, lf}_...
- Updated to the latest rte_atomic128_cmp_exchange() interface.
- Rename STACK_F_NB -> RTE_STACK_F_LF.
- Remove rte_rmb() and rte_wmb() from the generic push and pop implementations.
These are obviated by rte_atomic128_cmp_exchange()'s two memorder arguments.
- Edit stack_lib.rst text to 80 chars/line.
- Fix rte_stack.h doxygen formatting.
- Allocate popped_objs array from the heap
- Fix stack_thread_push_pop bug ("&t->sz" -> "t->sz")
- Remove unnecessary NULL check from test_stack_basic
- Properly terminate the name string in test_stack_name_length
- Add an empty array of struct rte_nb_lifo_elem elements
- In rte_nb_lifo_push(), retrieve the last element from __nb_lifo_pop()
- Split C11 implementation into a separate patchset
Gage Eads (8):
stack: introduce rte stack library
mempool/stack: convert mempool to use rte stack
test/stack: add stack test
test/stack: add stack perf test
stack: add lock-free stack implementation
stack: add C11 atomic implementation
test/stack: add lock-free stack tests
mempool/stack: add lock-free stack mempool handler
MAINTAINERS | 9 +-
app/test/Makefile | 3 +
app/test/meson.build | 7 +
app/test/test_stack.c | 423 ++++++++++++++++++++++++
app/test/test_stack_perf.c | 356 ++++++++++++++++++++
config/common_base | 5 +
doc/api/doxy-api-index.md | 1 +
doc/api/doxy-api.conf.in | 1 +
doc/guides/prog_guide/env_abstraction_layer.rst | 10 +
doc/guides/prog_guide/index.rst | 1 +
doc/guides/prog_guide/stack_lib.rst | 83 +++++
doc/guides/rel_notes/release_19_05.rst | 13 +
drivers/mempool/stack/Makefile | 3 +-
drivers/mempool/stack/meson.build | 6 +-
drivers/mempool/stack/rte_mempool_stack.c | 115 +++----
lib/Makefile | 2 +
lib/librte_stack/Makefile | 25 ++
lib/librte_stack/meson.build | 10 +
lib/librte_stack/rte_stack.c | 219 ++++++++++++
lib/librte_stack/rte_stack.h | 395 ++++++++++++++++++++++
lib/librte_stack/rte_stack_c11_mem.h | 175 ++++++++++
lib/librte_stack/rte_stack_generic.h | 151 +++++++++
lib/librte_stack/rte_stack_pvt.h | 34 ++
lib/librte_stack/rte_stack_version.map | 9 +
lib/meson.build | 2 +-
mk/rte.app.mk | 1 +
26 files changed, 1987 insertions(+), 72 deletions(-)
create mode 100644 app/test/test_stack.c
create mode 100644 app/test/test_stack_perf.c
create mode 100644 doc/guides/prog_guide/stack_lib.rst
create mode 100644 lib/librte_stack/Makefile
create mode 100644 lib/librte_stack/meson.build
create mode 100644 lib/librte_stack/rte_stack.c
create mode 100644 lib/librte_stack/rte_stack.h
create mode 100644 lib/librte_stack/rte_stack_c11_mem.h
create mode 100644 lib/librte_stack/rte_stack_generic.h
create mode 100644 lib/librte_stack/rte_stack_pvt.h
create mode 100644 lib/librte_stack/rte_stack_version.map
--
2.13.6