With-Loop Fusion for Data Locality and Parallelism

Clemens Grelck, Karsten Hinckfuß, Sven Bodo Scholz


With-loops are versatile array comprehensions used in the functional array language SaC to implement aggregate array operations that are applicable to arrays of any rank and shape. We describe the fusion of with-loops as a novel optimisation technique to improve both the data locality of compiled code in general and the synchronisation behaviour of compiler-parallelised code in particular. Some experiments demonstrate the impact of with-loop-fusion on the runtime performance of compiled SaC code.

Original languageEnglish
Title of host publicationIFL 2005: Implementation and Application of Functional Languages
Number of pages18
Volume4015 LNCS
PublisherSpringer Verlag
Publication date01.12.2006
ISBN (Print)978-3-540-69174-7
ISBN (Electronic)978-3-540-69175-4
Publication statusPublished - 01.12.2006
Event17th International Workshop on Implementation and Application of Functional Languages
- Dublin, Ireland
Duration: 19.09.200521.09.2005
Conference number: 101258


Dive into the research topics of 'With-Loop Fusion for Data Locality and Parallelism'. Together they form a unique fingerprint.

Cite this