On the Performance of Delegation over Cache-Coherent Shared Memory

Abstract : Delegation is a thread synchronization technique where access to shared data is performed through a dedicated server thread. When a client thread requires shared data access, it makes a request to a server and waits for a response. This paper studies delegation implementation over cache-coherent shared memory, with the goal of optimizing it for high throughput. Whereas client-server communication naturally fits message-passing systems, efficient implementation over cache-coherent shared memory requires careful optimization. We demonstrate optimizations that significantly improve delegation performance on two modern x86 processors (the Intel Xeon Westmere and the AMD Opteron Magny-Cours), enabling us to come up with counter, stack and queue implementations that out-perform the best known alternatives in a large number of cases. Our optimized delegation solution achieves 1.4x (resp. 2x) higher throughput compared to the most efficient state-of-the-art delegation solution on the Intel Xeon (resp. AMD Opteron).
Type de document :
Communication dans un congrès
16th International Conference on Distributed Computing and Networking (ICDCN'15), 2015, Goa, India
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01121957
Contributeur : Thomas Ropars <>
Soumis le : lundi 2 mars 2015 - 22:51:32
Dernière modification le : lundi 2 octobre 2017 - 16:06:04
Document(s) archivé(s) le : mardi 2 juin 2015 - 10:00:39

Fichier

icdcn2015.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01121957, version 1

Citation

Darko Petrović, Thomas Ropars, André Schiper. On the Performance of Delegation over Cache-Coherent Shared Memory. 16th International Conference on Distributed Computing and Networking (ICDCN'15), 2015, Goa, India. 〈hal-01121957〉

Partager

Métriques

Consultations de la notice

25

Téléchargements de fichiers

68