Skip to Main content Skip to Navigation
Theses

Communication inter-cœurs optimisée pour le parallélisme de flux.

Thomas Preud'Homme 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Among the various paradigms of parallelization, pipeline parallelism has the advantage of maintaining sequentiality of algorithms, thus being applicable in case of data dependencies. More over, the stream-computing extension for OpenMP proposed by Pop and Cohen allows to apply this form of parallelization without needing a complete rewrite of the code, by simply adding annotations to it. However, due to the *importance* of the communication needed between the cores, the performances obtained by following this paradigm depends very much on the communication algorithm used. Yet, the communication algorithm used in this extension relies on queues that can handle several producers and consumers while applications using pipeline parallelism mainly works with linear communication chains. To improve the performances of pipeline parallelism implemented by the stream-computing extension for OpenMP, this thesis propose to use, whenever possible, a more specialized communication algorithm called BatchQueue. By only handling the special case of a communication with one producer and one consumer, BatchQueue can reach throughput up to two time faster than existing algorithms. Furthermore, once integrated to the stream-computing extension for OpenMP, the evaluation shows that BatchQueue can improve speedup of application up to a factor 2 as well. The study thus shows that using a more efficient specialized communication algorithm can have a significant impact on overall performances of application implementing pipeline parallelism.
Complete list of metadatas

Cited literature [47 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00931833
Contributor : Thomas Preud'Homme <>
Submitted on : Wednesday, January 15, 2014 - 7:52:23 PM
Last modification on : Friday, January 8, 2021 - 5:46:03 PM

Identifiers

  • HAL Id : tel-00931833, version 1

Citation

Thomas Preud'Homme. Communication inter-cœurs optimisée pour le parallélisme de flux.. Calcul parallèle, distribué et partagé [cs.DC]. Université Pierre et Marie Curie - Paris VI, 2013. Français. ⟨tel-00931833⟩

Share

Metrics

Record views

458

Files downloads

771