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}
}
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

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 40 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

A Data Locality Algorithm

  • Michael E. Wolf, Monica S. Lam.
  • High Performance Compilers for Parallel Computing
  • 1996

Needs . Space - Time Method for Ab - Initio Calculations of SelfEnergies and Dielectric Response Functions of Solids

  • R. W. Godby H. N. Rojas, J. R.
  • Phys . Rev . Letters
  • 1995

McKinley . Optimizing for Parallelism and Data Locality

  • Ken Kennedy, S. Kathryn
  • Proceedings of the ACM International Conference…
  • 1992

Similar Papers

Loading similar papers…