Optimizing for parallelism and data locality

Proceedings of the International Conference on Supercomputing

Volumn Part F129617, Issue , 1992, Pages 323-334

  Kennedy, Ken ^a   McKinley, Kathryn S ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE; METADATA;

LOOP PARALLELIZATION; MEMORY ACCESS; MEMORY HIERARCHY; MEMORY LOCATIONS; MEMORY MODELING; MULTIPLE ACCESS; PROGRAM TRANSFORMATIONS; SHARED MEMORY MULTIPROCESSOR;

CACHE MEMORY;

EID: 85027602455     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/143369.143427     Document Type: Conference Paper

References (29)

1. J. R. Allen, D. Callahan, and K. Kennedy. Automatic decomposition of scientific programs for parallel execution. In Proceedings of the Fourteenth Annual ACM Symposium on the Principles of Programming Languages, Munich, Germany, January 1987.
2. J. R. Allen and K. Kennedy. Automatic loop interchange. In Proceedings of the SIGPLAN '84 Symposium on Compiler Construction, Montreal, Canada, June 1984.
3. J. R. Allen and K. Kennedy. Automatic translation of Fortran programs to vector form. ACM Transactions on Programming Languages and Systems, 9(4):491-542, October 1987.
4. W. Abu-Sufah. Improving the Performance of Virtual Memory Computers. PhD thesis, Dept. of Computer Science, University of Illinois at Urbana-Champaign, 1979.
5. U. Banerjee. A theory of loop permutations. In D Gelernter, A. Nicolau, and D. Padua, editors, Languages and Compilers for Parullel Computing. The MIT Press, 1990.
6. U. Banerjee. Unimodular transformations of double loops. In Proceedings of the Third Workshop on Languages and Compilers for Parallel Computing, Irvine, CA, August 1990.
7. V. Balasundaram, G. Fox, K. Kennedy, and U. Kre-mer. A static performance estimator in the Fortran D programming system. In J. Saltz and P. Mehrotra, editors, Languages, Compilers, and Run-Time Environments foi Distributed Memory Machines. North-Holland, Amsterdam, The Netherlands, 1992.
8. D. Callahan. A Global Approach to Detection of Parallelism. PhD thesis, Rice Univeisity, March 1987.
9. D. Callahan, S. Carr, and K. Kennedy. Improving register allocation for subscripted variables. In Proceedings of the SIGPLAN '90 Conference on Program Language Design and Implementation, White Plains, NY, June 1990.
10. G. Cybenko, L. Kipp, L. Pointer, and D. Kuck. Supercomputer performance evaluation and the Perfect benchmarks. In Proceedings of the 1990 ACM International Conference on Supercomputing, Amsterdam, The Netherlands, June 1990.
11. J. Dongarra, J. Bunch, C. Moler, and G. Stewart. UNPACK User's Guide. SIAM Publications, Philadelphia, PA, 1979.
12. J. Dongarra, J. Du Croz, S. Hammarling, and R. Hanson. An extended set of Fortran basic linear algebra subprograms. ACM Transactions on Mathematical Software, 14(1):1-17, March 1988.
13. J. Ferrante, V. Sarkar, and W. Thrash. On estimating and enhancing cache effectiveness. In Proceedings of the Fourth Workshop on Languages and Compilers for Parallel Computing, Santa Clara, CA, August 1991.
14. D. Gannon, W. Jalby, and K. Gallivan. Strategies for cache and local memory management by global program transformation. Journal of Parallel and Distributed Computing, 5(5):587-616, October 1988.
15. F. Irigoin and R. Triolet. Supernode partitioning. In Proceedings of the Fifteenth Annual ACM Symposium on the Principles of Programming Languages, San Diego, CA, January 1988.
16. D. Kuck, R. Kulm, D. Padua, B. Leasure, and M. J. Wolfe. Dependence graphs and compiler optimizations. In Conference Record of the Eighth Annual ACM Symposium on the Principles of Programming Languages, Williamsburg, VA, January 1981.
17. D. Kuck, Y. Muraoka, and S. Chen. On the number of operations simultaneously executable in Fortran-like programs and their resulting speedup. IEEE Transactions on Computers, C-21(12):1293-1310, December 1972.
18. K. Kennedy, N. Mcintosh, and K. S. McKinley. Static performance estimation in a parallelizing compiler. Technical Report TR91-174, Dept. of Computer Science, Rice University, December 1991.
19. K. Kennedy, K. S. McKinley, and C. Tseng. Improving data locality. Technical Report TR92-179, Dept. of Computer Science, Rice University, March 1992.
20. L. Lamport. The parallel execution of DO loops. Communications of the ACM, 17(2):83-93, February 1974.
21. M. Lam, E. Rothberg, and M. E. Wolf. The cache performance and optimizations of blocked algorithms. In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, Santa Clara, CA, April 1991.
22. K. S. McKinley. Automatic and Interactive Paral-lehzation. PhD thesis, Rice University, April 1992.
23. F. McMahon. The Livennore Fortran Kernels: A computer test of the numerical performance range. Technical Report UCRL-53745, Lawrence Livennore National Laboratory, 1986.
24. A. Porterfield. Software Methods for Improvement of Cache Performance. PhD thesis, Rice University, May 1989.
25. M. J. Wolfe and U. Banerjee. Data dependence and its application to parallel processing. International Journal of Parallel Programming, 16(2):137-178, April 1987.
26. M. E. Wolf and M. Lam. Maximizing parallelism via loop transformations. In Proceedings of the Third Workshop on Languages and Compilers for Parallel Computing, Irvine, CA, August 1990.
27. M. E. Wolf and M. Lam. A data locality optimizing algorithm. In Proceedings of the SIGPLAN '91 Conference on Program Language Design and Implementation, Toronto, Canada, June 1991.
28. M. J. Wolfe. More iteration space tiling. In Proceedings of Supercomputing '89, Reno, NV, November 1989.
29. M. J. Wolfe. Optimizing Supercompilers for Supercomputers. The MIT Press, Cambridge, MA, 1989.