Conference contribution
(Original article)


CellCilk: Extending Cilk for heterogeneous multicore platforms


Publication Details
Author(s): Werth T, Schreier S, Philippsen M
Editor(s): Rajopadhye, S.; Strout, M. Mills
Publisher: Springer
Publishing place: Berlin Heidelberg
Publication year: 2013
Title of series: Lecture Notes in Computer Science (LNCS)
Volume: 7146
Conference Proceedings Title: Languages and Compilers for Parallel Computing, 24th International Workshop, LCPC 2011for Parallel Computing (LCPC 2011)
Pages range: 91-105
ISBN: 978-3-642-36035-0
ISSN: 0302-9743

Event details
Event: 24th International Workshop on Languages and Compilers for Parallel Computing (LCPC 2011)
Event location: Fort Collins, Colorado, USA
Start date of the event: 08/09/2011
End date of the event: 10/09/2011
Language: English

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.



Focus Area of Individual Faculties


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). 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
Share link
Last updated on 2017-02-23 at 01:42
PDF downloaded successfully