Auto-parallelisation of Sieve C++ Programs

We describe an approach to automatic parallelisation of programs written in Sieve C++ (Codeplay’s C++ extension), using the Sieve compiler and runtime system. In Sieve C++, the programmer encloses a performance-critical region of code in a sieve block, thereby instructing the compiler to delay sideeffects until the end of the block. The Sieve system partitions code inside a sieve block into independent fragments and speculatively distributes them among multiple cores. We present implementation details and experimental results for the Sieve system on the Cell BE processor.

• Type: Conference
• Year: 2007
• Where: EUROPAR
• Authors: Alastair F. Donaldson, Colin Riley, Anton Lokhmotov, Andrew Cook
• Keywords: EUROPAR 2007, Sieve Block, Sieve C++, Sieve Compiler