Ghent University Academic Bibliography

Advanced

Parallel programming of general-purpose programs using task-based programming models

Hans Vandierendonck UGent, Polyvios Pratikakis and Dimitrios S Nikolopoulos (2011) Hot Topics in Parallelism, 3rd USENIX workshop, Proceedings.
abstract
The prevalence of multicore processors is bound to drive most kinds of software development towards parallel programming. To limit the difficulty and overhead of parallel software design and maintenance, it is crucial that parallel programming models allow an easy-to-understand, concise and dense representation of parallelism. Parallel programming models such as Cilk++ and Intel TBBs attempt to offer a better, higher-level abstraction for parallel programming than threads and locking synchronization. It is not straightforward, however, to express all patterns of parallelism in these models. Pipelines are an important parallel construct, although difficult to express in Cilk and TBBs in a straightfor- ward way, not without a verbose restructuring of the code. In this paper we demonstrate that pipeline parallelism can be easily and concisely expressed in a Cilk-like language, which we extend with input, output and input/output dependency types on procedure arguments, enforced at runtime by the scheduler. We evaluate our implementation on real applications and show that our Cilk-like scheduler, extended to track and enforce these dependencies has performance comparable to Cilk++.
Please use this url to cite or link to this publication:
author
organization
year
type
conference
publication status
published
subject
keyword
Parallel programming
in
Hot Topics in Parallelism, 3rd USENIX workshop, Proceedings
pages
6 pages
publisher
USENIX Association
conference name
3rd USENIX workshop on Hot Topics in Parallelism (HotPar 2011)
conference location
Berkeley, CA, USA
conference start
2011-05-26
conference end
2011-05-27
language
English
UGent publication?
yes
classification
C1
copyright statement
I have transferred the copyright for this publication to the publisher
id
1864687
handle
http://hdl.handle.net/1854/LU-1864687
date created
2011-08-02 09:35:58
date last changed
2016-12-19 15:37:39
@inproceedings{1864687,
  abstract     = {The prevalence of multicore processors is bound to drive most kinds of software development towards parallel programming. To limit the difficulty and overhead of parallel software design and maintenance, it is crucial that parallel programming models allow an easy-to-understand, concise and dense representation of parallelism. Parallel programming models such as Cilk++ and Intel TBBs attempt to offer a better, higher-level abstraction for parallel programming than threads and locking synchronization. It is not straightforward, however, to express all patterns of parallelism in these models. Pipelines are an important parallel construct, although difficult to express in Cilk and TBBs in a straightfor- ward way, not without a verbose restructuring of the code. In this paper we demonstrate that pipeline parallelism can be easily and concisely expressed in a Cilk-like language, which we extend with input, output and input/output dependency types on procedure arguments, enforced at runtime by the scheduler. We evaluate our implementation on real applications and show that our Cilk-like scheduler, extended to track and enforce these dependencies has performance comparable to Cilk++.},
  author       = {Vandierendonck, Hans and Pratikakis, Polyvios and Nikolopoulos, Dimitrios S},
  booktitle    = {Hot Topics in Parallelism, 3rd USENIX workshop, Proceedings},
  keyword      = {Parallel programming},
  language     = {eng},
  location     = {Berkeley, CA, USA},
  pages        = {6},
  publisher    = {USENIX Association},
  title        = {Parallel programming of general-purpose programs using task-based programming models},
  year         = {2011},
}
Chicago
Vandierendonck, Hans, Polyvios Pratikakis, and Dimitrios S Nikolopoulos. 2011. “Parallel Programming of General-purpose Programs Using Task-based Programming Models.” In Hot Topics in Parallelism, 3rd USENIX Workshop, Proceedings. USENIX Association.
APA
Vandierendonck, H., Pratikakis, P., & Nikolopoulos, D. S. (2011). Parallel programming of general-purpose programs using task-based programming models. Hot Topics in Parallelism, 3rd USENIX workshop, Proceedings. Presented at the 3rd USENIX workshop on Hot Topics in Parallelism (HotPar 2011), USENIX Association.
Vancouver
1.
Vandierendonck H, Pratikakis P, Nikolopoulos DS. Parallel programming of general-purpose programs using task-based programming models. Hot Topics in Parallelism, 3rd USENIX workshop, Proceedings. USENIX Association; 2011.
MLA
Vandierendonck, Hans, Polyvios Pratikakis, and Dimitrios S Nikolopoulos. “Parallel Programming of General-purpose Programs Using Task-based Programming Models.” Hot Topics in Parallelism, 3rd USENIX Workshop, Proceedings. USENIX Association, 2011. Print.