Automatic optimization of communication in compiling out-of-core stencil codes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Automatic optimization of communication in compiling out-of-core stencil codes

Full text

Pdf (902 KB)

Source

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

Philadelphia, Pennsylvania, United States

Pages: 366 - 373

Year of Publication: 1996

ISBN:0-89791-803-7

Authors

Rajesh Bordawekar	ECE Dept., 121, Link Hall, Syracuse University, Syracuse, NY
Alok Choudhary	ECE Dept., 121, Link Hall, Syracuse University, Syracuse, NY
J. Ramanujam	ECE. Dept., Louisiana State University, Baton Rouge, LA

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

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

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/237578.237638 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.

	BCR95	Rajesh Bordawekar, Alok Choudilary. and J. Ramanujam. Automatic Optimization of Communication in Out-of-core Stencil Codes. Technical Report SIO 114, Scalable I/O hfitiative. CACR, California hmititute of Technology, November lq95.
	BHMJ91	Mark Bromley , Steven Heller , Tim McNerney , Guy L. Steele, Jr., Fortran at ten gigaflops: the connection machine convolution compiler, Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation, p.145-156, June 24-28, 1991, Toronto, Ontario, Canada
	BHTJ94	Ralph Brickner, Kathy Holian. Balaji Tldagarajan. and S. Lennart 3ohnsson. Designing a Stencil Compiler for the Connection Machine Model CM-5. Technical Report LA-UR-94-3152, Los A}{eanos National Laboratory, 1994.
	Bor96	Rajesh R. Bordawekar, Techniques for compiling i/o intensive parallel programs, 1996
	FJL+88	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
	Hig93	High Performance Fortran Forum. High Performance Fortran Language Specification, $ct e'atzfic Programm,ng, 2(1-2)'1-170, 1993.
	Lee90	Fung F. Lee, Partitioning of Regular Computation on Multiprocessor Systems. Journal of Parallel and Distributed Computing, 9:312-317. 1990.
	MF86	Dan I Moldovan , Jose A. B Fortes, Partitioning and mapping algorithms into fixed size systolic arrays, IEEE Transactions on Computers, v.35 n.1, p.1-12, Jan. 1986 [doi>10.1109/TC.1986.1676652]

CITED BY 19

	Y. Chen , M. Winslett , Y. Cho , S. Kuo, Automatic parallel I/O performance optimization in Panda, Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, p.108-118, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Angela Demke Brown , Todd C. Mowry , Orran Krieger, Compiler-based I/O prefetching for out-of-core applications, ACM Transactions on Computer Systems (TOCS), v.19 n.2, p.111-170, May 2001
	Yuanyuan Zhou , Limin Wang , Douglas W. Clark , Kai Li, Thread scheduling for out-of-core applications with memory server on multicomputers, Proceedings of the sixth workshop on I/O in parallel and distributed systems, p.57-67, May 05-05, 1999, Atlanta, Georgia, United States
	Parallel computing with generalized cellular automata, Progress in computer research, Nova Science Publishers, Inc., Commack, NY, 2001
	Meenakshi A. Kandaswamy , Mahmut Kandemir , Alok Choudhary , David Bernholdt, An Experimental Evaluation of I/O Optimizations on Different Applications, IEEE Transactions on Parallel and Distributed Systems, v.13 n.7, p.728-744, July 2002
	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
	Mahmut Kandemir, Compiler-Directed Collective-I/O, IEEE Transactions on Parallel and Distributed Systems, v.12 n.12, p.1318-1331, December 2001
	W. A. Maniatty , B. K. Szymanski , T. Caraco, Parallel computing with generalized cellular automata, Progress in computer research, Nova Science Publishers, Inc., Commack, NY, 2001
	Mahmut Kendemir , J. Ramanujam, Data Relation Vectors: A New Abstraction for Data Optimizations, IEEE Transactions on Computers, v.50 n.8, p.798-810, August 2001
	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
	Meenakshi A. Kandaswamy , Mahmut Kandemir , Alok Choudhary , David Bernholdt, An Experimental Evaluation of I/O Optimizations on Different Applications, IEEE Transactions on Parallel and Distributed Systems, v.13 n.12, p.1303-1319, December 2002
	Mahmut Kandemir , Alok Choudhary , J. Ramanujam, An I/O-Conscious Tiling Strategy for Disk-Resident Data Sets, The Journal of Supercomputing, v.21 n.3, p.257-284, March 2002
	G. Chen , M. Kandemir, Optimizing inter-processor data locality on embedded chip multiprocessors, Proceedings of the 5th ACM international conference on Embedded software, September 18-22, 2005, Jersey City, NJ, USA
	Xiaoyang Gao , Swarup Kumar Sahoo , Chi-Chung Lam , J. Ramanujam , Qingda Lu , Gerald Baumgartner , P. Sadayappan, Performance modeling and optimization of parallel out-of-core tensor contractions, Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, June 15-17, 2005, Chicago, IL, USA
	Sandhya Krishnan , Sriram Krishnamoorthy , Gerald Baumgartner , Chi-Chung Lam , J. Ramanujam , P. Sadayappan , Venkatesh Choppella, Efficient synthesis of out-of-core algorithms using a nonlinear optimization solver, Journal of Parallel and Distributed Computing, v.66 n.5, p.659-673, May 2006
	Mahmut Kandemir , J. Ramanujam , A. Choudhary, Exploiting shared scratch pad memory space in embedded multiprocessor systems, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA
	Mahmut Kandemir , Seung Woo Son , Mustafa Karakoy, Improving I/O performance of applications through compiler-directed code restructuring, Proceedings of the 6th USENIX Conference on File and Storage Technologies, p.1-16, February 26-29, 2008, San Jose, California
	Murali Vilayannur , Anand Sivasubramaniam , Mahmut Kandemir , Rajeev Thakur , Robert Ross, Discretionary Caching for I/O on Clusters, Cluster Computing, v.9 n.1, p.29-44, January 2006
	Seung Woo Son , Guangyu Chen , Mahmut Kandemir, A Compiler-Guided Approach for Reducing Disk Power Consumption by Exploiting Disk Access Locality, Proceedings of the International Symposium on Code Generation and Optimization, p.256-268, March 26-29, 2006