[dpdk-dev] [PATCH] librte_eal: fix mcslock hang on weak memory

Honnappa Nagarahalli Honnappa.Nagarahalli at arm.com
Mon Nov 23 19:16:44 CET 2020


<snip>

> 
> Has anyone investigated later developments in concurrency?
> While researching MCS Lock discovered this quote:
> https://mfukar.github.io/2017/09/26/mcs.html
> 	Luckily, we don’t have to worry about this very much. MCS locks
> 	right now are mostly a teaching tool, and have mostly been superseded
> by:
> 
> 	CLH locks: Craig, Landin, and Hagersten locks replace the explicit
> 		queue for a logical queue
> 	K42 locks: On-stack information is used instead of keeping a thread-
> local
> 		queue node around.
> 	A similar idea is used by the stack-lock algorithm.
I have not looked at these. I have looked briefly at a NUMA aware locks.

> 
> Note: K42 locks are patented by IBM.


More information about the dev mailing list