Fusion of parallel array operations

@article{Kristensen2016FusionOP,
  title={Fusion of parallel array operations},
  author={Mads Ruben Burgdorff Kristensen and Simon Andreas Frimann Lund and Troels Blum and James Avery},
  journal={2016 International Conference on Parallel Architecture and Compilation Techniques (PACT)},
  year={2016},
  pages={71-85}
}
We address the problem of fusing array operations based on criteria such as shape compatibility, data reuse, and minimizing for data reuse, the fusion problem has been formulated as a static weighted graph partitioning problem (known as the Weighted Loop Fusion problem). We show that this scheme cannot accurately track data reuse between multiple independent loops, since it overestimates total data reuse of certain cases. Our formulation in terms of partitions allows use of realistic cost… CONTINUE READING