Compiling Fortran D for MIMD distributed-memory machines

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Compiling Fortran D for MIMD distributed-memory machines

Full text

Pdf (5.38 MB)

Source

Communications of the ACM archive
Volume 35 , Issue 8 (August 1992) table of contents

Pages: 66 - 80

Year of Publication: 1992

ISSN:0001-0782

Authors

Seema Hiranandani	Rice Univ., Houston, TX
Ken Kennedy	Rice Univ., Houston, TX
Chau-Wen Tseng	Rice Univ., Houston, TX

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 31, Citation Count: 120

Additional Information:

references cited by index terms review 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/135226.135230 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	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]
	2	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
	3	ANSI X3/sS, I15, FOrtran 90. June 199().
	4	Balasundaram, V., Fox, G., Kennedy, K. ,mr} Kremer, U. An inter- Ktive: environment for data partitioning and distribution. In Proceedinngs of the 5th Distributed Memory computing Conference. (Apr. 1990, Charleston, S,C.,).
	5	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
	6	Callahan, D,, Cooper, K,. Hood, R., Kennedy, K. and Torezon, L. Para- Scope : A parallel programming environment. Int. J. Supercomput. App. 2, 4 (Winter 1988), 84-99.
	7	Callahan,D. and Kennedy, K. Compling programs for distributed-memory mulatiprocessros. J Suoercinoput. 2 (Oct. 1988, 151- 169.
	8	Callahan, D., Kennedy, K. and Kremer, U. A dynamic study of vec= torization in PFC., Tech. Rep. TR89-97, Dept.of Computer Science, Rice University, July 1989.
	9	Chase. C., Cheung A., Reeves, A. and Smith, M. Paragons::. A parallel programming environment for scientific applications using communication structures. In Proceedings of the 1991 international Conference on Parallel Processing (Aug, 1991, St/ Charles, II.).
	10	Fox, G., Hiranandani, S.,Kennedy, K., Koelbel, C., kremer, U., Tseng, C,. and Wu, M. Fortran D language specification. Tech. Rep. TR 90-141, Dept. of computer science, Rice Universitgy, Dec. 1990.
	11	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
	12	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]
	13	P. J. Hatcher , M. J. Quinn , A. J. Lapadula , B. K. Seevers , R. J. Anderson , R. R. Jones, Data-Parallel Programming on MIMD Computers, IEEE Transactions on Parallel and Distributed Systems, v.2 n.3, p.377-383, July 1991 [doi>10.1109/71.86112]
	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	Hill, R. MIMDizer: A new tool for paraltelization. Supercomput. Rev. 3, 1 (Apr, 1990), 26-28,
	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	Seema Hiranandani , Ken Kennedy , Chau-Wen Tseng, Computer support for machine-independent parallel programming in Fortran D, Languages, compilers and run-time environments for distributed memory machines, Elsevier Science Publishers B. V., Amsterdam, The Netherlands, 1992
	18	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 [doi>10.1145/143369.143372]
	19	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]
	20	Ikudome, K., Fox, G,, Kolawa, A. and Flowers, J, An automatic and symbolic par, dlelization system for distributed memory parallel computers. In Proceedigns of the 5th Distributed Memory Computing Conference, (Apr. 1990, Charleston, S.C.).
	21	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]
	22	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]
	23	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]
	24	Leasure, B., Ed. PCF Fortran: Law guage Definition, version 3.1. The Parallel Computing Forum, Champaign, Ii, Aug. 1990.
	25	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]
	26	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]
	27	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]
	28	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
	29	Rose, J., Steele, jr., G. C*: An extended C language for data parallel programming. In L. Kartashev and S. Kartashev, Eds., Proceedings of the Second International Conference on Supercomputing, (May 1987, Santa Clara, Calif.).
	30	Matthew Rosing , Robert B. Schnabel , Robert P. Weaver, The DINO parallel programming language, Journal of Parallel and Distributed Computing, v.13 n.1, p.30-42, Sept. 1991 [doi>10.1016/0743-7315(91)90107-K]
	31	Socha, D. Compiling single-point iterative programs tbr distributed memory computers. In Proceedings of the 5th Distributed Memory Computing Conference, (Apr. 1990, Charleston, S.C.).
	32	Thinking Machines Corporation, Cambridge, Mass. CM Fortran Reference Manual, version 5.2-0.6 edition, Sept. 1989.
	33	Tseng, P.-S. A parallelizing compiler for distributed memory parallel computers. In Proceeding: of the SIGPLAN '90 Con}e. rence on Program Language Design amt Implementation, (June 1990, White Plains, N.Y.).
	34	Wolfe, M.J. Optivaizing Super. MIT Press, Cambridge, Mass., 1989.
	35	Wolfe, M J. Senfi-automatk: domain decomposition, in Proceedings ' the 4th Con}erence on H~percube Concurrent CamImters and Applications, (Mar. 1989, Monterey, Calif.).
	36	Wu, J., Saltz, j., Hiranandani, S. and Berryman, H. Runtime compilation m:ethods for muiticomputers. In Proceedings of the 1991 International Ctm}i, rence on Parallel Processing, (Aug. 1991, St. Charles, II.).
	37	Zima, H., Bast, H.-J. and Gerndt, M. SUPERB: A tool for semi-automatic MIMD/SIMD parallelization. Parallel Computing, 6 (1988), 1-1.8.

CITED BY 120

	Hwansoo Han , Chau-Wen Tseng , Pete Keleher, Eliminating Barrier Synchronization for Compiler-Parallelized Codes on Software DSMs, International Journal of Parallel Programming, v.26 n.5, p.591-612, October 1998
	Sandhya Dwarkadas , Alan L. Cox , Willy Zwaenepoel, An integrated compile-time/run-time software distributed shared memory system, ACM SIGPLAN Notices, v.31 n.9, p.186-197, Sept. 1996
	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
	Martin C. Rinard , Pedro C. Diniz, Commutativity analysis: a new analysis technique for parallelizing compilers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.19 n.6, p.942-991, Nov. 1997
	D. L. Dai , S. K. S. Gupta , S. D. Kaushik , J. H. Lu , R. V. Singh , C.-H. Huang , P. Sadayappan , R. W. Johnson, EXTENT: a portable programming environment for designing and implementing high-performance block recursive algorithms, Proceedings of the 1994 conference on Supercomputing, p.49-58, December 1994, Washington, D.C., United States
	Michael Philippsen, Automatic alignment of array data and processes to reduce communication time on DMPPs, ACM SIGPLAN Notices, v.30 n.8, p.156-165, Aug. 1995
	G. Agrawal , A. Sussman , J. Saltz, Compiler and runtime support for structured and block structured applications, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.578-587, December 1993, Portland, Oregon, United States
	Martin C. Rinard , Pedro C. Diniz, Commutativity analysis: a new analysis framework for parallelizing compilers, ACM SIGPLAN Notices, v.31 n.5, p.54-67, May 1996
	M. Kandemir , P. Banerjee , A. Choudhary , J. Ramanujam , N. Shenoy, A global communication optimization technique based on data-flow analysis and linear algebra, ACM Transactions on Programming Languages and Systems (TOPLAS), v.21 n.6, p.1251-1297, Nov. 1999
	Seema Hiranandani , Ken Kennedy , Chau-Wen Tseng , Scott Warren, The D editor: a new interactive parallel programming tool, Proceedings of the 1994 conference on Supercomputing, p.733-ff., December 1994, Washington, D.C., United States
	A. B. Godlevsky , A. E. Doroshenko, Parallelizing programs with APs, Proceedings of the 1993 international symposium on Symbolic and algebraic computation, p.55-62, July 06-08, 1993, Kiev, Ukraine
	Ken Kennedy , Nenad Nedeljkovic , Ajay Sethi, A linear-time algorithm for computing the memory access sequence in data-parallel programs, ACM SIGPLAN Notices, v.30 n.8, p.102-111, Aug. 1995
	Jennifer M. Anderson , Saman P. Amarasinghe , Monica S. Lam, Data and computation transformations for multiprocessors, ACM SIGPLAN Notices, v.30 n.8, p.166-178, Aug. 1995
	Alok Choudhary , Geoffrey Fox , Seema Hiranandani , Ken Kennedy , Charles Koelbel , Sanjay Ranka , Chau-Wen Tseng, Unified compilation of Fortran 77D and 90D, ACM Letters on Programming Languages and Systems (LOPLAS), v.2 n.1-4, p.95-114, March–Dec. 1993
	John Darlington , Yi-ke Guo , Hing Wing To , Jin Yang, Parallel skeletons for structured composition, ACM SIGPLAN Notices, v.30 n.8, p.19-28, Aug. 1995
	Xingbin Zhang , Andrew A. Chien, Dynamic pointer alignment: tiling and communication optimizations for parallel pointer-based computations, ACM SIGPLAN Notices, v.32 n.7, p.37-47, July 1997
	Ian Foster , David R. Kohr, Jr. , Rakesh Krishnaiyer , Alok Choudhary, Double standards: bringing task parallelism to HPF via the message passing interface, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), p.36-es, January 01-01, 1996, Pittsburgh, Pennsylvania, United States
	David A. Garza-Salazar , Wim Böhm, Reducing communication by honoring multiple alignments, Proceedings of the 9th international conference on Supercomputing, p.87-96, July 03-07, 1995, Barcelona, Spain
	Jordi Garcia , Eduard Ayguadé , Jesus Lebarta, A novel approach towards automatic data distribution, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.78-es, December 04-08, 1995, San Diego, California, United States
	Gagan Agrawal , Joel Saltz, Interprocedural compilation of irregular applications for distributed memory machines, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.48-es, December 04-08, 1995, San Diego, California, United States
	M. W. Hall , S. Hiranandani , K. Kennedy , C.-W. Tseng, Interprocedural compilation of Fortran D for MIMD distributed-memory machines, Proceedings of the 1992 ACM/IEEE conference on Supercomputing, p.522-534, November 16-20, 1992, Minneapolis, Minnesota, United States
	Jennifer M. Anderson , Monica S. Lam, Global optimizations for parallelism and locality on scalable parallel machines, ACM SIGPLAN Notices, v.28 n.6, p.112-125, June 1993
	Ernesto Su , Antonio Lain , Shankar Ramaswamy , Daniel J. Palermo , Eugene W. Hodges, IV , Prithviraj Banerjee, Advanced compilation techniques in the PARADIGM compiler for distributed-memory multicomputers, Proceedings of the 9th international conference on Supercomputing, p.424-433, July 03-07, 1995, Barcelona, Spain
	Toshio Suganuma , Hideaki Komatsu , Toshio Nakatani, Detection and global optimization of reduction operations for distributed parallel machines, Proceedings of the 10th international conference on Supercomputing, p.18-25, May 25-28, 1996, Philadelphia, Pennsylvania, United States
	Gagan Agrawal , Joel Saltz , Raja Das, Interprocedural partial redundancy elimination and its application to distributed memory compilation, ACM SIGPLAN Notices, v.30 n.6, p.258-269, June 1995
	John Plevyak , Vijay Karamcheti , Xingbin Zhang , Andrew A. Chien, A hybrid execution model for fine-grained languages on distributed memory multicomputers, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.41-es, December 04-08, 1995, San Diego, California, United States
	Chau-Wen Tseng , Jennifer M. Anderson , Saman P. Amarasinghe , Monica S. Lam, Unified compilation techniques for shared and distributed address space machines, Proceedings of the 9th international conference on Supercomputing, p.67-76, July 03-07, 1995, Barcelona, Spain
	Bruce S. Siegell , Peter A. Steenkiste, Controlling application grain size on a network of workstations, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.77-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
	L. M. Ni , H. Xu , E. T. Kalns, Issues in scalable library design for massively parallel computers, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.181-190, December 1993, Portland, Oregon, United States
	Kent E. Seamons , Marianne Winslett, An efficient abstract interface for multidimensional array I/O, Proceedings of the 1994 conference on Supercomputing, p.650-659, December 1994, Washington, D.C., United States
	Salvatore Orlando , Raffaele Perego, A template for non-uniform parallel loops based on dynamic scheduling and prefetching techniques, Proceedings of the 10th international conference on Supercomputing, p.117-124, May 25-28, 1996, Philadelphia, Pennsylvania, United States
	Thomas Gross , Peter Steenkiste, Architecture implications of high-speed I/O for distributed-memory computers, Proceedings of the 8th international conference on Supercomputing, p.176-185, July 11-15, 1994, Manchester, England
	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
	Vijay Karamcheti , Andrew A. Chien, A hierarchical load-balancing framework for dynamic multithreaded computations, Proceedings of the 1998 ACM/IEEE conference on Supercomputing (CDROM), p.1-17, November 07-13, 1998, San Jose, CA
	Chau-Wen Tseng, Compiler optimizations for eliminating barrier synchronization, ACM SIGPLAN Notices, v.30 n.8, p.144-155, Aug. 1995
	John Plevyak , Xingbin Zhang , Andrew A. Chien, Obtaining sequential efficiency for concurrent object-oriented languages, Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.311-321, January 23-25, 1995, San Francisco, California, United States
	M. Kandemir , A. Choudhary , J. Ramanujam , M. Kandaswamy, A unified compiler algorithm for optimizing locality, parallelism and communication in out-of-core computations, Proceedings of the fifth workshop on I/O in parallel and distributed systems, p.79-92, November 17-17, 1997, San Jose, California, United States
	Amit Karwande , Xin Yuan , David K. Lowenthal, CC--MPI: a compiled communication capable MPI prototype for ethernet switched clusters, ACM SIGPLAN Notices, v.38 n.10, October 2003
	Ramakrishnan Rajamony , Alan L. Cox, Performance debugging shared memory parallel programs using run-time dependence analysis, ACM SIGMETRICS Performance Evaluation Review, v.25 n.1, p.75-87, June 1997
	Matthew Haines , David Cronk , Piyush Mehrotra, On the design of Chant: a talking threads package, Proceedings of the 1994 conference on Supercomputing, p.350-359, December 1994, Washington, D.C., United States
	Santosh S. Pande , Dharma P. Agrawal , Jon Mauney, Compiling Functional Parallelism on Distributed-Memory Systems, IEEE Parallel & Distributed Technology: Systems & Technology, v.2 n.1, p.64-76, March 1994
	D. L. Dai , S. K. S. Gupta , S. D. Kaushik , J. H. Lu , R. V. Singh , C. H. Huang , P. Sadayappan , R. W. Johnson, EXTENT: a portable programming environment for designing and implementing high-performance block recursive algorithms, Proceedings of the 1994 ACM/IEEE conference on Supercomputing, November 14-18, 1994, Washington, D.C.
	Matthew Haines , David Cronk , Piyush Mehrotra, On the design of Chant: a talking threads package, Proceedings of the 1994 ACM/IEEE conference on Supercomputing, November 14-18, 1994, Washington, D.C.
	Kent E. Seamons , Marianne Winslett, An efficient abstract interface for multidimensional array I/O, Proceedings of the 1994 ACM/IEEE conference on Supercomputing, November 14-18, 1994, Washington, D.C.
	Chih-Zong Lin , Chien-Chao Tseng , Yi-Lin Chen , Tso-Wei Kuo, A systematic approach to synthesize data alignment directives for distributed memory machines, Nordic Journal of Computing, v.3 n.2, p.89-110, Summer 1996
	Renato Ferreira , Gagan Agrawal , Joel Saltz, Data parallel language and compiler support for data intensive applications, Parallel Computing, v.28 n.5, p.725-748, May 2002
	Renato Ferreira , Gagan Agrawal , Joel Saltz, Compiling object-oriented data intensive applications, Proceedings of the 14th international conference on Supercomputing, p.11-21, May 08-11, 2000, Santa Fe, New Mexico, United States
	Vasanth Bala , Jeanne Ferrante , Larry Carter, Explicit data placement (XDP): a methodology for explicit compile-time representation and optimization of data movement, ACM SIGPLAN Notices, v.28 n.7, p.139-148, July 1993
	Ram Subramanian , Santosh Pande, A framework for performance-based program partitioning, Progress in computer research, Nova Science Publishers, Inc., Commack, NY, 2001
	Gilles Hurteau , Vincent Van Dongen , Guang R. Gao, EPPP - an integrated environment for portable parallel programming, Proceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research, p.31, October 31-November 03, 1994, Toronto, Ontario, Canada
	Saman P. Amarasinghe , Monica S. Lam, Communication optimization and code generation for distributed memory machines, ACM SIGPLAN Notices, v.28 n.6, p.126-138, June 1993
	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
	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.
	PeiZong Lee , Wen-Yao Chen, Generating communication sets of array assignment statements for block-cyclic distribution on distributed memory parallel computers, Parallel Computing, v.28 n.9, p.1329-1368, September 2002
	Eran Gabber , Amir Averbuch , Amiram Yehudai, Portable, Parallelizing Pascal Compiler, IEEE Software, v.10 n.2, p.71-81, March 1993
	E. P. DeBenedictis , S. C. Johnson, Extending Unix for Scalable Computing, Computer, v.26 n.11, p.43-53, November 1993
	Vassilios V. Dimakopoulos , Nikitas J. Dimopoulos, Optimal Total Exchange in Cayley Graphs, IEEE Transactions on Parallel and Distributed Systems, v.12 n.11, p.1162-1168, November 2001
	Jack Dongarra , Ian Foster , Geoffrey Fox , William Gropp , Ken Kennedy , Linda Torczon , Andy White, References, Sourcebook of parallel computing, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2003
	Gagan Agrawal, Interprocedural Partial Redundancy Elimination With Application to Distributed Memory Compilation, IEEE Transactions on Parallel and Distributed Systems, v.9 n.7, p.609-625, July 1998
	Seema Hiranandani , Ken Kennedy , Chau Wen Tseng , Scott Warren, The D editor: a new interactive parallel programming tool, Proceedings of the 1994 ACM/IEEE conference on Supercomputing, November 14-18, 1994, Washington, D.C.
	Ram Subramanian , Santosh Pande, A framework for performance-based program partitioning, Progress in computer research, Nova Science Publishers, Inc., Commack, NY, 2001
	Soumen Chakrabarti , Manish Gupta , Jong-Deok Choi, Global communication analysis and optimization, ACM SIGPLAN Notices, v.31 n.5, p.68-78, May 1996
	Manish Gupta , Edith Schonberg, Static analysis to reduce synchronization costs in data-parallel programs, Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.322-332, January 21-24, 1996, St. Petersburg Beach, Florida, United States
	A. Zaafrani , M. R. Ito, Expressing cross-loop dependencies through hyperplane data dependence analysis, Proceedings of the 1994 conference on Supercomputing, p.508-517, December 1994, Washington, D.C., United States
	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
	Dhruva R. Chakrabarti , Nagaraj Shenoy , Alok Choudhary , Prithviraj Banerjee, An efficient uniform run-time scheme for mixed regular-irregular applications, Proceedings of the 12th international conference on Supercomputing, p.61-68, July 1998, Melbourne, Australia
	Tarek S. Abdelrahman , Gary Liu, Overlap of computation and communication on shared-memory networks-of-workstations, Cluster computing, Nova Science Publishers, Inc., Commack, NY, 2001
	Jiajing Zhu , Jay Hoeflinger , David Padua, A synthesis of memory mechanisms for distributed architectures, Proceedings of the 15th international conference on Supercomputing, p.13-22, June 2001, Sorrento, Italy
	Manish Gupta , Prithviraj Banerjee, PARADIGM: a compiler for automatic data distribution on multicomputers, Proceedings of the 7th international conference on Supercomputing, p.87-96, July 19-23, 1993, Tokyo, Japan
	Jaspal Subhlok , Bwolen Yang, A new model for integrated nested task and data parallel programming, ACM SIGPLAN Notices, v.32 n.7, p.1-12, July 1997
	Michele Angelaccio , Michele Colajanni, Unifying and Optimizing Parallel Linear Algebra Algorithms, IEEE Transactions on Parallel and Distributed Systems, v.4 n.12, p.1382-1397, December 1993
	Vikram Adve , Alan Carle , Elana Granston , Seema Hiranandani , Ken Kennedy , Charles Koelbel , Ulrich Kremer , John Mellor-Crummey , Scott Warren , Chau-Wen Tseng, Requirements for Data-Parallel Programming Environments, IEEE Parallel & Distributed Technology: Systems & Technology, v.2 n.3, p.48-58, September 1994
	Yih-jia Tsai , Philip K. McKinley, An Extended Dominating Node Approach to Broadcast and Global Combine in Multiport Wormhole-Routed Mesh Networks, IEEE Transactions on Parallel and Distributed Systems, v.8 n.1, p.41-58, January 1997
	Gagan Agrawal , Alan Sussman , Joel Saltz, An Integrated Runtime and Compile-Time Approach for Parallelizing Structured and Block Structured Applications, IEEE Transactions on Parallel and Distributed Systems, v.6 n.7, p.747-754, July 1995
	Xin Yuan , Rami Melhem , Rajiv Gupta, Algorithms for Supporting Compiled Communication, IEEE Transactions on Parallel and Distributed Systems, v.14 n.2, p.107-118, February 2003
	Gwan-Hwan Hwang, An efficient algorithm for communication set generation of data parallel programs with block-cyclic distribution, Parallel Computing, v.30 n.4, p.473-501, April 2004
	Prithviraj Banerjee , John A. Chandy , Manish Gupta , Eugene W. Hodges IV , John G. Holm , Antonio Lain , Daniel J. Palermo , Shankar Ramaswamy , Ernesto Su, The Paradigm Compiler for Distributed-Memory Multicomputers, Computer, v.28 n.10, p.37-47, October 1995
	A. Zaafrani , M. R. Ito, Expressing cross-loop dependencies through hyperplane data dependence analysis, Proceedings of the 1994 ACM/IEEE conference on Supercomputing, November 14-18, 1994, Washington, D.C.
	Vassilios V. Dimakopoulos , Nikitas J. Dimopoulos, A Theory for Total Exchange in Multidimensional Interconnection Networks, IEEE Transactions on Parallel and Distributed Systems, v.9 n.7, p.639-649, July 1998
	PeiZong Lee, Efficient Algorithms for Data Distribution on Distributed Memory Parallel Computers, IEEE Transactions on Parallel and Distributed Systems, v.8 n.8, p.825-839, August 1997
	Mahmut Kandemir , Alok Choudhary , J. Ramanujam , Meenakshi A. Kandaswamy, A Unified Framework for Optimizing Locality, Parallelism, and Communication in Out-of-Core Computations, IEEE Transactions on Parallel and Distributed Systems, v.11 n.7, p.648-668, July 2000
	Tarek S. Abdelrahman , Thomas N. Wong, Compiler Support for Array Distribution onNUMA Shared Memory Multiprocessors, The Journal of Supercomputing, v.12 n.4, p.349-371, October 1998
	Manish Gupta , Edith Schonberg , Harini Srinivasan, A Unified Framework for Optimizing Communication in Data-Parallel Programs, IEEE Transactions on Parallel and Distributed Systems, v.7 n.7, p.689-704, July 1996
	Shankar Ramaswamy , Sachin Sapatnekar , Prithviraj Banerjee, A Framework for Exploiting Task and Data Parallelism on Distributed Memory Multicomputers, IEEE Transactions on Parallel and Distributed Systems, v.8 n.11, p.1098-1116, November 1997
	Mahmut Kandemir , Alok Choudhary , Prithviraj Banerjee , J. Ramanujam , Nagaraj Shenoy, Minimizing Data and Synchronization Costs in One-Way Communication, IEEE Transactions on Parallel and Distributed Systems, v.11 n.12, p.1232-1251, December 2000
	Peizong Lee , Zvi Meir Kedem, Automatic data and computation decomposition on distributed memory parallel computers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.24 n.1, p.1-50, January 2002
	Gagan Agrawal, Aggressive communication optimizations for clusters of workstations, Cluster computing, Nova Science Publishers, Inc., Commack, NY, 2001
	Ganesh Bikshandi , Jia Guo , Daniel Hoeflinger , Gheorghe Almasi , Basilio B. Fraguela , María J. Garzarán , David Padua , Christoph von Praun, Programming for parallelism and locality with hierarchically tiled arrays, Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming, March 29-31, 2006, New York, New York, USA
	Feihui Li , Guangyu Chen , Mahmut Kandemir , Mary Jane Irwin, Compiler-directed proactive power management for networks, Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems, September 24-27, 2005, San Francisco, California, USA
	Bjorn Franke , Michael F. P. O'Boyle, A Complete Compiler Approach to Auto-Parallelizing C Programs for Multi-DSP Systems, IEEE Transactions on Parallel and Distributed Systems, v.16 n.3, p.234-245, March 2005
	Guangyu Chen , Feihui Li , Mahmut Kandemir, Compiler-directed channel allocation for saving power in on-chip networks, ACM SIGPLAN Notices, v.41 n.1, p.194-205, January 2006
	F. Li , G. Chen , M. Kandemir , M. Karakoy, Exploiting last idle periods of links for network power management, Proceedings of the 5th ACM international conference on Embedded software, September 18-22, 2005, Jersey City, NJ, USA
	Ernesto Su , Daniel J. Palermo , Prithviraj Banerjee, Processor Tagged Descriptors: A Data Structure for Compiling for Distributed-Memory Multicomputers, Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques, p.123-132, August 24-26, 1994
	Basilio B. Fraguela , Jia Guo , Ganesh Bikshandi , María J. Garzarán , Gheorghe Almási , José Moreira , David Padua, The Hierarchically Tiled Arrays programming approach, Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems, p.1-12, October 22-23, 2004, Houston, Texas
	Inkyu Kim , Michael Wolfe, Communication Analysis for Multicomputer Compilers, Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques, p.101-110, August 24-26, 1994
	Kent E. Seamons , Marianne Winslett, Physical schemas for large multidimensional arrays in scientific computing applications, Proceedings of the 7th international conference on Scientific and Statistical Database Management, p.218-227, September 28-30, 1994, Charlottesville, Virginia
	Lutz Prechelt , Stefan U. Hánßgen, Efficient Parallel Execution of Irregular Recursive Programs, IEEE Transactions on Parallel and Distributed Systems, v.13 n.2, p.167-178, February 2002
	D. Brent Weatherly , David K. Lowenthal , Mario Nakazawa , Franklin Lowenthal, Dyn-MPI: supporting MPI on medium-scale, non-dedicated clusters, Journal of Parallel and Distributed Computing, v.66 n.6, p.822-838, June 2006
	James R. Larus, Compiling for shared-memory and message-passing computers, ACM Letters on Programming Languages and Systems (LOPLAS), v.2 n.1-4, p.165-180, March–Dec. 1993
	Lisane Brisolara , Sang-il Han , Xavier Guerin , Luigi Carro , Ricardo Reis , Soo-Ik Chae , Ahmed Jerraya, Reducing fine-grain communication overhead in multithread code generation for heterogeneous MPSoC, Proceedingsof the 10th international workshop on Software & compilers for embedded systems, April 20-20, 2007, Nice, France
	José Carlos Sancho , Kevin J. Barker , Darren J. Kerbyson , Kei Davis, MPI tools and performance studies---Quantifying the potential benefit of overlapping communication and computation in large-scale scientific applications, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
	Franz Franchetti , Yevgen Voronenko , Markus Püschel, Tools and techniques for performance---FFT program generation for shared memory: SMP and multicore, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
	Ken Kennedy , Charles Koelbel , Hans Zima, The rise and fall of High Performance Fortran: an historical object lesson, Proceedings of the third ACM SIGPLAN conference on History of programming languages, p.7-1-7-22, June 09-10, 2007, San Diego, California
	Mario Nakazawa , David K. Lowenthal , Wendou Zhou, The MHETA Execution Model for Heterogeneous Clusters, Proceedings of the 2005 ACM/IEEE conference on Supercomputing, p.7, November 12-18, 2005
	Kazuaki Ishizaki , Hideaki Komatsu , Toshio Nakatani, A Loop Transformation Algorithm for Communication Overlapping, International Journal of Parallel Programming, v.28 n.2, p.135-154, April 2000
	Kuei-Ping Shih , Jang-Ping Sheu , Chua-Huang Huang, Statement-Level Communication-Free Partitioning Techniques for Parallelizing Compilers, The Journal of Supercomputing, v.15 n.3, p.243-269, Mar.1.2000
	Youichi Omori , Akira Fukuda , Kazuki Joe, An Object-Oriented Framework for Loop Parallelization, The Journal of Supercomputing, v.13 n.1, p.57-69, Jan./Feb. 1999
	D. Brent Weatherly , David K. Lowenthal , Mario Nakazawa , Franklin Lowenthal, Dyn-MPI: Supporting MPI on Non Dedicated Clusters, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.5, November 15-21, 2003
	Wei Du , Renato Ferreira , Gagan Agrawal, Compiler Support for Exploiting Coarse-Grained Pipelined Parallelism, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.8, November 15-21, 2003
	Moez Ayed , Jean-Luc Gaudiot, Analysis of a Heuristic for Code Partitioning, The Journal of Supercomputing, v.12 n.3, p.191-226, May 1, 1998
	Alexey L. Lastovetsky, mpC: a multi-paradigm programming language for massively parallel computers, ACM SIGPLAN Notices, v.31 n.2, p.13-20, Feb. 1996
	Michael Philippsen , Ernst A. Heinz , Paul Lukowicz, Compiling machine-independent parallel programs, ACM SIGPLAN Notices, v.28 n.8, p.99-108, Aug. 1993
	Hwansoo Han , Chau-Wen Tseng, Exploiting Locality for Irregular Scientific Codes, IEEE Transactions on Parallel and Distributed Systems, v.17 n.7, p.606-618, July 2006
	Costin Iancu , Wei Chen , Katherine Yelick, Performance portable optimizations for loops containing communication operations, Proceedings of the 22nd annual international conference on Supercomputing, June 07-12, 2008, Island of Kos, Greece
	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
	Hans P. Zima, From FORTRAN 77 to locality-aware high productivity languages for peta-scale computing, Scientific Programming, v.15 n.1, p.45-65, January 2007
	Matthew O'Keefe , Terence Parr , B. Kevin Edgar , Steve Anderson , Paul Woodward , Hank Dietz, The Fortran-P Translator: Towards Automatic Translation of Fortran 77 Programs for Massively Parallel Processors, Scientific Programming, v.4 n.1, p.1-21, January 1995
	Wenjing Ma , Gagan Agrawal, A translation system for enabling data mining applications on GPUs, Proceedings of the 23rd international conference on Supercomputing, June 08-12, 2009, Yorktown Heights, NY, USA
	Mahmut Kandemir , Yuanrui Zhang , Sai Prasanth Muralidhara , Ozcan Ozturk , Sri Hari Krishna Narayanan, Slicing based code parallelization for minimizing inter-processor communication, Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems, October 11-16, 2009, Grenoble, France

INDEX TERMS

Primary Classification:
D. Software
D.3 PROGRAMMING LANGUAGES
D.3.4 Processors
Subjects: Compilers

General Terms:
Languages, Performance

Keywords:
Fortran D, concurrent languages, distributed languages, distributed programming, parallel languages, parallel programming

REVIEW

"Michael Wolfe : Reviewer"

Compiler techniques used or planned for the Fortran D compiler effort at Rice University are described. The Fortran D language is only briefly touched upon; the essential decomposition, align, and more...

Collaborative Colleagues:

Seema Hiranandani: colleagues

Ken Kennedy: colleagues

Chau-Wen Tseng: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player