Static analysis to reduce synchronization costs in data-parallel programs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Static analysis to reduce synchronization costs in data-parallel programs

Full text

Pdf (1.14 MB)

Source

Annual Symposium on Principles of Programming Languages archive
Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages table of contents

St. Petersburg Beach, Florida, United States

Pages: 322 - 332

Year of Publication: 1996

ISBN:0-89791-769-3

Authors

Manish Gupta	IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY
Edith Schonberg	IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 21, Citation Count: 7

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/237721.237799 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	Saman P. Amarasinghe , Monica S. Lam, Communication optimization and code generation for distributed memory machines, Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation, p.126-138, June 21-25, 1993, Albuquerque, New Mexico, United States
	2	Siddhartha Chatterjee , John R. Gilbert , Robert Schreiber , Shang-Hua Teng, Automatic array alignment in data-parallel programs, Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.16-28, March 1993, Charleston, South Carolina, United States [doi>10.1145/158511.158517]
	3	Babak Falsafi , Alvin R. Lebeck , Steven K. Reinhardt , Ioannis Schoinas , Mark D. Hill , James R. Larus , Anne Rogers , David A. Wood, Application-specific protocols for user-level shared memory, Proceedings of the 1994 conference on Supercomputing, p.380-389, December 1994, Washington, D.C., United States
	4	High Performance Fortran Forum. High Performance Fortran language specification, version t.0. Technical Report CRPC-TR92225, Rice University, May 1993.
	5	M. Gupta , P. Banerjee, Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers, IEEE Transactions on Parallel and Distributed Systems, v.3 n.2, p.179-193, March 1992 [doi>10.1109/71.127259]
	6	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]
	7	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, Proceedings of the sixth international conference on Architectural support for programming languages and operating systems, p.196-207, October 05-07, 1994, San Jose, California, United States
	8	John Heinlein , Kourosh Gharachorloo , Scott Dresser , Anoop Gupta, Integration of message passing and shared memory in the Stanford FLASH multiprocessor, Proceedings of the sixth international conference on Architectural support for programming languages and operating systems, p.38-50, October 05-07, 1994, San Jose, California, United States
	9	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]
	10	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]
	11	David Kranz , Kirk Johnson , Anant Agarwal , John Kubiatowicz , Beng-Hong Lim, Integrating message-passing and shared-memory: early experience, Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.54-63, May 19-22, 1993, San Diego, California, United States
	12	S. P. Midkiff , D. A. Padua, Compiler algorithms for synchronization, IEEE Transactions on Computers, v.36 n.12, p.1485-1495, Dec. 1987 [doi>10.1109/TC.1987.5009499]
	13	Michael O'Boyle , François Bodin, Compiler reduction of synchronisation in shared virtual memory systems, Proceedings of the 9th international conference on Supercomputing, p.318-327, July 03-07, 1995, Barcelona, Spain [doi>10.1145/224538.224619]
	14	S. K. Reinhardt , J. R. Larus , D. A. Wood, Tempest and typhoon: user-level shared memory, Proceedings of the 21ST annual international symposium on Computer architecture, p.325-336, April 18-21, 1994, Chicago, Illinois, United States
	15	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
	16	T. Stricker , J. Stichnoth , D. O'Hallaron , S. Hinrichs , T. Gross, Decoupling synchronization and data transfer in message passing systems of parallel computers, Proceedings of the 9th international conference on Supercomputing, p.1-10, July 03-07, 1995, Barcelona, Spain [doi>10.1145/224538.224539]
	17	Peiyi Tang , Pen-Chung Yew , Chuan-Qi Zhu, Compiler techniques for data synchronization in nested parallel loops, Proceedings of the 4th international conference on Supercomputing, p.177-186, June 11-15, 1990, Amsterdam, The Netherlands
	18	Chau-Wen Tseng, Compiler optimizations for eliminating barrier synchronization, Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.144-155, July 19-21, 1995, Santa Barbara, California, United States
	19	H. Lima, H. Bast, and M. Gerndt. SUPERB: A tool for semi-automatic MIMD/SIMD parallehzation. Parallel Computing, 6:1-18, 1988.

CITED BY 7

	Michael O'Boyle , Elena Stöhr, Compile Time Barrier Synchronization Minimization, IEEE Transactions on Parallel and Distributed Systems, v.13 n.6, p.529-543, June 2002
	Mihnea Marinescu , Benjamin Goldberg, Partial-evaluation techniques for concurrent programs, ACM SIGPLAN Notices, v.32 n.12, p.47-62, Dec. 1997
	Y. Paek , A. Navarro , E. Zapata , J. Hoeflinger , D. Padua, An Advanced Compiler Framework for Non-Cache-Coherent Multiprocessors, IEEE Transactions on Parallel and Distributed Systems, v.13 n.3, p.241-259, March 2002
	Soumen Chakrabarti , Manish Gupta , Jong-Deok Choi, Global communication analysis and optimization, ACM SIGPLAN Notices, v.31 n.5, p.68-78, May 1996
	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
	Jarek Nieplocha , Bruce Palmer , Vinod Tipparaju , Manojkumar Krishnan , Harold Trease , Edoardo Aprà, Advances, Applications and Performance of the Global Arrays Shared Memory Programming Toolkit, International Journal of High Performance Computing Applications, v.20 n.2, p.203-231, May 2006
	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