[erlang-questions] Wait-Free practical algorithms in C?

Stu Bailey <>
Mon Nov 14 02:14:33 CET 2011


Woops..sorry about that.

If you are an ACM member you might consider reading:


Alex Kogan and Erez Petrank. 2011. Wait-free queues with multiple
enqueuers and dequeuers. In Proceedings of the 16th ACM symposium on
Principles and practice of parallel programming (PPoPP '11). ACM, New
York, NY, USA, 223-234. DOI=10.1145/1941553.1941585
http://doi.acm.org/10.1145/1941553.1941585

Stu



On Sun, Nov 13, 2011 at 12:37 PM, Zabrane Mickael <> wrote:
> Hi Stu,
>
>> http://en.wikipedia.org/wiki/Non-blocking_algorithm
>
> That's the same link as I provided !
>
> Regards,
> Zabrane
>
>
> On Nov 13, 2011, at 7:48 PM, Stu Bailey wrote:
>
>> See below for an up-to-date discusion of the taxonomy of non-blocking
>> algorithms, including lock-free and wait-free properties:
>>
>> http://en.wikipedia.org/wiki/Non-blocking_algorithm
>>
>>
>>
>>
>> On Fri, Nov 11, 2011 at 9:05 AM, Zabrane Mickael <> wrote:
>>> Hi guys,
>>> Does anyone know tutorials, tech docs, examples (in C if possible)
>>> about
>>> wait-free algorithms (http://en.wikipedia.org/wiki/Non-blocking_algorithm#Wait-freedom) ?
>>> After several weeks of research, I found 0 concrete example. Very strange!
>>> I'm only interested in practical wait-free implementations, not the theory
>>> behind nor lock-free algo.
>>> Thousand thanks  for sharing knowledge/pointers on that subject.
>>> Regards,
>>> Zabrane
>>>
>>> _______________________________________________
>>> erlang-questions mailing list
>>> 
>>> http://erlang.org/mailman/listinfo/erlang-questions
>>>
>>>
>> _______________________________________________
>> erlang-questions mailing list
>> 
>> http://erlang.org/mailman/listinfo/erlang-questions
>
>
>
>



More information about the erlang-questions mailing list