Automatic skeleton-based compilation through integration with an algorithm classification

C. Nugteren, P.J.M. Custers, H. Corporaal

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Downloads (Pure)

Abstract

This paper presents a technique to fully automatically generate efficient and readable code for parallel processors. We base our approach on skeleton-based compilation and ‘algorithmic species’, an algorithm classification of program code. We use a tool to automatically annotate C code with species information where possible. The annotated program code is subsequently fed into the skeleton-based source-to-source compiler ‘Bones’, which generates OpenMP, OpenCL or CUDA code and optimises host-accelerator transfers. This results in a unique approach, integrating a skeleton-based compiler for the first time into an automated flow. We demonstrate the benefits of our approach on the PolyBench suite by showing average speed-ups of 1.4x and 1.6x for GPU code compared to ppcg and Par4All, two state-of-the-art compilers.
Original languageEnglish
Title of host publicationAdvanced parallel processing technologies : 10th international symposium, APPT 2013, Stockholm, Sweden, August 27-28, 2013 : revised selected papers
Place of PublicationBerlin
PublisherSpringer
Pages184-198
ISBN (Print)978-3-642-45293-2
DOIs
Publication statusPublished - 2013
Eventconference; Advanced parallel processing technologies : 10th international symposium, APPT 2013; 2013-08-27; 2013-08-28 -
Duration: 27 Aug 201328 Aug 2013

Publication series

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

Conference

Conferenceconference; Advanced parallel processing technologies : 10th international symposium, APPT 2013; 2013-08-27; 2013-08-28
Period27/08/1328/08/13
OtherAdvanced parallel processing technologies : 10th international symposium, APPT 2013

Fingerprint Dive into the research topics of 'Automatic skeleton-based compilation through integration with an algorithm classification'. Together they form a unique fingerprint.

  • Cite this

    Nugteren, C., Custers, P. J. M., & Corporaal, H. (2013). Automatic skeleton-based compilation through integration with an algorithm classification. In Advanced parallel processing technologies : 10th international symposium, APPT 2013, Stockholm, Sweden, August 27-28, 2013 : revised selected papers (pp. 184-198). (Lecture Notes in Computer Science; Vol. 8299). Springer. https://doi.org/10.1007/978-3-642-45293-2_14