Compile-time and run-time issues in an auto-parallelisation system for the cell BE processor

Alastair Donaldson, Paul Keir, Anton Lokhmotov

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

5 Citations (Scopus)


We describe compiler and run-time optimisations for effective auto-parallelisation of C++ programs on the Cell BE architecture. Auto-parallelisation is made easier by annotating sieve scopes, which abstract the "read in, compute in parallel, write out" processing paradigm. We show that the semantics of sieve scopes enables data movement optimisations, such as re-organising global memory reads to minimise DMA transfers and streaming reads from uniformly accessed arrays. We also describe run-time optimisations for committing side-effects to main memory. We provide experimental results showing the benefits of our optimisations, and compare the Sieve-Cell system with IBM’s OpenMP implementation for Cell.
Original languageEnglish
Title of host publicationEuro-Par 2008
Subtitle of host publicationEuro-Par 2008 Workshops - Parallel Processing
EditorsEduardo César, Michael Alexander, Achim Streit, Jesper Larsson Träff, Christophe Cérin, Andreas Knüpfer, Dieter Kranzlmüller, Shantenu Jha
Number of pages11
ISBN (Print)978-3-642-00955-6
Publication statusPublished - 2009
Externally publishedYes

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Compile-time and run-time issues in an auto-parallelisation system for the cell BE processor'. Together they form a unique fingerprint.

Cite this