Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Read this about Dmitry Vyukov lockfree concurrent Skiplist
10 views
Skip to first unread message
Ramine
May 8, 2016, 7:14:35 PM5/8/16
to
Hello....
Read this about Dmitry Vyukov lockfree concurrent Skiplist:
http://www.1024cores.net/home/parallel-computing/concurrent-skip-list
I think that this lockfree algorithm is bad for realtime critical
systems, because there is a loop around a CAS in the writer side, that
makes the writer side not free from starvation. So it is not suitable
for realtime critical systems. So we can generalize this and say
that lockfree algorithms are not suitable for realtime critical systems.
This is why locks and FIFO fairness are useful in realtime critical systems.
Thank you,
Amine Moulay Ramdane.
Read this about Dmitry Vyukov lockfree concurrent Skiplist:
http://www.1024cores.net/home/parallel-computing/concurrent-skip-list
I think that this lockfree algorithm is bad for realtime critical
systems, because there is a loop around a CAS in the writer side, that
makes the writer side not free from starvation. So it is not suitable
for realtime critical systems. So we can generalize this and say
that lockfree algorithms are not suitable for realtime critical systems.
This is why locks and FIFO fairness are useful in realtime critical systems.
Thank you,
Amine Moulay Ramdane.
0 new messages