The Paralax Infrastructure: Automatic Parallelization With a Helping Hand

Hans Vandierendonck, Sean Rul, Koen De Bosschere

Research output: Contribution to conferencePaper

59 Citations (Scopus)
124 Downloads (Pure)

Abstract

Speeding up sequential programs on multicores is a challenging problem that is in urgent need of a solution. Automatic parallelization of irregular pointer-intensive codes, exempli?ed by the SPECint codes, is a very hard problem. This paper shows that, with a helping hand, such auto-parallelization is possible and fruitful. This paper makes the following contributions: (i) A compiler framework for extracting pipeline-like parallelism from outer program loops is presented. (ii) Using a light-weight programming model based on annotations, the programmer helps the compiler to ?nd thread-level parallelism. Each of the annotations speci?es only a small piece of semantic information that compiler analysis misses, e.g. stating that a variable is dead at a certain program point. The annotations are designed such that correctness is easily veri?ed. Furthermore, we present a tool for suggesting annotations to the programmer. (iii) The methodology is applied to autoparallelize several SPECint benchmarks. For the benchmark with most parallelism (hmmer), we obtain a scalable 7-fold speedup on an AMD quad-core dual processor. The annotations constitute a parallel programming model that relies extensively on a sequential program representation. Hereby, the complexity of debugging is not increased and it does not obscure the source code. These properties could prove valuable to increase the ef?ciency of parallel programming.
Original languageEnglish
Pages389-399
Number of pages11
DOIs
Publication statusPublished - 2010
Event19th International Conference on Parallel Architectures and Compilation Techniques - Vienna, Austria
Duration: 11 Sep 201015 Sep 2010

Conference

Conference19th International Conference on Parallel Architectures and Compilation Techniques
CountryAustria
CityVienna
Period11/09/201015/09/2010

Fingerprint Dive into the research topics of 'The Paralax Infrastructure: Automatic Parallelization With a Helping Hand'. Together they form a unique fingerprint.

  • Activities

    • 2 Invited talk

    Paralax: Parallelize and Relax

    Hans Vandierendonck (Speaker)

    07 Apr 2011

    Activity: Talk or presentation typesInvited talk

    Automatic Parallelization in the Paralax Compiler

    Hans Vandierendonck (Speaker)

    28 Jun 2011

    Activity: Talk or presentation typesInvited talk

    Cite this

    Vandierendonck, H., Rul, S., & De Bosschere, K. (2010). The Paralax Infrastructure: Automatic Parallelization With a Helping Hand. 389-399. Paper presented at 19th International Conference on Parallel Architectures and Compilation Techniques, Vienna, Austria. https://doi.org/10.1145/1854273.1854322