Mot-clé : Lock-free

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

Jack audio server for multi-processor machines

International Computer Music Conference, 2005, Barcelona, Spain. pp.1-4

Jack is a low-latency audio server, written for POSIX conformant operating systems such as GNU/Linux. It can connect a number of different applications to an audio device, as well as allowing them to share audio between themselves. We present a new C++ version for multi-processor machines that aims at removing some limitations of the current design: the activation system has been changed for a data flow model and lock-free programming techniques for graph acces... read_more

Jack is a low-latency audio server, written for POSIX conformant operating systems such as GNU/Linux. It can connect a number of different applications to an audio device, as well as allowing them to share audio between themselves. We present a new C++ version for multi-processor machines that aims at removing some limitations of the current design: the activation system has been changed for a data flow model and lock-free programming techniques for graph access have been used.

Stéphane Letz, Yann Orlarey, Dominique Fober

Mots-clés :
Audio, Lock-free, Multi-processor, Parallelism, Real-time

jackdmp: Jack server for multi-processor machines

Linux Audio Conference, 2005, Karlsruhe, Germany. pp.29-36

jackdmp is a C++ version of the Jack low-latency audio server for multi-processor machines. It is a new implementation of the jack server core features that aims in removing some limitations of the current design. The activation system has been changed for a data flow model and lock-free programming techniques for graph access have been used to have a more dynamic and robust system. We present the new design and the implementation for MacOSX.

Stéphane Letz, Dominique Fober, Yann Orlarey

Mots-clés :
Audio, Lock-free, Multi-processor, Parallelism, Real-time

2002

Lock-Free Techniques for Concurrent Access to Shared Objects

Journées d'Informatique Musicale, 2002, Marseille, France. pp.143-150

Concurrent access to shared data in preemptive multi-tasks environment and in multi-processors architecture have been subject of many works. Proposed solutions are commonly based on semaphores which have several drawbacks. For many cases, lock-free techniques constitute an alternate solution and avoid the disadvantages of semaphore based techniques. We present the principle of these lock-free techniques with the simple example of a LIFO stack. Then, based on Mi... read_more

Concurrent access to shared data in preemptive multi-tasks environment and in multi-processors architecture have been subject of many works. Proposed solutions are commonly based on semaphores which have several drawbacks. For many cases, lock-free techniques constitute an alternate solution and avoid the disadvantages of semaphore based techniques. We present the principle of these lock-free techniques with the simple example of a LIFO stack. Then, based on Michael-Scott previous work, we propose a new algorithm to implements lock-free FIFO stacks with a simple constraint on the data structure.

Dominique Fober, Yann Orlarey, Stéphane Letz

Mots-clés :
Access, Computation, Concurrent, Lock-free, Parallel, Real-time

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