Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Here is also the truth about Lockfree algorithms

5 views
Skip to first unread message

Sky89

unread,
May 5, 2018, 4:00:12 PM5/5/18
to
Hello..


Here is also the truth about Lockfree algorithms, here is what said
Martin Thompson:

"In my experience of teaching and developing lock-free algorithms, not
only do they provide significant throughput advantages as evidenced
here, they also provide much lower and less variance in latency."

Read more here:

https://mechanical-sympathy.blogspot.ca/2013/08/lock-based-vs-lock-free-concurrent.html

And are Lock-Free Concurrent Algorithms Practically Wait-Free?

This paper suggests a simple solution to this problem. We show that, for
a large class of lock- free algorithms, under scheduling conditions
which approximate those found in commercial hardware architectures,
lock-free algorithms behave as if they are wait-free. In other words,
programmers can keep on designing simple lock-free algorithms instead of
complex wait-free ones, and in practice, they will get wait-free progress.

Read more here:

https://arxiv.org/abs/1311.3200


Thank you,
Amine Moulay Ramdane.


0 new messages