Compiling stencils in high performance fortran

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 1997, Pages

  Roth, Gerald ^a   Mellor Crummey, John ^a   Kennedy, Ken ^a   Brickner, R Gregg ^b  

^a Rice University   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Comm unication unioning; High performance fortran; Shift optimization; State ment partitioning; Stencil compilation

Indexed keywords

IMAGE PROCESSING; MATRIX ALGEBRA; OPTIMIZATION; PROGRAM COMPILERS;

COMM UNICATION UNIONING; GEOMETRIC MODELING; HIGH PERFORMANCE FORTRANS; INTER-PROCESSOR DATA; ORDERS OF MAGNITUDE; STATE- MENT PARTITIONING; STENCIL COMPILATION; STENCIL COMPUTATIONS;

FORTRAN (PROGRAMMING LANGUAGE);

EID: 84900322610     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/509593.509605     Document Type: Conference Paper

References (24)

1. Z. Bozkus, L. Meadows, D. Miles, S. Nakamoto, V. Schuster, and M. Young. Techniques for compiling and executing HPF programs on shared-memory and distributed-memory parallel systems. In Proceedings of the First International Workshop on Parallel Processing, Bangalore, India, December 1994.
2. Z. Bozkus, L. Meadows, S. Nakamoto, V. Schuster, and M. Young. PGHPF an optimizing High Performance Fortran compiler for distributed memory machines. Scientific Programming, 6(1):29{40, 1997.
3. T. Brandes. Compiling data parallel programs to message passing programs for mas- sively parallel MIMD systems. In Working Conference on Massively Parallel Programming Models, Berlin, 1993.
4. R. G. Brickner, W. George, S. L. Johnsson, and A. Ruttenberg. A stencil compiler for the Connection Machine models CM-2/200. In Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, December 1993.
5. R. G. Brickner, K. Holian, B. Thiagarajan, and S. L. Johnsson. A stencil compiler for the Connection Machine model CM-5. Technical Report CRPC-TR94457, Center for Research on Parallel Computation, Rice University, June 1994.
6. M. Bromley, S. Heller, T. McNerney, and G. Steele Jr. Fortran at ten gigaops: The Connection Machine convolution compiler. In Proceedings of the SIGPLAN '91 Conference on Programming Language Design and Implementation, Toronto, Canada, June 1991.
7. S. Carr, K. S. McKinley, and C.-W. Tseng. Compiler optimizations for improving data locality. In Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VI), San Jose, CA, October 1994.
8. A. Choudhary, G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, S. Ranka, and C.-W. Tseng. Compiling Fortran 77D and 90D for MIMD distributed-memory machines. In Frontiers '92: The 4th Symposium on the Frontiers of Massively Parallel Computation, McLean, VA, October 1992.
9. R. Cytron, J. Ferrante, B. Rosen, M. Wegman, and K. Zadeck. Efficiently computing static single assignment form and the control dependence graph. ACM Transactions on Programming Languages and Systems, 13(4):451{490, October 1991.
10. W. George, R. Brickner, and S. L. Johnsson. Polyshift communications software for the Connection Machine systems CM-2 and CM-200. Scientific Programming, 3(1):83, Spring 1994.
11. M. Gerndt. Updating distributed variables in local computations. Concurrency: Practice and Experience, 2(3):171{193, September 1990.
12. M. Gupta, S. Midki, E. Schonberg, V. Seshadri, D. Shields, K. Wang, W. Ching, and T. Ngo. An HPF compiler for the IBM SP2. In Proceedings of Supercomputing '95, San Diego, CA, December 1995.
13. T. Haupt, S. Reddy, and G. Vengurlekar. Low level HPF compiler benchmark suite. Technical Report SCCS-735, Northeast Parallel Architectures Center, Syracuse University, Syracuse, NY, August 1995.
14. T. Haupt, S. Reddy, and G. Vengurlekar. High performance Fortran language specification, Scientific Programming. 1993, 2,1-2,1-170 .
15. K. Kennedy, J. Mellor-Crummey, and G. Roth. Optimizing Fortran 90 shift operations on distributed-memory multicomputers. In Languages and Compilers for Parallel Computing, Eighth International Workshop, Columbus, OH, August 1995. Springer-Verlag.
16. 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.
17. K. Kennedy and G. Roth. Context optimization for SIMD execution. In Proceedings of the 1994 Scalable High Performance Computing Conference, Knoxville, TN, May 1994.
18. K. Knobe, J. Lukas, and M. Weiss. Optimization techniques for SIMD Fortran compilers. Concurrency: Practice and Experience, 5(7):527{552, October 1993.
19. K. S. McKinley, S. Carr, and C.-W. Tseng. Improving data locality with loop transformations. ACM Transactions on Programming Languages and Systems, 18(4):424{453, July 1996.
20. A. Mohamed, G. Fox, G. V. Laszewski, M. Parashar, T. Haupt, K. Mills, Y. Lu, N. Lin, and N. Yeh. Applications benchmark set for Fortran-D and High Performance Fortran. Technical Report SCCS-327, Northeast Parallel Architectures Center, Syracuse University, Syracuse, NY, June 1992.
21. J. R. Rice and J. Jing. Problems to test parallel and vector languages. Technical Report CSD-TR-1016, Dept. of Computer Science, Purdue University, 1990.
22. G. Roth. Optimizing Fortran90D/HPF for Distributed-Memory Computers. PhD thesis, Dept. of Computer Science, Rice University, April 1997.
23. G. Sabot. A compiler for a massively parallel distributed memory MIMD computer. In Frontiers '92: The 4th Symposium on the Frontiers of Massively Parallel Computation, McLean, VA, October 1992.
24. M. J. Wolfe. Optimizing Supercompilers for Supercomputers. The MIT Press, Cambridge, MA, 1989.