Eliminating synchronization-related atomic operations with biased locking and bulk rebiasing

ACM SIGPLAN Notices

Volumn 41, Issue 10, 2006, Pages 263-271

  Russell, Kenneth ^a   Detlefs, David ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

Atomic; Bias; Java; Lock; Monitor; Optimization; Rebias; Reservation; Revoke; Synchronization

Indexed keywords

BIASED LOCKING; BULK REBIASING; OBJECT MONITORS; VIRTUAL MACHINE;

COMPUTER PROGRAMMING; MULTITASKING; OPTIMIZATION; SYNCHRONIZATION;

JAVA PROGRAMMING LANGUAGE;

EID: 33750413035     PISSN: 03621340     EISSN: 03621340     Source Type: Journal    
DOI: 10.1145/1167515.1167496     Document Type: Article

References (17)

1. Agesen, O., Detlefs, D., Garthwaite, A., Knippel, R., Ramakrishna, Y. S., and White, D. An efficient meta-lock for ubiquitous synchronization. In proceedings of OOPSLA '99, November 1999, pp. 207-222.
2. Bacon, D. F., Konuru, R., Murthy, C., and Serrano, M. Thin locks: featherweight synchronization for Java. In proceedings of PLDI '98, June 1998, pp. 258-268.
3. Bacon, D. F. and Fink, S. Method and apparatus to provide concurrency control over objects without atomic operations on non-shared objects. U.S. Patent Number 6,772,153, issued August 3, 2004. Assignee: International Business Machines Corporation.
4. Bak, L. and Lindholm, T. G. Method and apparatus for concurrent thread synchronization. U.S. Patent Number 6,167,424, issued December 26, 2000. Assignee: Sun Microsystems, Inc.
5. Dice, D. Implementing fast Java monitors with relaxed locks. In proceedings of the Java Virtual Machine Research and Technology Symposium (JVM '01), April 2001, pp. 79-90.
6. Dice, D. Personal communication.
7. Gomes, B. A., Bak, L., and Stoutamire, D. P. Method and apparatus for speculatively locking objects in an object-based system. U.S. Patent Number 6,487,652, issued November 26, 2002. Assignee: Sun Microsystems, Inc.
8. Griesemer, R. and Mitrovic, S. A compiler for the Java HotSpot™virtual machine. The School of Niklaus Wirth, "The Art of Simplicity", January 2000, p. 133-152.
9. Kawachiya, K., Koseki, A., and Onodera, T. Lock reservation: Java locks can mostly do without atomic operations. In proceedings of OOPSLA '02, November 2002, pp. 130-141.
10. Kawachiya, K. Ph.D thesis, Graduate School of Media and Governance at Keio University, 2005.
11. Lindholm, T. and Yellin, F. The Java™ Virtual Machine Specification, Second Edition. Addison-Wesley, 1999.
12. Onodera, T., Kawachiya, K., and Koseki, K. Lock reservation for Java reconsidered. In proceedings of ECOOP '04, June 2004, pp. 559-583.
13. Paleczny, M., Vick, C., and Click, C. The Java HotSpot™server compiler. In proceedings of the Java Virtual Machine Research and Technology Symposium (JVM '01), April 2001.
14. Salcianu, A., and Rinard, M. Pointer and escape analysis for multithreaded programs. Proceedings of the Eighth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Snowbird, Utah, June 2001.
15. Schmidt, R. W. System and method for facilitating safepoint synchronization in a multithreaded computer system. U.S. Patent Number 6,523,059, issued February 18, 2003. Assignee: Sun Microsystems, Inc.
16. Stoodley, M. Accelerating Java synchronization in Just-In-Time compiler-generated code. 3rd Workshop on Compiler-Driven Performance, October 2004. http://wvw.cs.ualberta.ca/~amaral/cascon/CDP04/
17. Woo, S.C., Ohara, M., Torrie, E., Singh, J.P., and Gupta, A. The SPLASH-2 programs: characterization and methodological considerations. In Proceedings of the 22nd International Symposium on Computer Architecture, pages 24-36, Santa Margherita Ligure, Italy, June 1995.