The Community for Technology Leaders
2016 International Conference on Parallel Architecture and Compilation Techniques (PACT) (2016)
Haifa, Israel
Sept. 11, 2016 to Sept. 15, 2016
ISBN: 978-1-5090-5308-7
pp: 71-85
Mads R. B. Kristensen , Niels Bohr Institute, University of Copenhagen, Denmark
Simon A. F. Lund , Niels Bohr Institute, University of Copenhagen, Denmark
Troels Blum , Niels Bohr Institute, University of Copenhagen, Denmark
James Avery , Dept. of Computer Science, University of Copenhagen, Denmark
ABSTRACT
We address the problem of fusing array operations based on criteria such as shape compatibility, data reuse, and minimizing communication. We formulate the problem as a partitioning problem (WSP) that is general enough to handle loop fusion, combinator fusion, and other types of fusion analysis.
INDEX TERMS
Arrays, Cost function, Approximation algorithms, Fuses, Law
CITATION
Mads R. B. Kristensen, Simon A. F. Lund, Troels Blum, James Avery, "Fusion of parallel array operations", 2016 International Conference on Parallel Architecture and Compilation Techniques (PACT), vol. 00, no. , pp. 71-85, 2016, doi:10.1145/2967938.2967945
88 ms
(Ver 3.3 (11022016))