GECOS : Mécanisme de synchronisation passant à l’échelle à plusieurs lecteurs et un écrivain pour structures chaînées - Archive ouverte HAL
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Année : 2015

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.
Fichier non déposé

Dates et versions

hal-01340603 , version 1 (01-07-2016)

Identifiants

Citer

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, 2015, 34, pp.53-78. ⟨10.3166/tsi.34.53-78⟩. ⟨hal-01340603⟩
218 Consultations
0 Téléchargements

Altmetric

Partager

More