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

    From Wisdom91@21:1/5 to All on Sun Jul 5 15:26:13 2020
    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.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)