Optimised Lock-Free FIFO Queue - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport Technique) Année : 2001

Optimised Lock-Free FIFO Queue

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
LockFree.pdf (55.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02158792 , version 1 (18-06-2019)

Identifiants

  • HAL Id : hal-02158792 , version 1

Citer

Dominique Fober, Yann Orlarey, Stéphane Letz. Optimised Lock-Free FIFO Queue. [Technical Report] GRAME. 2001. ⟨hal-02158792⟩

Collections

LARA GRAME AFIM
58 Consultations
1201 Téléchargements

Partager

Gmail Facebook X LinkedIn More