Array privatization for parallel execution of loops

Proceedings of the International Conference on Supercomputing

Volumn Part F129617, Issue , 1992, Pages 313-322

  Li, Zhiyuan ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PRIVATIZATION;

COMPILER ALGORITHMS; PARALLEL EXECUTIONS; PARALLELIZATIONS; PROGRAM ANALYSIS;

PROGRAM COMPILERS;

EID: 84983131377     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/143369.143426     Document Type: Conference Paper

References (17)

1. F. Allen, M. Burke, R. Cytron, J. Ferrante, W. Hsieh, and V. Sarkar. A framework for determining useful parallelism. In Proc. of the 1988 ACMInt'l Conf. on Supercomputing, pages 207215, July 1988.
2. F. E. Allen. Control flow analysis. ACM SIG-PLAN Notices, 5(7):1-19, 1970.
3. A.V. Aho, R. Sethi, and J.D. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, Reading, Mass., 1986.
4. U. Banerjee. Dependence Analysis for Super-computing. Kluwer Academic Publishers, New York, 1988.
5. T. Belytschko and C. S. Tsay. Whamse: A program for three-dimensional nonlinear nonlinear structural dynamics. Tech. Rept. No. NP-2250, Dept. of Civil Engin., Northwestern Univ, Evanston, IL, Feb. 1982.
6. R. Cytron and J. Ferrante. What's in a name? or the value of renaming for parallelism detection and storage allocation. In Proc. of the 1987 Int'l Conf. on Parallel Processing, pages 19-27, August 1987.
7. J. Cocke. Global common subexpression elimination. ACM SIGPLAN Notices, 5(7):20-24, 1970.
8. R. Eigenmann and W. Blume. An effectiveness study of parallelizing compiler techniques. In Proc. of the Int'l Conf. on Parallel Processing, August 1991.
9. R. Eigenmann, J. Hoeflinger, G. Jaxon. Z. Li, and D. Padua. Restructuring fortran programs for cedar. In Proc. of the 1991 Int'l Conf. on Parallel Processing, August 1991.
10. R. Eigenmann, J. Hoeflinger, Z. Li, and D. Padua. Experience in the automatic paral-lelization of four perfect-benchmark programs. In Proc. of the 4-th Workshop on Languages and Compilers for Parallel Computing, also available as CSRD Tech. Rept No. 1114, Univ. of Illinois at Urbana-Champaign, August 1991.
11. P Feautrier. Array expansion. In Proc. of the 1988 ACM Int'l Conf. on Supercomputing, pages 429-441, July 1988.
12. T. Gross and P Steenkiste. Structured dataflow analysis for arrays and its use in an optimizing compiler. Software-Practice and Experience, 20(2):133-155, February 1990.
13. Z. Li. Array privatization: A loop transformation for parallel execution. Tech. Rept. No. 9226, Dept. of Computer Science, Univ. of Minnesota, April 1992.
14. A. Lichnewsky and F. Thomasset. Introducing symbolic problem solving techniques in the dependence testing phases of a vectorizer. In Proc. of the 1988 Int'l Conf. on Supercomputing, pages 396-405, July 1988.
15. M. berry et al. the PERFECT club benchmarks: Effective performance evaluation of supercomputers. International Journal of Supercomputing Applications, 3(3):5-40, 1989.
16. B.K. Rosen, High-level data flow analysis. Communication of the ACM, 20(10):712-724, 1977.
17. R. Triolet, F. Irigoin, and P Feautrier. Direct parallelization of CALL statements. In Proc. of SIGPLAN '86 Symp. Compiler Construction, pages 176-185, July 1986.