Compiler algorithms for event variable synchronization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Compiler algorithms for event variable synchronization

Full text

Pdf (1.00 MB)

Source

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

Cologne, West Germany

Pages: 85 - 95

Year of Publication: 1991

ISBN:0-89791-434-1

Author

Zhiyuan Li

Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign, 305 Talbot Lab., 104 S. Wright St., Urbana, IL

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

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

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

	AK87	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]
	AU77	Alfred V. Aho , Jeffrey D. Ullman, Principles of Compiler Design (Addison-Wesley series in computer science and information processing), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1977
	CKS90	D. Callahan , K. Kennedy , J. Subhlok, Analysis of event synchronization in a parallel programming tool, Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming, p.21-30, March 14-16, 1990, Seattle, Washington, United States
	CSY90	Ding-Kai Chen , Hong-Men Su , Pen-Chung Yew, The impact of synchronization and granularity on parallel systems, Proceedings of the 17th annual international symposium on Computer Architecture, p.239-248, May 28-31, 1990, Seattle, Washington, United States
	EPY89	P.A. Emrath, D.A. Padua, and P.-C. Yew. Cedar architecture and its software. In Proceedings of 22nd Hawaii International Conference on System Sciences, January 1989.
	For88	The Parallel Computing Forum. PCF Fortran language definition, 1 edition, August 1988.
	FOW87	Jeanne Ferrante , Karl J. Ottenstein , Joe D. Warren, The program dependence graph and its use in optimization, ACM Transactions on Programming Languages and Systems (TOPLAS), v.9 n.3, p.319-349, July 1987 [doi>10.1145/24039.24041]
	Kuc78	David L. Kuck, Structure of Computers and Computations, John Wiley & Sons, Inc., New York, NY, 1978
	Kum88	M. Kumar, Measuring Parallelism in Computation-Intensive Scientific/Engineering Applications, IEEE Transactions on Computers, v.37 n.9, p.1088-1098, September 1988 [doi>10.1109/12.2259]
	LAS87	Z. Li and W. Abu-Sufah. On reducing data synchronization in multiprocessed loops. IEEE Transactions on Computers, C- 36(1):105-109, January 1987.
	MP87	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]
	Sar88	V. Sarkar, Synchronization using counting semaphores, Proceedings of the 2nd international conference on Supercomputing, p.627-637, June 1988, St. Malo, France [doi>10.1145/55364.55426]
	SLY90	Z. Shen , Z. Li , P. C. Yew, An Empirical Study of Fortran Programs for Parallelizing Compilers, IEEE Transactions on Parallel and Distributed Systems, v.1 n.3, p.356-364, July 1990 [doi>10.1109/71.80162]
	Smi85	Burton Smith, The architecture of HEP, on Parallel MIMD computation: HEP supercomputer and its applications, p.41-55, June 1985
	SY89	H.-M. Su , P.-C. Yew, On data synchronization for multiprocessors, Proceedings of the 16th annual international symposium on Computer architecture, p.416-423, April 1989, Jerusalem, Israel
	TYZ90	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
	WB87	Michael Wolfe , Utpal Banerjee, Data dependence and its application to parallel processing, International Journal of Parallel Programming, v.16 n.2, p.137-178, April 1987 [doi>10.1007/BF01379099]
	ZY87	Chuan-Qi Zhu , Pen-Chung Yew, A scheme to enforce data dependence on large multiprocessor systems, IEEE Transactions on Software Engineering, v.13 n.6, p.726-739, June 1987 [doi>10.1109/TSE.1987.233477]

CITED BY 5

	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
	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
	Chau-Wen Tseng, Compiler optimizations for eliminating barrier synchronization, ACM SIGPLAN Notices, v.30 n.8, p.144-155, Aug. 1995
	Arun Kejariwal , Hideki Saito , Xinmin Tian , Milind Girkar , Wel Li , Utpal Banerjee , Alexandru Nicolau , Constantine D. Polychronopoulos, Lightweight lock-free synchronization methods for multithreading, Proceedings of the 20th annual international conference on Supercomputing, June 28-July 01, 2006, Cairns, Queensland, Australia
	Alexandru Nicolau , Guangqiang Li , Arun Kejariwal, Techniques for efficient placement of synchronization primitives, Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming, February 14-18, 2009, Raleigh, NC, USA