Efficient locking for multicore architectures

Jean-Pierre Lozi 1, 2 Gaël Thomas 2, 1, 3 Julia L. Lawall 2, 1 Gilles Muller 2, 1, 3
Résumé : L'extensibilité des applications parallèles sur les architectures multicoeurs modernes est limitée par la performance des sections critiques, pour des raisons de contention sur le bus et de défauts de cache. Dans cet article, nous proposons une nouvelle approche pour l'implémentation des verrous, appelée Verrou À Distance (VAD), qui permet d'améliorer la performance des applications patrimoniales sur les architectures multicoeurs. L'idée du VAD est de remplacer les acquisitions de verrous par des appels de procédures à distance vers un ou plusieurs coeurs dédiés. Le VAD permet de limiter l'effet d'effondrement des performances observé avec les verrous classiques lorsque de nombreux fils d'exécution tentent d'acquérir simultanément un verrou. Le VAD évite également le transfert des données protégées par le verrou vers le coeur qui en fait l'acquisition. De fait, ces données restent dans le cache du coeur serveur. Sous haute contention, nos micro-évaluations montre que le VAD est toujours plus performant que l'état de l'art en matière de verrou. Sur des applications patrimoniales, nos expérimentations montrent un gain en performance pouvant aller jusqu'à 4.85 sur le banc d'essai SPLASH-2 et jusqu'à 2.62 sur le cache Web memcached.
Type de document :
Rapport
[Research Report] RR-7779, INRIA. 2011, pp.30
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00641252
Contributeur : Gilles Muller <>
Soumis le : mardi 15 novembre 2011 - 11:32:43
Dernière modification le : vendredi 31 août 2018 - 09:25:54
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 10:55:09

Fichier

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

Identifiants

  • HAL Id : hal-00641252, version 1

Collections

Citation

Jean-Pierre Lozi, Gaël Thomas, Julia L. Lawall, Gilles Muller. Efficient locking for multicore architectures. [Research Report] RR-7779, INRIA. 2011, pp.30. 〈hal-00641252〉

Partager

Métriques

Consultations de la notice

492

Téléchargements de fichiers

333