Evaluating automatic parallelization for efficient execution on shared-memory multiprocessors

Proceedings of the International Conference on Supercomputing

Volumn Part F129421, Issue , 1994, Pages 54-63

  McKinley, Kathryn S ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE; OPTIMIZATION;

AUTOMATIC PARALLELIZATION; EXPERIMENTAL METHODOLOGY; EXPERIMENTAL VALIDATIONS; INDIVIDUAL COMPONENTS; INTER-PROCEDURAL ANALYSIS; PARALLEL PERFORMANCE; PARALLEL PROGRAM; SHARED MEMORY MULTIPROCESSOR;

PROGRAM COMPILERS;

EID: 84978992025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/181181.181265     Document Type: Conference Paper

References (25)

1. J. R. Allen, D. Callahan, and K. Kennedy. Automatic decomposition of scientific programs for parallel execution. In Proceedings of the Fourteenth Annual A Ckl Symposium on the Principles of Programming Ianguages, Munich, Germany, January 1987.
2. J. R. Allen and K. Kennedy. Automatic translation of Fortran programs to vector form. ACM Transactions on Programming Lunguages and Systems, 9(4):491-542, October 1987.
3. V. Balasundaram and K. Kennedy. A technique for summarizing data access and its use in parallelism enhancing transformations. In Proceedings of the SIGPLAN '89 Conference on Program Language Design and Implementation, Portland, OR, June 1989.
4. M. Burke and R. Cytron. Interprocedural dependence analysis and parallelization. In Proceedings of the SIGPLAN '86 Symposium on Compiler Construction, Palo Alto, CA, June 1986.
5. S. Carr, K. S. McKinley, and C. Tseng. Compiler optimizations for improving data locality. Technical Report TR92-195, Dept. of Computer Science, Rice University, November 1992.
6. K. Cooper, M. W. Hall, R. T. Hood, K. Kennedy, K. S. McKinley, J. M. Mellor-Crummey, L. Torczon, and S. K. Warren. The ParaScope parallel programming environment. Proceedings of the IEEE, 81(2):244-263, February 1993.
7. K. Cooper, K. Kennedy, and L. Torczon. The impact of interprocedural analysis and optimization in the Rn programming environment. ACM Transactions on Programming Languages and Systems, 8(4):491-523, October 1986.
8. R. Eigenmann, J. Hoeflinger, G. Jaxon, Z. Li, and D. Padua. Restructuring Fortran programs for Cedar. Concurrency: Practice & Experience, 5(7):553-574, October 1993
9. M. W. Hall, K. Kennedy, and K. S. McKinley. Interprocedural transformations for parallel code generation. In Proceedings of SuperComputing '91, Albuquerque, NM, November 1991.
10. P. Havlak and K. Kennedy. An implementation of interprocedural bounded regular section analysis. IEEE Transactions on Parallel and Distributed Systems, 2(3):350-360, July 1991.
11. K. Kennedy and K. S. McKinley, Optimizing for parallelism and data locality. In Proceedings of the 1992 ACM International Conference on Supercomputing, Washington, DC, July 1992.
12. K. Kennedy and K. S.McKinley. Maximizing loop parallelism and improving data locality via loop fusion and distribution. In Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing, Portland, OR, August 1993.
13. K. Kennedy and K. S. McKinley. Typed fusion with applications to parallel and sequential code generation. Technical Report TR93-208, Dept. of Computer Science, Rice University, August 1993.
14. K. Kennedy, K. S. McKinley, and C. Tseng. Analysis and transformation in an interactive parallel programming tool. Concurrency: Practice & Experience, 5(7):575-602, October 1993.
15. D. Kuck, E. Davidson, D. Lawrie, A. Sameh, C.-Q. Zhu, A. Veidenbaum, J. Konicek, P. Yew, K. Gallivan, W. Jalby, H. Wijshoff, R. Bramley, U.M. Yang, P. Emrath, D. Padua, R. Eigenmann, J. Hoeflinger, G. Jaxon, Z. Li, T. Murphy, J. Andrews, and S. Turner. The Cedar system and an initial performance study, In Proceedings of the 20th International Symposium on Computer Architecture, San Diego, CA, May 1993.
16. Z. Li and P. Yew. Efficient interprocedural analysis for program restructuring for parallel programs. In Proceedings of the ACM SIGPL4NSymposium on Parallel Programming: Experience with Applications, Lunguages, and Systems (PPEALS), New Haven, CT, July 1988.
17. K. S. McKinley. Dependence analysis of arrays subscripted by index arrays. Technical Report TR91-162, Dept. of Computer Science, Rice University, December 1990.
18. K. S. McKinley. Automatic and Interactive l'arallelization. PhD thesis, Dept. of Computer Science, Rice University, April 1992.
19. A. Osterhaug, editor. Guide to Parallel Programming on Sequent Computer Systems. Sequent Technieal Publications, San Diego, CA, 1989.
20. J. Singh and J. Hennessy. An empirical investigation of the effectiveness of and limitations of automatic parallelization. In Proceedings of the International Symposium on Shared Memory Multiprocessors, Tokyo, Japan, April 1991.
21. J. Singh and J. Hennessy. Finding and exploiting parallelism in an ocean simulation program: Experiences, results, and implications. Journal of Parallel and Distributed Computing, 15(1):2748, May 1992.
22. J. Subhlok. Analysis of Synchronization in a Parallel Programming Environment. PhD thesis, Dept. of Computer Science, Rice University, August 1990.
23. R. Triolet, F. Irigoin, and P. Feautrier. Direct parallelization of CALL statements. In Proceedings of the SIGPLAN '86 Symposium on Compiler Construction, Palo Alto, CA, June 1986.
24. M. E. Wolf. Improving Locality and Parallclisrn in Nested Loops. PhD thesis, Dept. of Computer Science, Stanford University, August 1992.
25. M. E. Wolf and M. Lam. A loop transformation theory and an algorithm to maximize parallelism. Transactions on Parallel and Distributed Systems, 2(4):452-471, October 1991.