Pull and Push arrays, Effects and Array Fusion

Josef Svenningsson

We present two different representations for functional parallel
arrays, Pull- and Push arrays. Functions written using these
representations can easily be fused, which means that there is no
performance penalty in writing in a high-level compositional style. We
show how to use these representations in conjunction and how allows
for a very expressive programming style for writing efficient array
programs.