An efficient meta-lock for implementing ubiquitous synchronization

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 34, Issue 10, 1999, Pages 207-222

  Agesen, Ole ^a   Detlefs, David ^a   Garthwaite, Alex ^a   Knippel, Ross ^a   Ramakrishna, Y S ^a   White, Derek ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

Concurrent threads; Object oriented language implementation; Synchronization

Indexed keywords

EID: 17144423954     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/320385.320402     Document Type: Article

References (32)

1. Ole Agesen, David Detlefs, Alex Garthwaite, Ross Knippel, Y.S. Ramakrishna, and Derek White. An Efficient Meta-lock for Implementing Ubiquitous Synchronization. Sun Labs Technical Report 99-76, http:// www.sunlabs.com/technical-reports/1999/.
2. Tom Anderson. The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 1(1), p. 6-16, January 1990.
3. Ken Arnold and James Gosling. The Java Programming Language. The Java Series, Addison-Wesley, 1996.
4. David F. Bacon, Ravi Konuru, Chet Murthy, and Mauricio Serrano. Thin Locks: Featherweight Synchronization for Java. In Proc. ACM SIGPLAN '98 Conference on Programming Language Design and Implementation (PLDI), p. 258-268, Montreal, Canada, June 1998.
5. Lars Bak, presentation on the HotSpot JVM, Panel: The New Crop Of Java Virtual Machines. In Proc. ACM SIGPLAN '98 Conference on Object-Oriented Programming Systems, Languages, and Applications, p. 179-182, Vancouver, Canada, October 1998.
6. Andrew Birrell. An Introduction to Programming with Threads. Digital Systems Research Center report no. 35, 1989.
7. David R. Butenhof. Programming with POSIX® Threads. Addison-Wesley Professional Computing Series, 1997.
8. Peter A. Buhr, Michel Fortier, and Michael H. Coffin. Monitor Classification. ACM Computing Surveys, 27(1), p. 63-107, March 1995.
9. Sylvia Dieckmann and Urs Holzle. A Study of the Allocation Behavior of the SPECjvm98 Java Benchmarks. Technical Report TRCS98-33, Computer Science Department, University of California, Santa Barbara, December 1998.
10. Edsgar Dijkstra. Solution of a Problem in Concurrent Programming Control. Communications of the ACM 8(9), p. 569, August 1965.
11. Michael Greenwald and David Cheriton. The Synergy Between Non-blocking Synchronization and Operating System Structure. In 2nd Symposium on Operating Systems Design and Implementation (OSDI '96), p. 123-136, Seattle, WA, October 1996.
12. Per Brinch Hansen. Monitors and Concurrent Pascal: a personal history. In Proceedings of the Second ACM SIGPLAN Conference on History of Programming Languages, p. 1-35. Published as ACM SIGPLAN Notices 28(3), March 1993.
13. Per Brinch Hansen. Monitors and Concurrent Pascal: a personal history. In Proceedings of the Second ACM SIGPLAN Conference on History of Programming Languages, p. 1-35. Published as ACM SIGPLAN Notices 28(3), March 1993.
14. Per Brinch Hansen. Java's Insecure Parallelism. ACM SIGPLAN Notices 34(4), p. 38-45, April 1999.
15. C. A. R. Hoare. Monitors: An Operating System Structuring Concept. Communications of the ACM 17(10), p. 549-557, October 1974.
16. William N. Joy. System and method for space efficient object locking using global and local locks. US Patent #5,761,670.
17. William N. Joy and Guy L. Steele. System and method for space and time efficient object locking. US Patent #5,862,376.
18. William N. Joy and Arthur Van Hoff. System and method for space efficient object locking using a data subarray and pointers. US Patent #5,701,470.
19. Andreas Krall. Efficient JavaVM Just-in-Time Compilation. In Proc. International Conference on Parallel Architectures and Compilation Techniques (PACT'98), p. 12-18. Paris, France, October 1998.
20. Andreas Krall and Mark Probst. Monitors and Exceptions: How to implement Java efficiently. In ACM 1998 Workshop on Java for High-Performance Computing, p. 15-24, Palo Alto, California, March 1998.
21. Leslie Lamport. A Fast Mutual Exclusion Algorithm. ACM Transactions on Computing System 5(1), p. 1-11, February 1987.
22. Xavier Leroy. The LinuxThreads library. http://pauillac.inria.fr/~xleroy/linuxthreads/index.html, 1997.
23. Timothy Lindholm and Frank Yellin. The Java Virtual Machine Specification. The Java Series, Addison-Wesley, 1996.
24. Peter Magnusson, Anders Landin, and Erik Hagersten. Efficient Software Synchronization on Large Cache Coherent Multiprocessors. SICS Research Report T94:07, Swedish Institute of Computer Science, Box 1263, S-164 28 Kista, Sweden, February 1994.
25. John M. Mellor-Crummey and Michael L. Scott. Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors. ACM Transactions on Computer Systems, 9(1), p. 21-65, 1991.
26. Gilles Muller, Barbara Moura, Fabrice Bellard, and Charles Consel. Harissa: A Flexible and Efficient Java Environment Mixing Bytecode and Compiled Code. In Proc. of the 3rd Conference on Object-Oriented Technologies and Systems (COOTS), p. 1-20, Berkeley, California, June 1997.
27. John Neffinger. Which Java VM scales best? Java-World, August 1998. http://www.javaworld.com/java-world/jw-08-1998/jw-08-volanomark.html. See also www.volano.com.
28. Todd A. Proebsting, Gregg Townsend, Patrick Bridges, John H. Hartman, Tim Newsham, and Scott A. Watterson. Toba: Java For Applications - A Way Ahead of Time (WAT) Compiler. Technical Report, Dept. of Computer Science, University of Arizona, Tucson, 1997.
29. Ali-Reza Adl-Tabatabai, Michal Cierniak, Guei-Yuan Lueh, Vishesh M. Parakh, and James M. Stichnoth. Fast, Effective Code Generation in a Just-In-Time Java Compiler. In Proc. ACM SIGPLAN '98 Conference on Programming Language Design and Implementation (PLDI), p. 280-290, Montreal, Canada, June 1998.
30. SPECjvm98 Benchmarks. August 19, 1998 release. http://www.spec.org/osg/jvm98.
31. Sun Microsystems, Inc. Java 2 on-line documentation: http://java.sun.eom/products/jdk/1.2/docs/api/ index.html.
32. Hong Zhang, Sheng Liang, and Lars Bak. Personal communication of draft paper: An Efficient Monitor Scheme for the Java™ Virtual Machine.