# On Optimizing a Class of Multi-Dimensional Loops with Reductions for Parallel Execution

@article{Lam1997OnOA, title={On Optimizing a Class of Multi-Dimensional Loops with Reductions for Parallel Execution}, author={Chi-Chung Lam and P. Sadayappan and Rephael Wenger}, journal={Parallel Processing Letters}, year={1997}, volume={7}, pages={157-168} }

- Published in Parallel Processing Letters 1997
DOI:10.1142/S0129626497000176

This paper addresses the compile-time optimization of a form of nested-loop computation that is motivated by a computational physics application. The computations involve multi-dimensional surface and volume integrals where the integrand is a product of a number of array terms. Besides the issue of optimal distribution of the arrays among the processors, there is also scope for reordering of the operations using the commutativity and associativity properties of addition and multiplication, and… CONTINUE READING