Auto-parallelisation of sieve C++ programs

  • Authors:
  • Alastair Donaldson;Colin Riley;Anton Lokhmotov;Andrew Cook

  • Affiliations:
  • Codeplay Software, Edinburgh, UK;Codeplay Software, Edinburgh, UK;Computer Laboratory, University of Cambridge, Cambridge, UK;Codeplay Software, Edinburgh, UK

  • Venue:
  • Euro-Par'07 Proceedings of the 2007 conference on Parallel processing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 side-effects 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.