Scipediacontent: Scipediacontent moved page Draft Content 446610800 to Tabik et al 2009a

2021-02-03T16:46:28Z

Scipediacontent moved page Draft Content 446610800 to Tabik et al 2009a

Scipediacontent: Created page with " == Abstract == Parallel programming is a requirement in the multi-core era. One of the most promising techniques to make parallel programming available for the general users..."

2021-02-03T16:46:25Z

Created page with " == Abstract == Parallel programming is a requirement in the multi-core era. One of the most promising techniques to make parallel programming available for the general users..."

New page

== Abstract ==

Parallel programming is a requirement in the multi-core era. One of the most promising techniques to make parallel programming available for the general users is the use of parallel programming patterns. Functional pipeline parallelism is a pattern that is well suited for many emerging applications, such as streaming and "Recognition, Mining and Synthesis" (RMS) workloads. In this paper we develop an analytical model for pipeline parallelism based on queueing theory. The model is useful to both characterize the performance and efficiency of existing implementations and to guide the design of new pipeline algorithms. We demonstrate the usefulness of the model by characterizing and optimizing two of the PARSEC benchmarks, ferret and dedup. We identified two issues with these codes: load imbalance and I/O bottlenecks. We addressed load imbalance using two techniques: i) parallel pipeline stage collapsing; and ii) dynamic scheduling. We implemented these optimizations using Pthreads and the Threading Building Blocks (TBB) libraries. We compare the performance of different alternatives and we note that the TBB implementation based on work stealing outperforms all other variants.

== Original document ==

The different versions of the original document can be found in:

* [http://www.ac.uma.es/~compilacion/publicaciones/UMA-DAC-09-04.pdf http://www.ac.uma.es/~compilacion/publicaciones/UMA-DAC-09-04.pdf]

* [http://www.ac.uma.es/~siham/pact09_workstealing.pdf http://www.ac.uma.es/~siham/pact09_workstealing.pdf],
: [http://www.ac.uma.es/~compilacion/publicaciones/UMA-DAC-09-04.pdf http://www.ac.uma.es/~compilacion/publicaciones/UMA-DAC-09-04.pdf],
: [https://dblp.uni-trier.de/db/conf/IEEEpact/pact2009.html#NavarroATC09 https://dblp.uni-trier.de/db/conf/IEEEpact/pact2009.html#NavarroATC09],
: [http://doi.ieeecomputersociety.org/10.1109/PACT.2009.28 http://doi.ieeecomputersociety.org/10.1109/PACT.2009.28],
: [http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005260522 http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005260522],
: [https://ieeexplore.ieee.org/document/5260522 https://ieeexplore.ieee.org/document/5260522],
: [https://academic.microsoft.com/#/detail/2145406052 https://academic.microsoft.com/#/detail/2145406052]

* [http://xplorestaging.ieee.org/ielx5/5260496/5260497/05260522.pdf?arnumber=5260522 http://xplorestaging.ieee.org/ielx5/5260496/5260497/05260522.pdf?arnumber=5260522],
: [http://dx.doi.org/10.1109/pact.2009.28 http://dx.doi.org/10.1109/pact.2009.28]

← Older revision	Revision as of 16:46, 3 February 2021
(No difference)

Tabik et al 2009a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 446610800 to Tabik et al 2009a

Scipediacontent: Created page with " == Abstract == Parallel programming is a requirement in the multi-core era. One of the most promising techniques to make parallel programming available for the general users..."