Compile-Time and Run-Time Issues in an Auto-Parallelisation System for the Cell BE Processor

Abstract. We describe compiler and run-time optimisations for effective autoparallelisation 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 sideeffects 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.

• Type: Conference
• Year: 2008
• Where: EUROPAR
• Authors: Alastair F. Donaldson, Paul Keir, Anton Lokhmotov
• Keywords: Cell BE Architecture, Distributed And Parallel Computing, EUROPAR 2008, Run-time Optimisations, Sieve Scopes