Eliminating synchronization bottlenecks in object-based programs using adaptive replication

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Eliminating synchronization bottlenecks in object-based programs using adaptive replication

Full text

Pdf (1.27 MB)

Source

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

Rhodes, Greece

Pages: 83 - 92

Year of Publication: 1999

ISBN:1-58113-164-X

Authors

Martin Rinard	Laboratory for Computer Science, Massachusetts Institute of Technology
Pedro Diniz	University of Southern California, Information Sciences Institute

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

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

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/305138.305167 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	Ken Arnold , James Gosling, The Java programming language (2nd ed.), ACM Press/Addison-Wesley Publishing Co., New York, NY, 1998
	2	J. Barnes and P. Hut. A hierarchical O(NlogN) force calculation algorithm. Nature, 324(4):446449, December 1986.
	3	David Callahan, Recognizing and Parallelizing Bounded Recurrences, Proceedings of the Fourth International Workshop on Languages and Compilers for Parallel Computing, p.169-185, August 07-09, 1991
	4	Pedro C. Diniz , Martin C. Rinard, Dynamic feedback: an effective technique for adaptive computing, Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation, p.71-84, June 16-18, 1997, Las Vegas, Nevada, United States
	5	Pedro Diniz , Martin Rinard, Synchronization transformations for parallel computing, Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.187-200, January 15-17, 1997, Paris, France [doi>10.1145/263699.263718]
	6	Pedro C. Diniz , Martin C. Rinard, Lock coarsening: eliminating lock overhead in automatically parallelized object-based programs, Journal of Parallel and Distributed Computing, v.49 n.2, p.218-244, March 15, 1998 [doi>10.1006/jpdc.1998.1441]
	7	Anwar M. Ghuloum , Allan L. Fisher, Flattening and parallelizing irregular, recurrent loop nests, Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.58-67, July 19-21, 1995, Santa Barbara, California, United States
	8	Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
	9	Susan L. Graham , Peter B. Kessler , Marshall K. Mckusick, Gprof: A call graph execution profiler, Proceedings of the 1982 SIGPLAN symposium on Compiler construction, p.120-126, June 23-25, 1982, Boston, Massachusetts, United States
	10	Mary H. Hall , Saman P. Amarasinghe , Brian R. Murphy , Shih-Wei Liao , Monica S. Lam, Detecting coarse-grain parallelism using an interprocedural parallelizing compiler, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.49-es, December 04-08, 1995, San Diego, California, United States [doi>10.1145/224170.224337]
	11	J. Harris, S. Lazaratos, and R. Miehelena. Tomographic string inversion. In Proceedings of the 60th Annual International Meeting, Society of Exploration and Geophysics, Extended Abstracts, pages 82-85, 1990.
	12	Carl Hauser , Christian Jacobi , Marvin Theimer , Brent Welch , Mark Weiser, Using threads in interactive systems: a case study, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.94-105, December 05-08, 1993, Asheville, North Carolina, United States
	13	James C. King, Symbolic execution and program testing, Communications of the ACM, v.19 n.7, p.385-394, July 1976 [doi>10.1145/360248.360252]
	14	Butler W. Lampson , David D. Redell, Experience with processes and monitors in Mesa, Communications of the ACM, v.23 n.2, p.105-117, Feb. 1980 [doi>10.1145/358818.358824]
	15	Daniel Edward Lenoski, The design and analysis of DASH: a scalable directory-based multiprocessor, Stanford University, Stanford, CA, 1992
	16	Kai Li, Shared virtual memory on loosely coupled multiprocessors, 1986
	17	Steve Lumetta , Liam Murphy , Xiaoye Li , David C. Culler , Ismail S. Khalil, Decentralized Optimal Power Pricing: The Development of a Parallel Program, IEEE Parallel & Distributed Technology: Systems & Technology, v.1 n.4, p.23-31, November 1993 [doi>10.1109/88.260287]
	18	Eric Mohr , David A. Kranz , Robert H. Halstead, Jr., Lazy task creation: a technique for increasing the granularity of parallel programs, Proceedings of the 1990 ACM conference on LISP and functional programming, p.185-197, June 27-29, 1990, Nice, France [doi>10.1145/91556.91631]
	19	Thuan Q. Pham , Pankaj K. Garg, Multithreaded programming with Windows NT, Prentice-Hall, Inc., Upper Saddle River, NJ, 1996
	20	Shlomit S. Pinter , Ron Y. Pinter, Program optimization and parallelization using idioms, Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.79-92, January 21-23, 1991, Orlando, Florida, United States [doi>10.1145/99583.99597]
	21	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 [doi>10.1145/199448.199524]
	22	John Hamilton Reppy, Higher-order concurrency, Cornell University, Ithaca, NY, 1992
	23	Martin Rinard, Effective fine-grain synchronization for automatically parallelized programs using optimistic synchronization primitives, Proceedings of the sixth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.112-123, June 18-21, 1997, Las Vegas, Nevada, United States
	24	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 [doi>10.1145/267959.269969]
	25	L. Sha , R. Rajkumar , J. P. Lehoczky, Priority Inheritance Protocols: An Approach to Real-Time Synchronization, IEEE Transactions on Computers, v.39 n.9, p.1175-1185, September 1990 [doi>10.1109/12.57058]
	26	Jaswinder Pal Singh , Wolf-Dietrich Weber , Anoop Gupta, SPLASH: Stanford parallel applications for shared-memory, ACM SIGARCH Computer Architecture News, v.20 n.1, p.5-44, March 1992 [doi>10.1145/130823.130824]

CITED BY 2

	Changhee Jung , Daeseob Lim , Jaejin Lee , SangYong Han, Adaptive execution techniques for SMT multiprocessor architectures, Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, June 15-17, 2005, Chicago, IL, USA
	Martin C. Rinard , Pedro C. Diniz, Eliminating synchronization bottlenecks using adaptive replication, ACM Transactions on Programming Languages and Systems (TOPLAS), v.25 n.3, p.316-359, May 2003