An efficient uniform run-time scheme for mixed regular-irregular applications

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An efficient uniform run-time scheme for mixed regular-irregular applications

Full text

Pdf (1.22 MB)

Source

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

Melbourne, Australia

Pages: 61 - 68

Year of Publication: 1998

ISBN:0-89791-998-X

Authors

Dhruva R. Chakrabarti	Center for Parallel and Distributed Computing, ECE Dept., Tech. Institute, Northwestern University, 2145 Sheridan Road, Evanston, IL
Nagaraj Shenoy	Center for Parallel and Distributed Computing, ECE Dept., Tech. Institute, Northwestern University, 2145 Sheridan Road, Evanston, IL
Alok Choudhary	Center for Parallel and Distributed Computing, ECE Dept., Tech. Institute, Northwestern University, 2145 Sheridan Road, Evanston, IL
Prithviraj Banerjee	Center for Parallel and Distributed Computing, ECE Dept., Tech. Institute, Northwestern University, 2145 Sheridan Road, Evanston, IL

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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.277848 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	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]
	2	Joel Saltz , Ravi Ponnusamy , Shamik D. Sharma , Bongki Moon , Yuan-Shin Hwang , Mustafa Uysal , Raja Das, A manual for the CHAOS runtime library, University of Maryland at College Park, College Park, MD, 1995
	3	Antonio Lain , Prithviraj Banerjee, Exploiting spatial regularity in irregular iterative applications, Proceedings of the 9th International Symposium on Parallel Processing, p.820-826, April 25-28, 1995
	4	Raja Das , Mustafa Uysal , Joel Saltz , Yuan-Shin Hwang, Communication optimizations for irregular scientific computations on distributed memory architectures, Journal of Parallel and Distributed Computing, v.22 n.3, p.462-478, Sept. 1994 [doi>10.1006/jpdc.1994.1104]
	5	R. Ponnusamy , J. Saltz , A. Choudhary, Runtime compilation techniques for data partitioning and communication schedule reuse, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.361-370, December 1993, Portland, Oregon, United States [doi>10.1145/169627.169752]
	6	Evaluation of Compiler and Runtime Library Approaches for Supporting Parallel Regular Applications, Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium, p.74, March 30-April 03, 1998
	7	G. AgarwaI, A. Sussman and J. Saltz, Efcient Runtime Support for Parallelizing Block Structured Applications, Proceedings of Scalable High-Performance Computing Conference, 1994, pp. 158-167.
	8	Seema Hiranandani , Ken Kennedy , Chau-Wen Tseng, Compiling Fortran D for MIMD distributed-memory machines, Communications of the ACM, v.35 n.8, p.66-80, Aug. 1992 [doi>10.1145/135226.135230]
	9	Siddhartha Chatterjee , John R. Gilbert , Fred J. E. Long , Robert Schreiber , Shang-Hua Teng, Generating local addresses and communication sets for data-parallel programs, Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.149-158, May 19-22, 1993, San Diego, California, United States
	10	S. P. Midkiff, Local Iteration Set Computation for Block-Cyclic Distributions, Proceedings of the 24th International Conference on Parallel Processing, Oconomowoc, WI, 1995.
	11	S. K. S. Gupta, S. D. Kaushik, S. Mufti, S. Sharma, C. H. Huang and P. Sadayappan, On Compiling Array Expressions for Efficient Execution on Distributed Memory Machines, Proc. of the 22nd International Conference on Parallel Processing, IL, 1993.
	12	C. Ancourt, F. Coelho, F. Irigoin and lq.. Keryell, A Linear Algebra F~amework for Static HPF Code Distribution, Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, Dec. 1993.
	13	Ernesto Su, Compiler Framework for Distributed-Memory Message-Passing Multicomputers, Ph.D. Thesis, University of Illinois at Urbana-Champaign, 1997.
	14	Dhruva R. Chakrabarti, Nagaraj Shenoy, Alok Choudhary and Prithviraj Banerjee, A Uniform Scheme for ParaUelizing Mixed Regular-Irregular Applications, Technical Report No. CPDC- TR-9802-01I, Center for Parallel & Distributed Computing, Northwestern University, February 1998.
	15	Antonio Lain, Compiler and run-time support for irregular computations, University of Illinois at Urbana-Champaign, Champaign, IL, 1996
	16	The Portland Group, Inc., pghpf Version 2.2, 1997.
	17	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]
	18	Yousef Saad, SPARSKIT: a basic tool-kit for sparse matrix computations (Version ~), http://www.cs.umn.edu/Research/ arpa/SPARSKIT/sparskit.html.
	19	Lanczos Algorithm, http:///www.netlib.org//lanczos.
	20	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 [doi>10.1109/2.467577]
	21	High Performance Fortran Language Specification, Version ~.0, High Performance Fortran Forum, January 31, 1997.
	22	ITPACK, http://www.netlib, org/itpack/index.html.
	23	Manuel Ujaldon , Emilio L. Zapata, Efficient resolution of sparse indirections in data-parallel compilers, Proceedings of the 9th international conference on Supercomputing, p.117-126, July 03-07, 1995, Barcelona, Spain [doi>10.1145/224538.224551]
	24	Scott R. Kohn and Scott B. Baden, A robust parallel programming model for dynamic non-uniform scientific computations, Proceedings of SHPCC, 1994.

CITED BY 4

	Ismail Kadayif , Mahmut Kandemir, Quasidynamic Layout Optimizations for Improving Data Locality, IEEE Transactions on Parallel and Distributed Systems, v.15 n.11, p.996-1011, November 2004
	Gerardo Bandera , Manuel Ujaldón , Emilio L. Zapata, Compile and Run-Time Support for the Parallelization of Sparse Matrix Updating Algorithms, The Journal of Supercomputing, v.17 n.3, p.263-276, Nov. 2000
	Dhruva R. Chakrabarti , Prithviraj Banerjee, Global optimization techniques for automatic parallelization of hybrid applications, Proceedings of the 15th international conference on Supercomputing, p.166-180, June 2001, Sorrento, Italy
	Dhruva R. Chakrabarti , Prithviraj Banerjee, Static Single Assignment Form for Message-Passing Programs, International Journal of Parallel Programming, v.29 n.2, p.139-184, April 2001