With-Loop Fusion for Data Locality and Parallelism

With-loops are versatile array comprehensions used in the functional array language SaC to implement universally applicable array operations. We describe the fusion of with-loops as a novel optimization technique to improve the data locality of compiled code. Experiments based on selected benchmark programs show the significance of withloop fusion for achieving competitive runtime performance figures with high-level SaC programs.

• Type: Conference
• Year: 2005
• Where: IFL
• Authors: Clemens Grelck, Karsten Hinckfuß, Sven-Bodo Scholz
• Keywords: Applicable Array Operations, Array Language Sac, IFL 2005, Versatile Array Comprehensions