Leveraging Hardware Message Passing for Efficient Thread Synchronization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Leveraging Hardware Message Passing for Efficient Thread Synchronization

Résumé

As the level of parallelism in manycore processors keeps increasing, providing efficient mechanisms for thread synchronization in concurrent programs is becoming a major concern. On cache-coherent shared-memory processors, synchronization efficiency is ultimately limited by the performance of the underlying cache coherence protocol. This paper studies how hardware support for message passing can improve synchronization performance. Considering the ubiquitous problem of mutual exclusion, we adapt two state-of-the-art solutions used on shared-memory processors, namely the server approach and the combining approach, to leverage the potential of hardware message passing. We propose HYBCOMB, a novel combining algorithm that uses both message passing and shared memory features of emerging hybrid processors. We also introduce MP-SERVER, a straightforward adaptation of the server approach to hardware message passing. Evaluation on Tilera's TILE-Gx processor shows that MP-SERVER can execute contended critical sections with unprecedented throughput, as stalls related to cache coherence are removed from the critical path. HYBCOMB can achieve comparable performance, while avoiding the need to dedicate server cores. Consequently, our queue and stack implementations, based on MP-SERVER and HYBCOMB, largely outperform their most efficient pure shared-memory counterparts.
Fichier principal
Vignette du fichier
ppopp2014.pdf (288.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01121956 , version 1 (02-03-2015)

Identifiants

Citer

Darko Petrović, Thomas Ropars, André Schiper. Leveraging Hardware Message Passing for Efficient Thread Synchronization. 19th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'14), 2014, Orlando, United States. ⟨10.1145/2692916.2555251⟩. ⟨hal-01121956⟩
45 Consultations
269 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More