Communication-Minimal Tiling of Uniform Dependence Loops

Journal of Parallel and Distributed Computing

Volumn 42, Issue 1, 1997, Pages 42-59

  Xue, Jingling ^a  

^a UNIVERSITY OF NEW ENGLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003125942     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1310     Document Type: Article

References (26)

1. Banerjee U. Loop Parallelization. 1994;Kluwer Academic, Dordrecht/Norwell.
2. Beckenbach E. F., Bellman R. Inequalities. 1965;Springer-Verlag, Berlin/New York.
3. Boulet P., Darte A., Risset T., Robert Y. (Pen)-ultimate tiling. Integration, the VLSI J. 17:1994;33-51.
4. S. Carr, K. Kennedy, 1992, Compiler blockability of numerical algorithms, Supercomputing '92, 114, 124, Minneapolis.
5. K. Cooper, K. Kennedy, N. McIntosh, 1996, Cross-loop reuse analysis and its application to cache optimizations, Proc. of the 9th Workshop on Languages and Compilers for Parallel Computing.
6. Dijkstra E. W. Predicate Calculus and Programming Semantics. Series in Automatic Computation. 1990;Prentice-Hall, Englewood Cliffs.
7. Dongarra J. J., Hammarline S. J., Sorensen D. C. Block reduction of matrices to condensed forms for eigenvalue computations. J. Comput. Appl. Math. 27:1989;216-227.
8. Gallivan K., Jalby W., Meier U., Sameh A. H. Impact of hierarchical memory systems on linear algebra algorithm design. Int. J. Supercomput. Appl. 2:1988;12-48.
9. G. R. Gao, V. Sarkar, S. Han, 1996, Locality analysis for distributed shared-memory multiprocessors, Proc. of the 9th Workshop on Languages and Compilers for Parallel Computing.
10. Golub G. H., Van Loan C. F. Matrix Computations. 1989;Johns Hopkins Press, Baltimore.
11. F. Irigoin, R. Triolet, 1988, Supernode partitioning, Proc. of the 15th Annual ACM Symposium on Principles of Programming Languages, 319, 329, San Diego.
12. C. King, L. Ni, 1989, Grouping in nested loops for parallel execution on multicomputers, Proc. of Int. Conf. on Parallel Processing, 2, II-31, II-38.
13. M. S. Lam, E. E. Rothberg, M. E. Wolf, 1991, The cache performance and optimizations of blocked algorithms, Proc. of the 2nd International Conference on Architectural Support for Programming Languages and Operating Systems, 63, 74, Santa Clara, CA.
14. H. Ohta, Y. Saito, M. Kainaga, H. Ono, 1995, Optimal tile size adjustment in compiling for general DOACROSS loop nests, ACM International Conference on Supercomputing, 270, 279, ACM Press.
15. Ramanujam J., Sadayappan P. Tiling multidimensional iteration spaces for multicomputers. J. Parallel Distrib. Comput. 16:Oct. 1992;108-230.
16. Rogers A., Pingali K. Compiling for distributed memory architectures. IEEE Trans. Parallel Distrib. Systems. 5:Mar. 1994;281-298.
17. Schreiber R., Dongarra J. J. Automatic blocking of nested loops. Technical Report. 90.38:May 1990.
18. Schrijver A. Theory of Linear and Integer Programming. Series in Discrete Mathematics. 1986;Wiley, New York.
19. Wolf M., Lam M. A loop transformation theory and an algorithm to maximize parallelism. IEEE Trans. Parallel Distrib. Systems. 2:Oct. 1991;452-471.
20. Michael, E. Wolf, Monica, S. Lam, 1991, A data locality optimizing algorithm, Proc. of the ACM SIGPLAN'91 Conf. on Programming Language Design and Implementation.
21. Wolfe M. J. Iteration space tiling for memory hierarchies. Parallel Processing for Scientific Computing. 1987;. p. 357-361.
22. Wolfe M. J. More iteration space tiling. Supercomputing '88. 1989;. p. 655-664.
23. Wolfe M. J. Optimizing Supercompilers for Supercomputers. Research Monographs in Parallel and Distributed Computing. 1989;MIT Press, Cambridge.
24. Wolfe M. J. High Performance Compilers for Parallel Computing. 1996;Addison-Wesley, Reading.
25. J. Xue, 1996, On tiling as a loop transformation, Proc. of the SPDP Workshop on Challenges in Compiling for Scalable Parallel Systems, IEEE Computer Society Press, New Orleans.
26. Y. Q. Yang, C. Ancourt, F. Irigoin, 1994, Minimal data dependence abstractions for loop transformations, Proc. of the 7th Workshop on Languages and Compilers for Parallel Computing, Ithaca.