Mot-clé : Concurrency

2005

Optimized Lock-Free FIFO Queue continued

[Technical Report] GRAME. 2005

We have proposed algorithms for lock-free lifo and fifo queue management. This technical report proposes an improved version of the lock-free fifo management algorithm previously defined.

Dominique Fober, Stéphane Letz, Yann Orlarey

Mots-clés :
Concurrency, Fifo, Lifo, Lock-free

2001

Optimised Lock-Free FIFO Queue

[Technical Report] GRAME. 2001

Concurrent access to shared data in preemptive multi-tasks environment and in multi-processors architecture have been subject to many works. Based on these works, we present a new algorithm to implements lock-free fifo stacks with a minimum constraints on the data structure. Compared to the previous solutions, this algorithm is more simple and more efficient. We'll present its implementation and it's performances.

Dominique Fober, Yann Orlarey, Stéphane Letz

Mots-clés :
Concurrency, Fifo, Lifo, Lock-free