Pure Functions in C: A Small Keyword for Automatic Parallelization
- Publication type:
- Journal article
- Metadata:
-
- Autoren
- Tim Suess
- Lars Nagel
- Marc-Andre Vef
- Andre Brinkmann
- Dustin Feld
- Thomas Soddemann
- Autoren-URL
- https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=fis-test-1&SrcAuth=WosAPI&KeyUT=WOS:000536425700001&DestLinkType=FullRecord&DestApp=WOS_CPL
- DOI
- 10.1007/s10766-020-00660-4
- eISSN
- 1573-7640
- Externe Identifier
- Clarivate Analytics Document Solution ID: QG4AS
- ISSN
- 0885-7458
- Ausgabe der Veröffentlichung
- 1
- Zeitschrift
- INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
- Schlüsselwörter
- Parallel computing
- Programming
- Compiler
- Automatic parallelization
- Polyhedral model
- Side-effect
- Pure function
- Paginierung
- 1 - 24
- Datum der Veröffentlichung
- 2021
- Status
- Published
- Titel
- Pure Functions in C: A Small Keyword for Automatic Parallelization
- Sub types
- Article
- Ausgabe der Zeitschrift
- 49
Data source: Web of Science (Lite)
- Other metadata sources:
-
- Abstract
- <jats:title>Abstract</jats:title><jats:p>The need for parallel task execution has been steadily growing in recent years since manufacturers mainly improve processor performance by increasing the number of installed cores instead of scaling the processor’s frequency. To make use of this potential, an essential technique to increase the parallelism of a program is to parallelize loops. Several<jats:italic>automatic loop nest parallelizers</jats:italic>have been developed in the past such as PluTo. The main restriction of these tools is that the loops must be statically analyzable which, among other things, disallows function calls within the loops. In this article, 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 the automatic parallelizer checks the parallelizability of loops. We integrated the approach into the GCC compiler toolchain and evaluated it by running several real-world applications. Our experiments show that the C extension helps to identify additional parallelization opportunities and, thus, to significantly increase the performance of applications.</jats:p>
- Autoren
- Tim Süß
- Lars Nagel
- Marc-André Vef
- André Brinkmann
- Dustin Feld
- Thomas Soddemann
- DOI
- 10.1007/s10766-020-00660-4
- eISSN
- 1573-7640
- ISSN
- 0885-7458
- Ausgabe der Veröffentlichung
- 1
- Zeitschrift
- International Journal of Parallel Programming
- Sprache
- en
- Online publication date
- 2020
- Paginierung
- 1 - 24
- Datum der Veröffentlichung
- 2021
- Status
- Published
- Herausgeber
- Springer Science and Business Media LLC
- Herausgeber URL
- http://dx.doi.org/10.1007/s10766-020-00660-4
- Datum der Datenerfassung
- 2023
- Titel
- Pure Functions in C: A Small Keyword for Automatic Parallelization
- Ausgabe der Zeitschrift
- 49
Data source: Crossref
- Autoren
- Tim Süß
- Lars Nagel
- Marc-André Vef
- André Brinkmann
- Dustin Feld
- Thomas Soddemann
- Zeitschrift
- Int. J. Parallel Program.
- Artikelnummer
- 1
- Paginierung
- 1 - 24
- Datum der Veröffentlichung
- 2021
- Titel
- Pure Functions in C: A Small Keyword for Automatic Parallelization.
- Ausgabe der Zeitschrift
- 49
Data source: DBLP
- Autoren
- Tim Süß
- Lars Nagel
- Marc-André Vef
- André Brinkmann
- Dustin Feld
- Thomas Soddemann
- DOI
- 10.1007/s10766-020-00660-4
- Zeitschrift
- Int. J. Parallel Program.
- Artikelnummer
- 1
- Paginierung
- 1 - 24
- Datum der Veröffentlichung
- 2021
- Herausgeber URL
- https://doi.org/10.1007/s10766-020-00660-4
- Titel
- Pure Functions in C: A Small Keyword for Automatic Parallelization
- Ausgabe der Zeitschrift
- 49
Data source: Manual
- Beziehungen:
- Property of