With-Loop Fusion for Data Locality and Parallelism

Clemens Grelck; Karsten Hinckfuß; Sven Bodo Scholz

doi:10.1007/11964681_11

With-Loop Fusion for Data Locality and Parallelism

Clemens Grelck, Karsten Hinckfuß, Sven Bodo Scholz

Institute of Software Engineering and Programming Languages

University of Hertfordshire

Abstract

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 language	English
Title of host publication	IFL 2005: Implementation and Application of Functional Languages
Number of pages	18
Volume	4015 LNCS
Publisher	Springer Verlag
Publication date	01.12.2006
Pages	178-195
ISBN (Print)	978-3-540-69174-7
ISBN (Electronic)	978-3-540-69175-4
DOIs	https://doi.org/10.1007/11964681_11
Publication status	Published - 01.12.2006
Event	17th International Workshop on Implementation and Application of Functional Languages - Dublin, Ireland Duration: 19.09.2005 → 21.09.2005 Conference number: 101258

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/11964681_11

Cite this

@inproceedings{5d019780f3de43b9b1e6265de8a8fdf6,

title = "With-Loop Fusion for Data Locality and Parallelism",

abstract = "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.",

author = "Clemens Grelck and Karsten Hinckfu{\ss} and Scholz, {Sven Bodo}",

year = "2006",

month = dec,

day = "1",

doi = "10.1007/11964681_11",

language = "English",

isbn = "978-3-540-69174-7",

volume = "4015 LNCS",

series = "Lecture Notes in Computer Science ",

publisher = "Springer Verlag",

pages = "178--195",

booktitle = "IFL 2005: Implementation and Application of Functional Languages",

note = "17th International Workshop on Implementation and Application of Functional Languages<br/>, IFL 2005 ; Conference date: 19-09-2005 Through 21-09-2005",

}

Grelck, C, Hinckfuß, K & Scholz, SB 2006, With-Loop Fusion for Data Locality and Parallelism. in IFL 2005: Implementation and Application of Functional Languages . vol. 4015 LNCS, Lecture Notes in Computer Science , vol. 4015 LNCS, Springer Verlag, pp. 178-195, 17th International Workshop on Implementation and Application of Functional Languages
, Dublin, Ireland, 19.09.05. https://doi.org/10.1007/11964681_11

With-Loop Fusion for Data Locality and Parallelism. / Grelck, Clemens; Hinckfuß, Karsten; Scholz, Sven Bodo.
IFL 2005: Implementation and Application of Functional Languages . Vol. 4015 LNCS Springer Verlag, 2006. p. 178-195 (Lecture Notes in Computer Science ; Vol. 4015 LNCS).

Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

TY - GEN

T1 - With-Loop Fusion for Data Locality and Parallelism

AU - Grelck, Clemens

AU - Hinckfuß, Karsten

AU - Scholz, Sven Bodo

N1 - Conference code: 101258

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-84888863418&origin=inward&txGid=bd96123220ae21eedb62bf718b55000a

U2 - 10.1007/11964681_11

DO - 10.1007/11964681_11

M3 - Conference contribution

SN - 978-3-540-69174-7

VL - 4015 LNCS

T3 - Lecture Notes in Computer Science

SP - 178

EP - 195

BT - IFL 2005: Implementation and Application of Functional Languages

PB - Springer Verlag

T2 - 17th International Workshop on Implementation and Application of Functional Languages<br/>

Y2 - 19 September 2005 through 21 September 2005

ER -

With-Loop Fusion for Data Locality and Parallelism

Abstract

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this