ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 34/1-2 - 2015  - pp.53-78  - doi:10.3166/tsi.4.53-78
TITRE
GECOS : Mécanisme de synchronisation passant à l’échelle à plusieurs lecteurs et un écrivain pour structures chaînées

TITLE
Optimization of Xen inter-domain data transfers

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.


ABSTRACT
This paper presents GECOS (GEneration Counter Optimistic Synchronisation), a new mechanism for a multi-reader single-writer lock-free access to linked data structures. This mechanism has been specially conceived to take into account different constraints of manycore architectures by ensuring not only scalable performance, but also an optimal use of memory. First results, obtained on a system with 64 cores, show excellent performance that are similar to the best known mechanisms, such as Hazard Pointers or Read-Copy-Update.


AUTEUR(S)
Mohamed Lamine KARAOUI, Quentin MEUNIER, Franck WAJSBÜRT, Alain GREINER

Reçu le 3 décembre 2014.    Accepté le 27 mai 2015.

MOTS-CLÉS
synchronisation, concurrence, passage à l’échelle, lock-free, manycore.

KEYWORDS
synchronisation, concurrence, scalability, lock-free, manycore.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (333 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier