On 07/08/2012 01:42 PM, Le_Forgeron wrote:
> Le 07/08/2012 13:00, Invisible a écrit :
>> Does anyone know of somewhere I can find a description of how to
>> implement a lock-free work queue? I'm curious to see how it's done.
>
>
> I thinks there might be one in The Art of Multiprocessor Programming.

This one?

http://tinyurl.com/cfklrg2

> The difficult part in all such algorithms is the "special" write
> instruction. You cannot make it lock-free without the support at the
> assembly level by the instruction set (at least in NUMA architecture)

So that's, what, a CAS instruction or something?

Post a reply to this message