Loop fusion in high performance Fortran

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Loop fusion in high performance Fortran

Full text

Pdf (1.09 MB)

Source

International Conference on Supercomputing archive
Proceedings of the 12th international conference on Supercomputing table of contents

Melbourne, Australia

Pages: 125 - 132

Year of Publication: 1998

ISBN:0-89791-998-X

Authors

Gerald Roth	Sun Microsystems, 901 San Antonio Rd., MS UMPK16-303 Palo Alto, CA
Ken Kennedy	Rice University, Computer Science Dept., 6100 Main Street, Houston, TX

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS : Computer Society

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 23, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/277830.277857 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Walid Abdul-Karim Abu-Sufah, Improving the performance of virtual memory computers., 1979
	2	Vikram Adve and John Mellor-Crummey. Advanced code generation for High Performance Fortran. In Languages, Compilation Techniques and Run Time Systems for Scalable Parallel Systems, Lecture Notes in Computer Science Series. Springer-Verlag, 1997.
	3	Vikram Adve , John Mellor-Crummey, Using integer sets for data-parallel program analysis and optimization, Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation, p.186-198, June 17-19, 1998, Montreal, Quebec, Canada
	4	Randy Allen , Ken Kennedy, Vector Register Allocation, IEEE Transactions on Computers, v.41 n.10, p.1290-1317, October 1992 [doi>10.1109/12.166606]
	5	David F. Bacon , Susan L. Graham , Oliver J. Sharp, Compiler transformations for high-performance computing, ACM Computing Surveys (CSUR), v.26 n.4, p.345-420, Dec. 1994 [doi>10.1145/197405.197406]
	6	T. Brandes. Compiling data parallel programs to message passing programs for massively parallel MIMD systems. In Working Conference on Massively Parallel Programming Models, Berlin, 1993.
	7	C. D. Callahan, II, A global approach to detection of parallelism, Rice University, Houston, TX, 1987
	8	Marina Chen , James Cowie, Prototyping Fortran-90 compilers for massively parallel machines, Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation, p.94-105, June 15-19, 1992, San Francisco, California, United States
	9	K. Droegemeier, M. Xue, P. Reid, J. Bradley, and R. Lindsay. Development of the CAPS advanced regional prediction system (ARPS): An adaptive, massively parallel, multi-scale prediction model. In Proceedings of the 9th Conference on Numerical Weather Prediction, American Meteorological Society, October 1991.
	10	Guang R. Gao , R. Olsen , Vivek Sarkar , Radhika Thekkath, Collective Loop Fusion for Array Contraction, Proceedings of the 5th International Workshop on Languages and Compilers for Parallel Computing, p.281-295, August 03-05, 1992
	11	Manish Gupta , Sam Midkiff , Edith Schonberg , Ven Seshadri , David Shields , Ko-Yang Wang , Wai-Mee Ching , Ton Ngo, An HPF compiler for the IBM SP2, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.71-es, December 04-08, 1995, San Diego, California, United States [doi>10.1145/224170.224422]
	12	High Performance Fortran Forum. High Performance Fortran language specification. Scientific Programming, 2(1-2):1-170, 1993.
	13	D.-C. R. Ju, (R) Array Operation Synthesis to optimize HPF Programs, Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing, p.1, August 12-16, 1996
	14	Ken Kennedy , John M. Mellor-Crummey , Gerald Roth, Optimizing Fortran 90 Shift Operations on Distributed-Memory Multicomputers, Proceedings of the 8th International Workshop on Languages and Compilers for Parallel Computing, p.161-175, August 10-12, 1995
	15	K. Kennedy and K. S. MCKinley. Typed fusion with applications to parallel and sequemial code generation. Technical Report TR93-208, Dept. of Computer Science, Rice University, August 1993. (also available as CRPC-TR94370).
	16	K. Kennedy and G. Roth. Context optimization for SIMD execution. In Proceedings of the 199d Scalable High Performance Computing Conference, Knoxville, TN, May 1994.
	17	K. Knobe, J. Lukas, and M. Weiss. Optimization techniques for SIMD Fortran compilers. Concurrency: Practice and Experience, 5(7):527-552, October 1993.
	18	E. Christopher Lewis , Calvin Lin , Lawrence Snyder, The implementation and evaluation of fusion and contraction in array languages, Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation, p.50-59, June 17-19, 1998, Montreal, Quebec, Canada
	19	J. Li , M. Chen, Compiling Communication-Efficient Programs for Massively Parallel Machines, IEEE Transactions on Parallel and Distributed Systems, v.2 n.3, p.361-376, July 1991 [doi>10.1109/71.86111]
	20	John D. McCalpin, A case study of some issues in the optimization of Fortran 90 array notation, Scientific Programming, v.5 n.3, p.219-237, Fall 1996
	21	A. Mohamed, G. Fox, G. v. Laszewski, M. Parashar, T. Haupt, K. Mills, Y. I,u, N. Lin, and N. Yeh. Applications benchmark set for Fortran-D and High Performance Fortran. Technical Report SCCS-327, Northeast Parallel Architectures Center, Syracuse Uniw~.rsity, Syracuse, NY, June 1992.
	22	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.
	23	Gerald H. Roth, Optimizing Fortran90D/HPF for distributed-memory computers, Rice University, Houston, TX, 1997
	24	G. Roth and K. Kennedy. Dependence analysis of Fortran90 array syntax. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'96), Sunnyvale, CA, August 1996.
	25	Gerald Roth , John Mellor-Crummey , Ken Kennedy , R. Gregg Brickner, Compiling stencils in high performance Fortran, Proceedings of the 1997 ACM/IEEE conference on Supercomputing (CDROM), p.1-20, November 15-21, 1997, San Jose, CA [doi>10.1145/509593.509605]
	26	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.
	27	G. Sabot. Optimized CM Fortran compiler for the Connection Machine computer. In Proceedings of the 25th Annual Hawaii International Conference on System Sciences, Kauai, HI, January 1992.
	28	G. Sabot, (with D. Gingold, and J. Marantz). CM Fortran optimization notes: Slicewise model. Techni~ cal Report TMC-184, Thinking Machines Corporation, March 1991.
	29	Chau-Wen Tseng, An optimizing Fortran D compiler for MIMD distributed-memory machines, Rice University, Houston, TX, 1993
	30	Joe Warren, A hierarchical basis for reordering transformations, Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.272-282, January 15-18, 1984, Salt Lake City, Utah, United States [doi>10.1145/800017.800539]
	31	Michael Joseph Wolfe, Optimizing Supercompilers for Supercomputers, MIT Press, Cambridge, MA, 1990
	32	Michael Joseph Wolfe , Carter Shanklin , Leda Ortega, High Performance Compilers for Parallel Computing, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995

CITED BY 4

	Manuel M. T. Chakravarty , Gabriele Keller, Functional array fusion, ACM SIGPLAN Notices, v.36 n.10, October 2001
	Clemens Grelck , Sven-Bodo Scholz, Merging compositions of array skeletons in SAC, Parallel Computing, v.32 n.7, p.507-522, September 2006
	Daniel J. Rosenkrantz , Lenore R. Mullin , Harry B. Hunt III, On minimizing materializations of array-valued temporaries, ACM Transactions on Programming Languages and Systems (TOPLAS), v.28 n.6, p.1145-1177, November 2006
	Manuel M. T. Chakravarty , Roman Leshchinskiy , Simon Peyton Jones , Gabriele Keller , Simon Marlow, Data parallel Haskell: a status report, Proceedings of the 2007 workshop on Declarative aspects of multicore programming, p.10-18, January 16-16, 2007, Nice, France