Compiler optimizations for Fortran D on MIMD distributed-memory machines

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Compiler optimizations for Fortran D on MIMD distributed-memory machines

Full text

Pdf (1.57 MB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 1991 ACM/IEEE conference on Supercomputing table of contents

Albuquerque, New Mexico, United States

Pages: 86 - 100

Year of Publication: 1991

ISBN:0-89791-459-7

Authors

Seema Hiranandani	Department of Computer Science, Rice University, Houston, TX
Ken Kennedy	Department of Computer Science, Rice University, Houston, TX
Chau-Wen Tseng	Department of Computer Science, Rice University, Houston, TX

Sponsors

IEEE : Institute of Electrical and Electronics Engineers
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 20, Citation Count: 38

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	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/125826.125886 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	Eugene Albert , Kathleen Knobe , Joan D. Lukas , Guy L. Steele, Jr., Compiling Fortran 8x array features for the connection machine computer system, Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems, p.42-56, July 19-21, 1988, New Haven, Connecticut, United States
	2	Randy Allen , Ken Kennedy, Automatic translation of FORTRAN programs to vector form, ACM Transactions on Programming Languages and Systems (TOPLAS), v.9 n.4, p.491-542, Oct. 1987 [doi>10.1145/29873.29875]
	3	Françoise André , Jean-Louis Pazat , Henry Thomas, Pandore: a system to manage data distribution, Proceedings of the 4th international conference on Supercomputing, p.380-388, June 11-15, 1990, Amsterdam, The Netherlands
	4	Vasanth Balasundaram, Translating Control Parallelism to Data Parallelism, Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing, p.555-563, March 25-27, 1991
	5	V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer. An interactive environment for data partitioning and distribution. In Proceedings o} the 5th Distributed Memory Computing Conference, Charleston, SC, April 1990.
	6	Vasanth Balasundaram , Geoffrey Fox , Ken Kennedy , Ulrich Kremer, A static performance estimator to guide data partitioning decisions, Proceedings of the third ACM SIGPLAN symposium on Principles and practice of parallel programming, p.213-223, April 21-24, 1991, Williamsburg, Virginia, United States
	7	D. Callahan, K. Cooper, R. Hood, K. Kennedy, and L. Torczon. ParaScope: A parallel programming environment. The International Journal of Supercomputer Applications, 2(4):84-99, Winter 1988.
	8	D. Callahan and K. Kennedy. Compiling programs for distributed-memory multiprocessors. Journal of Supercomputing, 2:151-169, October 1988.
	9	D. Callahan, K. Kennedy, and U. Kremer. A dynamic study of vectorization in PFC. Technical Report TR89-97, Dept. of Computer Science, Rice University, July 1989.
	10	A. Cheung and A. Reeves. The Paragon multicompurer environment" A first implementation. Technical Report EE-CEG-89-9, Cornell University Computer Engineering Group, Ithaca, NY, July 1989.
	11	G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng, and M. Wu. Fortran D language specification. Technical Report TRg0-141, Dept. of Computer Science, Rice University, December 1990.
	12	Geoffrey C. Fox , Mark A. Johnson , Gregory A. Lyzenga , Steve W. Otto , John K. Salmon , David W. Walker, Solving problems on concurrent processors. Vol. 1: General techniques and regular problems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
	13	M. Gerndt, Updating distributed variables in local computations, Concurrency: Practice and Experience, v.2 n.3, p.171-193, Sep. 1990 [doi>10.1002/cpe.4330020303]
	14	P. Havlak , K. Kennedy, An Implementation of Interprocedural Bounded Regular Section Analysis, IEEE Transactions on Parallel and Distributed Systems, v.2 n.3, p.350-360, July 1991 [doi>10.1109/71.86110 ]
	15	R. Hill. MIMDizer: A new tool for parallelization. Supercomputing Review, 3(4):26-28, April 1990.
	16	Seema Hiranandani , Ken Kennedy , Charles Koelbel , Ulrich Kremer , Chau-Wen Tseng, An Overview of the Fortran D Programming System, Proceedings of the Fourth International Workshop on Languages and Compilers for Parallel Computing, p.18-34, August 07-09, 1991
	17	S. Hiranandani, K. Kennedy, and C. Tseng. Compiler support for machine-independent parallel programming in Fortran D. in J. Saltz and P. Mehrotra, editors, Compilers and Runtime Software for Scalable Multiprocessors. Elsevier, Amsterdam, The Netherlands, to appear 1991.
	18	Seema Hiranandani , Joel Saltz , Piyush Mehrotra , Harry Berryman, Performance of hashed cache data migration schemes on multicomputers, Journal of Parallel and Distributed Computing, v.12 n.4, p.415-422, Aug. 1991 [doi>10.1016/0743-7315(91)90010-7]
	19	K. Ikudome, G. Fox, A. Kolawa, and J. Flower. An automatic and symbolic parallelization system for distributed memory parallel computers. In Proceedzngs of the 5th Distributed Memory Computing Conference, Charleston, SC, April 1990.
	20	Ken Kennedy , Kathryn S. McKinley , Chau-Wen Tseng, Analysis and transformation in the ParaScope editor, Proceedings of the 5th international conference on Supercomputing, p.433-447, June 17-21, 1991, Cologne, West Germany [doi>10.1145/109025.109126]
	21	C. Koelbel , P. Mehrotra, Compiling Global Name-Space Parallel Loops for Distributed Execution, IEEE Transactions on Parallel and Distributed Systems, v.2 n.4, p.440-451, October 1991 [doi>10.1109/71.97901 ]
	22	D. J. Kuck , R. H. Kuhn , D. A. Padua , B. Leasure , M. Wolfe, Dependence graphs and compiler optimizations, Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.207-218, January 26-28, 1981, Williamsburg, Virginia [doi>10.1145/567532.567555]
	23	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 ]
	24	R. Mirchandaney , J. H. Saltz , R. M. Smith , D. M. Nico , K. Crowley, Principles of runtime support for parallel processors, Proceedings of the 2nd international conference on Supercomputing, p.140-152, June 1988, St. Malo, France [doi>10.1145/55364.55378]
	25	Donna Bergmark , Cherri M. Pancake, Do Parallel Languages Respond to the Needs of Scientific Programmers?, Computer, v.23 n.12, p.13-23, December 1990 [doi>10.1109/2.62090 ]
	26	K. Pingali and A. Rogers. Compiling for locality. In Proceedings of the 1990 International Conference on Parallel Processing, St. Charles, IL, June 1990.
	27	A. Rogers , K. Pingali, Process decomposition through locality of reference, Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation, p.69-80, June 19-23, 1989, Portland, Oregon, United States
	28	M. Rosing, R. Schnabel, and R. Weaver. Expressing complex parallel algorithms in DIN O. In Proceedings of the 4th Conference on Hypercube Concurrent Computers and Applications, Monterey, CA, March 1989.
	29	D. Socha. Compiling single-point iterative programs for distributed memory computers. In Proceedings of the 5th Distributed Memory Computing Conference, Charleston, SC, April 1990.
	30	P.-S. Tseng. A parallelizing compiler for distributed memory parallel computers. In Proceedings of the SIG- PLAN '90 Conference on Program Language Design and Implementation, White Plains, NY, June 1990.
	31	Michael Joseph Wolfe, Optimizing Supercompilers for Supercomputers, MIT Press, Cambridge, MA, 1990
	32	M. J. Wolfe. Semi-automatic domain decomposition. In Proceedings o} the 4th Conference on Hypercube Concurrent Computers and Applications, Monterey, CA, March 1989.
	33	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.
	34	H. Zima, H.-J. Bast, and M. Gerndt. SUPERB: A tool for semi-automatic MIMD/SIMD parallelization. Parallel Computing, 6:1-18, 1988.

CITED BY 38

	Tatsuya Shindo , Hidetoshi Iwashita , Shaun Kaneshiro , Tsunehisa Doi , Junichi Hagiwara, Twisted data layout, Proceedings of the 8th international conference on Supercomputing, p.374-381, July 11-15, 1994, Manchester, England
	Katherine A. Yelick, Programming models for irregular applications, ACM SIGPLAN Notices, v.28 n.1, p.28-31, Jan. 1993
	Yavor Angelov , Umakishore Ramachandran , Kenneth Mackenzie , James Matthew Rehg , Irfan Essa, Experiences with optimizing two stream-based applications for cluster execution, Journal of Parallel and Distributed Computing, v.65 n.6, p.678-691, June 2005
	Andreas Müller , Roland Rühl, Extending high performance Fortran for the support of unstructured computations, Proceedings of the 9th international conference on Supercomputing, p.127-136, July 03-07, 1995, Barcelona, Spain
	Guy L. Steele, Jr., High performance Fortran: status report, ACM SIGPLAN Notices, v.28 n.1, p.1-4, Jan. 1993
	A. Darte , Y. Robert, Constructive Methods for Scheduling Uniform Loop Nests, IEEE Transactions on Parallel and Distributed Systems, v.5 n.8, p.814-822, August 1994
	Kenichi Hayashi , Tsunehisa Doi , Takeshi Horie , Yoichi Koyanagi , Osamu Shiraki , Nobutaka Imamura , Toshiyuki Shimizu , Hiroaki Ishihata , Tatsuya Shindo, AP1000+: architectural support of PUT/GET interface for parallelizing compiler, ACM SIGPLAN Notices, v.29 n.11, p.196-207, Nov. 1994
	Tatsuya Shindo , Hidetoshi Iwashita , Tsunehisa Doi , Junichi Hagiwara , Shaun Kaneshiro, HPF compiler for the AP1000, Proceedings of the 9th international conference on Supercomputing, p.190-194, July 03-07, 1995, Barcelona, Spain
	Wayne Kelly , William Plugh, Minimizing communication while preserving parallelism, Proceedings of the 10th international conference on Supercomputing, p.52-60, May 25-28, 1996, Philadelphia, Pennsylvania, United States
	Scott B. Baden , Scott R. Kohn, Lattice parallelism: a parallel programming model for manipulating non-uniform structured scientific data structures, ACM SIGPLAN Notices, v.28 n.1, p.24-27, Jan. 1993
	T. Gross , S. Hinrichs , G. Lueh , D. O'Hallaron , J. Stichnoch , J. Subhlok, Compiling task and data parallel programs for iWarp, ACM SIGPLAN Notices, v.28 n.1, p.32-35, Jan. 1993
	Manish Gupta , Prithviraj Banerjee, A methodology for high-level synthesis of communication on multicomputers, Proceedings of the 6th international conference on Supercomputing, p.357-367, July 19-24, 1992, Washington, D. C., United States
	Arvind Krishnamurthy , Katherine Yelick, Optimizing parallel programs with explicit synchronization, ACM SIGPLAN Notices, v.30 n.6, p.196-204, June 1995
	Susan L. Graham , Steven Lucco , Oliver Sharp, Orchestrating interactions among parallel computations, ACM SIGPLAN Notices, v.28 n.6, p.100-111, June 1993
	Hui Li , Kenneth C. Sevcik, NUMACROS: data parallel programming on NUMA multiprocessors, USENIX Systems on USENIX Experiences with Distributed and Multiprocessor Systems, p.13-13, September 22-23, 1993, San Diego, California
	Jaspal Subhlok , James M. Stichnoth , David R. O'Hallaron , Thomas Gross, Exploiting task and data parallelism on a multicomputer, ACM SIGPLAN Notices, v.28 n.7, p.13-22, July 1993
	J. Ramanujam, Non-unimodular transformations of nested loops, Proceedings of the 1992 ACM/IEEE conference on Supercomputing, p.214-223, November 16-20, 1992, Minneapolis, Minnesota, United States
	B. K. Totty , D. A. Reed, Dynamic object management for distributed data structures, Proceedings of the 1992 ACM/IEEE conference on Supercomputing, p.692-701, November 16-20, 1992, Minneapolis, Minnesota, United States
	Craig Chase , Kay Crowley , Joel Saltz , Anthony Reeves, Compiler and runtime support for irregularly coupled regular meshes, Proceedings of the 6th international conference on Supercomputing, p.438-446, July 19-24, 1992, Washington, D. C., United States
	Seung-Jai Min , Rudolf Eigenmann, Combined compile-time and runtime-driven, pro-active data movement in software DSM systems, Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems, p.1-6, October 22-23, 2004, Houston, Texas
	Yijian Wang , David Kaeli, Source level transformations to improve I/O data partitioning, Proceedings of the international workshop on Storage network architecture and parallel I/Os, p.27-35, September 28-28, 2003, New Orleans, Louisiana
	S. D. Kaushik , C.-H. Huang , R. W. Johnson , P. Sadayappan, An approach to communication-efficient data redistribution, Proceedings of the 8th international conference on Supercomputing, p.364-373, July 11-15, 1994, Manchester, England
	Seema Hiranandani , Ken Kennedy , John Mellor-Crummey , Ajay Sethi, Compilation techniques for block-cyclic distributions, Proceedings of the 8th international conference on Supercomputing, p.392-403, July 11-15, 1994, Manchester, England
	Tao Yang , Apostolos Gerasoulis, PYRROS: static task scheduling and code generation for message passing multiprocessors, Proceedings of the 6th international conference on Supercomputing, p.428-437, July 19-24, 1992, Washington, D. C., United States
	Raja Das , Paul Havlak , Joel Saltz , Ken Kennedy, Index array flattening through program transformation, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.70-es, December 04-08, 1995, San Diego, California, United States
	Raja Das , Paul Havlak , Joel Saltz , Ken Kennedy, Index array flattening through program transformation, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.70-es, December 04-08, 1995, San Diego, California, United States
	Hui Li , Kenneth C. Sevcik, Exploiting cache affinity in software cache coherence, Proceedings of the 8th international conference on Supercomputing, p.264-273, July 11-15, 1994, Manchester, England
	Santosh Pande , Dharma P. Agrawal , Jon Mauney, A Scalable Scheduling Scheme for Functional Parallelism on Distributed Memory Multiprocessor Systems, IEEE Transactions on Parallel and Distributed Systems, v.6 n.4, p.388-399, April 1995
	Z. Bozkus , A. Choudhary , G. Fox , T. Haupt , S. Ranka, Fortran 90D/HPF compiler for distributed memory MIMD computers: design, implementation, and performance results, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.351-360, December 1993, Portland, Oregon, United States
	Raja Das , Janet Wu , Joel Saltz , Harry Berryman , Seema Hiranandani, Distributed Memory Compiler Design For Sparse Problems, IEEE Transactions on Computers, v.44 n.6, p.737-753, June 1995
	Jia Guo , Ganesh Bikshandi , Basilio B. Fraguela , Maria J. Garzaran , David Padua, Programming with tiles, Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, February 20-23, 2008, Salt Lake City, UT, USA
	Ravi Mirchandaney , Seema Hiranandani , Ajay Sethi, Improving the performance of DSM systems via compiler involvement, Proceedings of the 1994 conference on Supercomputing, p.763-772, December 1994, Washington, D.C., United States
	Ravi Mirchandaney , Seema Hiranandani , Ajay Sethi, Improving the performance of DSM systems via compiler involvement, Proceedings of the 1994 ACM/IEEE conference on Supercomputing, November 14-18, 1994, Washington, D.C.
	Yong-Fong Lee , Barbara G. Ryder, A comprehensive approach to parallel data flow analysis, Proceedings of the 6th international conference on Supercomputing, p.236-247, July 19-24, 1992, Washington, D. C., United States
	Anthony Danalis , Ki-Yong Kim , Lori Pollock , Martin Swany, Transformations to Parallel Codes for Communication-Computation Overlap, Proceedings of the 2005 ACM/IEEE conference on Supercomputing, p.58, November 12-18, 2005
	Seema Hiranandani , Ken Kennedy , Chau-Wen Tseng, Evaluation of compiler optimizations for Fortran D on MIMD distributed memory machines, Proceedings of the 6th international conference on Supercomputing, p.1-14, July 19-24, 1992, Washington, D. C., United States
	Anne Rogers , Martin C. Carlisle , John H. Reppy , Laurie J. Hendren, Supporting dynamic data structures on distributed-memory machines, ACM Transactions on Programming Languages and Systems (TOPLAS), v.17 n.2, p.233-263, March 1995
	A. Rogers , K. Pingali, Compiling for Distributed Memory Architectures, IEEE Transactions on Parallel and Distributed Systems, v.5 n.3, p.281-298, March 1994