Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/28398

Title: Pure functions in C: A small keyword for automatic parallelization
Authors: Suss, Tim
Nagel, Lars
Vef, Marc-Andre
Brinkmann, Andre
Feld, Dustin
Soddemann, Thomas
Issue Date: 2017
Publisher: © Institute of Electrical and Electronics Engineers (IEEE)
Citation: SUSS, T. ...et al., 2017. Pure functions in C: A small keyword for automatic parallelization. Presented at the 2017 IEEE International Conference on Cluster Computing (CLUSTER), Honolulu, HI, USA, 5-8 Sept, pp. 552-556.
Abstract: © 2017 IEEE. The need for parallel task execution has been steadily growing in recent years since manufacturers mainly improve processor performance by scaling the number of installed cores instead of the frequency of processors. To make use of this potential, an essential technique to increase the parallelism of a program is to parallelize loops. However, a main restriction of available tools for automatic loop parallelization is that the loops often have to be 'polyhedral' and that it is, e.g., not allowed to call functions from within the loops.In this paper, we present a seemingly simple extension to the C programming language which marks functions without side-effects. These functions can then basically be ignored when checking the parallelization opportunities for polyhedral loops. We extended the GCC compiler toolchain accordingly and evaluated several real-world applications showing that our extension helps to identify additional parallelization chances and, thus, to significantly enhance the performance of applications.
Description: © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor: This work was supported by the German Ministry for Education and Research under grant 01|H13004A (FAST).
Version: Accepted for publication
DOI: 10.1109/CLUSTER.2017.32
URI: https://dspace.lboro.ac.uk/2134/28398
Publisher Link: https://doi.org/10.1109/CLUSTER.2017.32
ISBN: 9781538623268
ISSN: 1552-5244
Appears in Collections:Conference Papers and Presentations (Computer Science)

Files associated with this item:

File Description SizeFormat
main.pdfAccepted version169.04 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.