All Articles Tagged lock-free

Link/UrlTags
reordering issue in a multiprocessor environment[Forums]
I want to perform an atomic 'and' operation on IA-32.Please consider the following situation:; processor 0lea     edx, varmov  ecx, maskmov  eax, [edx]lock and [edx], ecx; processor 1lea  ...

Posted: 2011-02-04 07:24:03
atomic, lock, lock-free
Summary (survey) of available Lock Free and Wait Free queues[Forums]
I'm visiting the forum quite often and I've seen few posts about lock(wait)-free queues. Can someone enumerate best existing solutions for lock(wait)-free queues in multiple scenarios (single producer...

Posted: 2009-12-03 06:18:51
fifo, lock-free, producer-consumer, queue, wait-free
Relacy detects very subtle race-condition in blink of an eye![Forums]
Here is a complete description of said race-condition:http://groups.google.com/group/comp.programming.threads/msg/d3fe6c226f685d85Here is where Dmitriy V'jukov teaches me how to model this moment in Relacy:http://groups.google.com/group/comp.programming.threads/msg/d4d80f4024e872b5Here...

Posted: 2009-08-12 15:53:32
lock-free, race condition, relacy
Multi-producer/multi-consumer SEH-based queue[Forums]
I've posted novel multi-producer/multi-consumer queue algorithm here:http://software.intel.com/en-us/blogs/2009/08/11/multi-producermulti-consumer-seh-based-queue/The algorithm has quite appealing characteristics:...

Posted: 2009-08-11 23:32:52
lock-free
unbounded multi-producer/consumer queue...[Forums]
I am presenting pseudo-code for the most efficient unbounded multi-producer/consumer queues I have seen. It has wait-free pushes, and lock-free pops. One atomic RMW operation per-operation, and one release...

Posted: 2009-06-27 08:32:51
fast, fifo, lock-free, non-blocking, queue, wait-free