DMCA
Loop parallelism: a new skeleton perspective on data parallel patterns (2014)
| Venue: | In Proc. of Intl. Euromicro PDP 2014: Parallel Distributed and network-based Processing |
| Citations: | 6 - 2 self |
BibTeX
@INPROCEEDINGS{Danelutto14loopparallelism:,
author = {M. Danelutto and M. Torquati},
title = {Loop parallelism: a new skeleton perspective on data parallel patterns},
booktitle = {In Proc. of Intl. Euromicro PDP 2014: Parallel Distributed and network-based Processing},
year = {2014},
publisher = {IEEE}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—Traditionally, skeleton based parallel programming frameworks support data parallelism by providing the pro-grammer with a comprehensive set of data parallel skeletons, based on different variants of map and reduce patterns. On the other side, more conventional parallel programming frameworks provide application programmers with the possibility to introduce parallelism in the execution of loops with a relatively small programming effort. In this work, we discuss a “ParallelFor” skeleton provided within the FastFlow framework and aimed at filling the usability and expressivity gap between the classical data parallel skeleton approach and the loop parallelisation facilities offered by frameworks such as OpenMP and Intel TBB. By exploiting the low run-time overhead of the FastFlow parallel skeletons and the new facilities offered by the C++11 standard, our ParallelFor skeleton succeeds to obtain comparable or better performance than both OpenMP and TBB on the Intel Phi many-core and Intel Nehalem multi-core for a set of benchmarks considered, yet requiring a comparable programming effort.
Keyphrases
loop parallelism new skeleton perspective data parallel pattern parallelfor skeleton conventional parallel programming framework intel tbb framework support data parallelism low run-time overhead comprehensive set different variant fastflow parallel skeleton abstract traditionally classical data intel phi many-core new facility application programmer data parallel skeleton intel nehalem multi-core loop parallelisation facility expressivity gap comparable programming effort fastflow framework
