Fusion of Array Operations at Runtime
Mads Ruben Burgdorff Kristensen, Simon Andreas Frimann Lund, Troels Blum, James Emil Avery · arXiv (Cornell University) · 2016
We address the problem of fusing array operations based on criteria such as shape compatibility, data reusability, and communication. We formulate the problem as a graph partition problem that is general enough to handle loop fusion, combinator fusion, and other types of subroutines.