Skip to Main content Skip to Navigation
Journal articles

GECOS : Mécanisme de synchronisation passant à l’échelle à plusieurs lecteurs et un écrivain pour structures chaînées

Résumé : Ce papier présente GECOS (GEneration Counter Optimistic Synchronisation), un nouveau mécanisme de synchronisation permettant un accès lock-free (sans verrou) aux structures chaînées à plusieurs lecteurs et un écrivain. Ce mécanisme a été spécialement conçu pour prendre en considération les contraintes des architectures manycore en permettant non seulement des performances qui passent à l’échelle, mais aussi une utilisation optimale de la mémoire. Les premiers résultats, obtenus sur un système à 64 cœurs, montrent de très bonnes performances lors du passage à l’échelle, qui sont comparables, voire supérieures, à celles des mécanismes les plus performants tels que le mécanisme Read-Copy-Update ou le mécanisme Hazard Pointers.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01340603
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Friday, July 1, 2016 - 1:50:39 PM
Last modification on : Friday, January 8, 2021 - 5:32:08 PM

Identifiers

`

Citation

Mohamed Lamine Karaoui, Quentin L. Meunier, Franck Wajsbürt, Alain Greiner. GECOS : Mécanisme de synchronisation passant à l’échelle à plusieurs lecteurs et un écrivain pour structures chaînées. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2015, 34, pp.53-78. ⟨10.3166/tsi.34.53-78⟩. ⟨hal-01340603⟩

Share

Metrics

Record views

516