With-Loop Fusion for Data Locality and Parallelism

  title={With-Loop Fusion for Data Locality and Parallelism},
  author={Clemens Grelck and Karsten Hinckfu\ss and 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… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 20 extracted citations


Publications referenced by this paper.
Showing 1-10 of 26 references

With-Loop Fusion für die Funktionale Programmiersprache SAC

  • K. Hinckfuß
  • Master’s thesis, University of Lübeck, Institute…
  • 2005
2 Excerpts

Similar Papers

Loading similar papers…