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 metadatas

https://hal.archives-ouvertes.fr/hal-01340603
Contributor : Lip6 Publications <>
Submitted on : Friday, July 1, 2016 - 1:50:39 PM
Last modification on : Tuesday, May 14, 2019 - 11:02:29 AM

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. Technique et Science Informatiques, Hermès-Lavoisier, 2015, 34, pp.53-78. ⟨10.3166/tsi.34.53-78⟩. ⟨hal-01340603⟩

Share

Metrics

Record views

423