CellCilk: Extending Cilk for heterogeneous multicore platforms

Werth T, Schreier S, Philippsen M (2013)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2013

Publisher: Springer

Series: Lecture Notes in Computer Science (LNCS)

City/Town: Berlin Heidelberg

Book Volume: 7146

Pages Range: 91-105

Conference Proceedings Title: Languages and Compilers for Parallel Computing, 24th International Workshop, LCPC 2011for Parallel Computing (LCPC 2011)

Event location: Fort Collins, Colorado, USA US

ISBN: 978-3-642-36035-0

URI: http://www2.informatik.uni-erlangen.de/publication/download/CellCilk11.pdf

DOI: 10.1007/978-3-642-36036-7_7

Abstract

The potential of heterogeneous multicores, like the Cell BE, can only be exploited if the host and the accelerator cores are used in parallel and if the specific features of the cores are considered. Parallel programming, especially when applied to irregular task-parallel problems, is challenging itself. However, heterogeneous multicores add to that complexity due to their memory hierarchy and specialized accelerators. As a solution for these issues we present CellCilk, a prototype implementation of Cilk for heterogeneous multicores with a host/accelerator design, using the Cell BE in particular. CellCilk introduces a new keyword (spu-spawn) for task creation on the accelerator cores. Task scheduling and load balancing are done by a novel dynamic cross-hierarchy work-stealing regime. Furthermore, the CellCilk runtime employs a garbage collection mechanism for distributed data structures that are created during scheduling. On benchmarks we achieve a good speedup and reasonable runtimes, even when compared to manually parallelized codes. © 2013 Springer-Verlag.

Authors with CRIS profile

Tobias Werth Lehrstuhl für Informatik 2 (Programmiersysteme) Michael Philippsen Lehrstuhl für Informatik 2 (Programmiersysteme)

How to cite

APA:

Werth, T., Schreier, S., & Philippsen, M. (2013). CellCilk: Extending Cilk for heterogeneous multicore platforms. In Rajopadhye, S.; Strout, M. Mills (Eds.), Languages and Compilers for Parallel Computing, 24th International Workshop, LCPC 2011for Parallel Computing (LCPC 2011) (pp. 91-105). Fort Collins, Colorado, USA, US: Berlin Heidelberg: Springer.

MLA:

Werth, Tobias, Silvia Schreier, and Michael Philippsen. "CellCilk: Extending Cilk for heterogeneous multicore platforms." Proceedings of the 24th International Workshop on Languages and Compilers for Parallel Computing (LCPC 2011), Fort Collins, Colorado, USA Ed. Rajopadhye, S.; Strout, M. Mills, Berlin Heidelberg: Springer, 2013. 91-105.

BibTeX: Download