Evaluation of compiler optimizations for fortran D on MIMD distributed-memory machines

Proceedings of the International Conference on Supercomputing

Volumn Part F129617, Issue , 1992, Pages 1-14

  Hiranandani, Seema ^a   Kennedy, Ken ^a   Tseng, Chau Wen ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORTRAN (PROGRAMMING LANGUAGE); MEMORY ARCHITECTURE;

ACCEPTABLE PERFORMANCE; COLLECTIVE COMMUNICATIONS; COMPILER OPTIMIZATIONS; DATA DECOMPOSITION; DISTRIBUTED MEMORY MACHINES; FORTRAN PROGRAMS; PIPELINED COMPUTATION; STENCIL COMPUTATIONS;

PROGRAM COMPILERS;

EID: 85027601290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/143369.143372     Document Type: Conference Paper

References (38)

1. 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.
2. F. Andre, J. Pazat, and H. Thomas. Pandore: A system to manage data distribution. In Proceedings of the 1990 ACM International Conference on Supercomputing, Amsterdam, The Netherlands, June 1990.
3. V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer. An interactive environment for data partitioning and distribution. In Proceedings of the 5th Distributed Memory Computing Conference, Charleston, SC, April 1990.
4. V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer. A static performance estimator to guide data partitioning decisions. In Proceedings of the Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Williamsburg, VA, April 1991.
5. S. Benkner, B. Chapman, and H. Zima. Vienna Fortran 90. In Proceedings of the 1992 Scalable High Performance Computing Conference, Williamsburg, VA, April 1992.
6. S. Bokhari. Complete exchange on the iPSC-860. ICASE Report 91-4, Institute for Computer Application in Science and Engineering, Hampton, VA, January 1991.
7. M. Bromley, S. Heller, T. McNerney, and G. Steele, Jr. Fortran at ten gigaflops: The Connection Machine convolution compiler. In Proceedings of the SIGPLAN '91 Conference on Program Language Design and Implementation, Toronto, Canada, June 1991.
8. D. Callahan, K. Cooper, R. Hood, K. Kennedy, and L. Tor-czon. ParaScope: A parallel programming environment. The International Journal of Supercomputer Applications, 2(4):84-99, Winter 1988.
9. D. Callahan and K. Kennedy. Compiling programs for distributed-memory multiprocessors. Journal of Supercomputing, 2:151-169, October 1988.
10. C. Chase, A. Cheung, A. Reeves, and M. Smith. Paragon: A parallel programming environment for scientific applications using communication structures. In Proceedings of the 1991 International Conference on Parallel Processing, St. Charles, IL, August 1991.
11. S. Chatterjee, G. Blelloch, and M. Zagha. Scan primitives for vector computers. In Proceedings of Supercomputmg '90, New York, NY, November 1990.
12. G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng, and M. Wu. Fortran D language specification. Technical Report TR90-141, Dept. of Computer Science, Rice University, December 1990.
13. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker. Solving Problems on Concurrent Processors, volume 1. Prentice-Hall, Englewood Cliffs, NJ, 1988.
14. E. Gabber, A. Averbuch, and A. Yehudai. Experience with a portable parallelizing Pascal compiler. In Proceedings of the 1991 International Conference on Parallel Processing, St. Charles, IL, August 1991.
15. M. Gerndt. Updating distributed variables in local computations. Concurrency: Practice & Experience, 2(3):171-193, September 1990.
16. M. Gupta and P. Banerjee. Compile-time estimation of communication costs on multicomputers. In Proceedings of the 6th International Parallel Processing Symposium, Beverly Hills, CA, March 1992.
17. P. Hatcher, M. Quinn, A. Lapadula, B. Seevers, R. Anderson, and R. Jones. Data-parallel programming on MIMD computers. IEEE Transactions on Parallel and Distributed Systems, 2(3):377-383, July 1991.
18. P. Havlak and K. Kennedy. An implementation of inter-procedural bounded regular section analysis. IEEE Transactions on Parallel and Distributed Systems, 2(3):350-360, July 1991.
19. S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, and C. Tseng. An overview of the Fortran D programming system. In Proceedings of the Fourth Workshop on Languages and Compilers for Parallel Computing, Santa Clara, CA, August 1991.
20. S. Hiranandani, K. Kennedy, and C. Tseng. Compiler optimizations for Fortran D on MIMD distributed-memory machines. In Proceedings of Supercomputing '91, Albuquerque, NM, November 1991.
21. S. Hiranandani, K. Kennedy, and C. Tseng. Compiler support for machine-independent parallel programming in Fortran D. In J. Saltz and P. Mehrotra, editors, Languages, Compilers, and Run-Time Environments for Distributed Memory Machines. North-Holland, Amsterdam, The Netherlands, 1992.
22. K. Ikudome, G. Fox, A. Kolawa, and J. Flower. An automatic and symbolic parallelization system for distributed memory parallel computers. In Proceedings of the Sth Distributed Memory Computing Conference, Charleston, SC, April 1990.
23. K. Kennedy and U. Kremer. Automatic data alignment and distribution for loosely synchronous problems in an interactive programming environment. Technical Report TR91-155, Dept. of Computer Science, Rice University, April 1991.
24. 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.
25. K. Kennedy, K. S. McKinley, and C. Tseng. Analysis and transformation in the ParaScope Editor. In Proceedings of the 1991 ACM International Conference on Supercomputing, Cologne, Germany, June 1991.
26. C. Koelbel and P. Mehrotra. Programming data parallel algorithms on distributed memory machines using Kali, In Proceedings of the 1991 ACM International Conference on Supercomputing, Cologne, Germany, June 1991.
27. P. Kogge and H. Stone. A parallel algorithm for the efficient solution of a general class of recurrence equations. IEEE Transactions on Computers, C-22(8):786-793, August 1973.
28. D. Kuck, R. Kuhn, 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.
29. J. Li and M. Chen. Compiling communication-efficient programs for massively parallel machines. IEEE Transactions on Parallel and Distributed Systems, 2(3):361-376, July 1991.
30. F. McMahon. The Livermore Fortran Kernels: A computer test of the numerical performance range. Technical Report UCRL-53745, Lawrence Livermore National Laboratory, 1986.
31. D. Olander and R. Schnabel. Preliminary experience in developing a parallel thin-layer Navier Stokes code and implications for parallel language design. In Proceedings of the 1992 Scalable High Performance Computing Conference, Williamsburg, VA, April 1992.
32. A. Rogers and K. Pingali. Process decomposition through locality of reference. In Proceedings of the SIGPLAN '89 Conference on Program Language Design and Implementation, Portland, OR, June 1989.
33. J. Rose and G. Steele, Jr. C∗: An extended C language for data parallel programming. In L. Kartashev and S. Karta-shev, editors, Proceedings of the Second International Conference on Supercomputing, Santa Clara, CA, May 1987.
34. M. Rosing, R. Schnabel, and R. Weaver. The DINO parallel programming language. Journal of Parallel and Distributed Computing, 13(l):30-42, September 1991.
35. R. Ruhl and M. Annaratone. Parallelization of FORTRAN code on distributed-memory parallel processors. In Proceedings of the 1990 ACM International Conference on Super-computing, Amsterdam, The Netherlands, June 1990.
36. P.-S. Tseng. A parallelizing compiler for distributed memory parallel computers. In Proceedings of the SIGPLAN '90 Conference on Program Language Design and Implementation, White Plains, NY, June 1990.
37. J. Wu, J. Saltz, S. Hiranandani, and H. Berryman. Runtime compilation methods for multicomputers. In Proceedings of the 1991 International Conference on Parallel Processing, St. Charles, IL, August 1991.
38. H. Zima, H.-J. Bast, and M. Gerndt. SUPERB: A tool for semi-automatic MIMD/SIMD parallelization. Parallel Computing, 6:1-18, 1988.