With-Loop Fusion for Data Locality and Parallelism

@inproceedings{Grelck2005WithLoopFF,
  title={With-Loop Fusion for Data Locality and Parallelism},
  author={Clemens Grelck and Karsten Hinckfu\ss and Sven-Bodo Scholz},
  booktitle={IFL},
  year={2005}
}
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

Citations

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

References

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…