The Implementation and Evaluation of Fusion and Contraction in Array Languages

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 33, Issue 5, 1998, Pages 50-59

  Lewis, E Christopher ^a   Lin, Calvin ^b   Snyder, Lawrence ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346877102     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/277652.277663     Document Type: Article

References (26)

1. Jeanne C. Adams, Walter S. Brainerd, Jeanne T. Martin, Brian T. Smith, and Jerrold L. Wagener. Fortran 90 Handbook. McGraw-Hill, New York, NY, 1992.
2. D. Bailey, E. Barszcz, J. Barton, D. Browning, R. Carter, L. Dagum, R. Fatoohi, S. Fineberg, P. Frederickson, T. Lasinski, R. Schreiber, H. Simon, V. Venkatakrishnan, and S. Weeratunga. The NAS parallel benchmarks (94). Technical report, RNR Technical Report RNR-94-007, March 1994.
3. David Bailey, Tim Harris, William Saphir, Rob van der Wijngaart, Alex Woo, and Maurice Yarrow. The NAS parallel benchmarks 2.0. Technical report, NAS Report NAS-95-020, December 1995.
4. Steve Carr and Ken Kennedy. Scalar replacement in the presence of conditional control flow. Software - Practice and Experience, 24(1):51-77, January 1994.
5. Steve Carr, Kathryn S. McKinley, and Chau-Wen Tseng. Compiler optimizations for improved data locality. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, October 1994. San Jose, CA.
6. B. Chamberlain, S. Choi, E Lewis, C. Lin, L. Snyder, and W. D. Weathersby. Factor-join: A unique approach to compiling array languages for parallel machines. In David Sehr, Uptal Banerjee, David Gelernter, Alexandru Nicolau, and David Padua, editors, Proceedings of the Ninth International Workshop on Languages and Compilers for Parallel Computing, pages 481-500. Springer-Verlag, August 1996.
7. Bradford L. Chamberlain, Sung-Eun Choi, E Christopher Lewis, Calvin Lin, Lawrence Snyder, and W. Derrick Weathersby. ZPL's WYSIWYG performance model. To appear in Third International Workshop on High-Level Parallel Programming Models and Supportive Environments, 1998.
8. Bradford L. Chamberlain, Sung-Eun Choi, E Christopher Lewis, Calvin Lin, Lawrence Snyder, and W. Derrick Weathersby. The case for high level parallel programming in ZPL. To appear in IEEE Computational Science and Engineering, 1998.
9. Sung-Eun Choi and Lawrence Snyder. Quantifying the effect of communication optimizations. In International Conference on Parallel Processing, August 1997.
10. W. Crowley, C. P. Hendrickson, and T. I. Luby. The SIMPLE code. Technical Report UCID-17715, Lawrence Livermore Laboratory, 1978.
11. Marios D. Dikaiakos, Calvin Lin, Daphne Manoussaki, and Diana E. Woodward. The portable parallel implementation of two novel mathematical biology algorithms in ZPL. In Ninth International Conference on Supercomputing, 1995.
12. G. Gao, R. Olsen, V. Sarkar, and R. Thekkath. Collective loop fusion for array contraction. In Uptal Banerjee, David Gelernter, Alexandru Nicolau, and David Padua, editors, Proceedings of the Fifth International Workshop on Languages and Compilers for Parallel Computing, pages 281-295. Springer-Verlag, 1992.
13. High Performance Fortran Forum. High Performance Fortran Langauge Specification, Version 2.0. January 1997.
14. Gwan Hwan Hwang, Jenq Keun Lee, and Dz Ching Ju. An array operation synthesis scheme to optimize Fortran 90 programs. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, July 1995.
15. Dz-Ching Ju. The Optimization and Parallelization of Array Language Programs. PhD thesis, University of Texas-Austin, August 1992.
16. Ken Kennedy and Kathryn S. McKinley. Optimizing for parallelism and data locality. In International Conference on Supercomputing, pages 323-334, July 1992.
17. C. Lin, L. Snyder, R. Anderson, B. Chamberlain, S. Choi, G. Forman, E. Lewis, and W. D. Weathersby. ZPL vs. HPF: A comparison of performance and programming style. Technical Report 95-11-05, Department of Computer Science and Engineering, University of Washington, 1994.
18. Calvin Lin and Lawrence Snyder. SIMPLE performance results in ZPL. In Keshav Pingali, Uptal Banerjee, David Gelernter, Alexandru Nicolau, and David Padua, editors, Workshop on Languages and Compilers for Parallel Computing, pages 361-375. Springer-Verlag, 1994.
19. Naraig Manjikian and Tarek S. Abdelrahman. Fusion of loops for parallelism and locality. IEEE transactions on parallel and distributed systems, 8(2):193-209, February 1997.
20. Ton A. Ngo. The Role of Performance Models in Parallel Programming and Languages. PhD thesis, University of Washington, Department of Computer Science and Engineering, 1997.
21. Gerald Roth and Ken Kennedy. Dependence analysis of Fortran90 array syntax. In Proceedings of the Int'l Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA '96), August 1996.
22. Vivek Sarkar and Guang R. Gao. Optimization of array accesses by collective loop transformations. In International Conference on Supercomputing, pages 194-205, June 1991.
23. Zhiyu Shen, Zhiyuan Li, and Pen-Chung Yew. An empirical study of Fortran programs for parallelizing compilers. IEEE Transactions on Parallel and Distributed Systems, 1(3):356-364, July 1990.
24. Lawrence Snyder. Programming Guide to ZPL. MIT Press, 1998. to appear.
25. Michael E. Wolf and Monica S. Lam. A data locality optimizing algorithm. In Proceedings of the SIGPLAN'91 Conference on Program Language Design and Implementation, June 1991.
26. M. Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley, Redwood City, CA, 1996.