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

Abstract

National audienceCe 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