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

Wisdom91 <[email protected]>
Newsgroups alt.comp.lang.borland-delphi
Organization A noiseless patient Spider
Message-ID <[email protected]>
Hello,

Read this:


I have just read the following PhD paper:

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

https://arxiv.org/pdf/1311.3200.pdf

And i have just read about the Class of Algorithms SCU(q, s),
and i have just noticed that the theorem says that there individual 
latency is O(n(q + s*√n)), so it makes this Class of Lockfree Algorithms 
Waitfree under scheduling conditions which approximate those found in 
commercial hardware architectures, so i think it is really useful in 
"practice".

So i invite you to look at my Lockfree algorithms here:

https://sites.google.com/site/scalable68/lockfree-bounded-lifo-stack-and-fifo-queue


Thank you,
Amine Moulay Ramdane.
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.