Communication Dans Un Congrès Année : 2012

An improvement of OpenMP pipeline parallelism with the BatchQueue algorithm

Résumé

In the context of multicore programming, pipeline parallelism is a solution to easily transform a sequential program into a parallel one without requiring a whole rewriting of the code. The OpenMP stream-computing extension presented by Pop and Cohen proposes an extension of OpenMP to handle pipeline parallelism. However, their communication algorithm relies on Multiple-producer-Multiple-Consumer queues, while pipelined applications mostly deal with linear chains of communication, i.e., with only a single producer and a single consumer. To improve the performance of the OpenMP stream-extension, we propose to add a more specialized Single-Producer-Single-Consumer communication algorithm called Batch Queue and to select it for one-to-one communication. Our evaluation shows that Batch Queue is then able to improve the throughput up to a factor 2 on an 8-core machine both for example application and real applications. Our study shows therefore that using specialized and efficient communication algorithms can have a significant impact on the overall performance of pipelined applications.

Fichier principal
Vignette du fichier
2012-ICPADS-An_Improvement_of_OpenMP_Pipeline_Parallelism_with_the_BatchQueue_Algorithm.pdf (1013.35 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-01282311 , version 1 (18-08-2025)

Licence

Identifiants

Citer

Thomas Preud'Homme, Julien Sopena, Gaël Thomas, Bertil Folliot. An improvement of OpenMP pipeline parallelism with the BatchQueue algorithm. ICPADS 2012 - 18th IEEE International Conference on Parallel and Distributed Systems, Dec 2012, Singapore, Singapore. pp.348-355, ⟨10.1109/ICPADS.2012.55⟩. ⟨hal-01282311⟩
582 Consultations
102 Téléchargements

Altmetric

Partager

  • More