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

Institut für Softwaretechnik und Programmiersprachen

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.

Originalsprache	Englisch
Titel	IFL 2005: Implementation and Application of Functional Languages
Seitenumfang	18
Band	4015 LNCS
Herausgeber (Verlag)	Springer Verlag
Erscheinungsdatum	01.12.2006
Seiten	178-195
ISBN (Print)	978-3-540-69174-7
ISBN (elektronisch)	978-3-540-69175-4
DOIs	https://doi.org/10.1007/11964681_11
Publikationsstatus	Veröffentlicht - 01.12.2006
Veranstaltung	17th International Workshop on Implementation and Application of Functional Languages - Dublin, Irland Dauer: 19.09.2005 → 21.09.2005 Konferenznummer: 101258

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

Dokumente

10.1007/11964681_11

Weitere Links

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

Zitieren

@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 . Bd. 4015 LNCS, Lecture Notes in Computer Science , Bd. 4015 LNCS, Springer Verlag, S. 178-195, 17th International Workshop on Implementation and Application of Functional Languages
, Dublin, Irland, 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 . Band 4015 LNCS Springer Verlag, 2006. S. 178-195 (Lecture Notes in Computer Science ; Band 4015 LNCS).

Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

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

Dokumente

Weitere Links

Fingerprint

Zitieren