summaryrefslogtreecommitdiff
path: root/doc
diff options
context:
space:
mode:
authorJoyce Kong <joyce.kong@arm.com>2019-03-25 19:11:07 +0800
committerThomas Monjalon <thomas@monjalon.net>2019-03-28 14:58:49 +0100
commit184104fc6121308240413cc0f9dfb5c204679865 (patch)
tree93221257a4c25c75770d9e6969ec30b84bddefe0 /doc
parent6fef1ae4fc109807d13de4235281960b3b1dfd51 (diff)
downloaddpdk-next-eventdev-184104fc6121308240413cc0f9dfb5c204679865.zip
dpdk-next-eventdev-184104fc6121308240413cc0f9dfb5c204679865.tar.gz
dpdk-next-eventdev-184104fc6121308240413cc0f9dfb5c204679865.tar.xz
ticketlock: introduce fair ticket based locking
The spinlock implementation is unfair, some threads may take locks aggressively while leaving the other threads starving for long time. This patch introduces ticketlock which gives each waiting thread a ticket and they can take the lock one by one. First come, first serviced. This avoids starvation for too long time and is more predictable. Suggested-by: Jerin Jacob <jerinj@marvell.com> Signed-off-by: Joyce Kong <joyce.kong@arm.com> Reviewed-by: Gavin Hu <gavin.hu@arm.com> Reviewed-by: Ola Liljedahl <ola.liljedahl@arm.com> Reviewed-by: Honnappa Nagarahalli <honnappa.nagarahalli@arm.com> Acked-by: Konstantin Ananyev <konstantin.ananyev@intel.com>
Diffstat (limited to 'doc')
-rw-r--r--doc/api/doxy-api-index.md1
1 files changed, 1 insertions, 0 deletions
diff --git a/doc/api/doxy-api-index.md b/doc/api/doxy-api-index.md
index d95ad56..aacc66b 100644
--- a/doc/api/doxy-api-index.md
+++ b/doc/api/doxy-api-index.md
@@ -65,6 +65,7 @@ The public API headers are grouped by topics:
[atomic] (@ref rte_atomic.h),
[rwlock] (@ref rte_rwlock.h),
[spinlock] (@ref rte_spinlock.h)
+ [ticketlock] (@ref rte_ticketlock.h)
- **CPU arch**:
[branch prediction] (@ref rte_branch_prediction.h),