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

Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA

Volumn 2006, Issue , 2006, Pages 263-272

  Russell, Kenneth ^a   Detlefs, David ^b  

^a SUN MICROSYSTEMS   (United States)

^b NONE

Author keywords

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

Indexed keywords

ATOMIC OPERATIONS; MULTITHREADED PROGRAMS; RUN-TIME ELIMINATION;

JAVA PROGRAMMING LANGUAGE; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS); SYNCHRONIZATION;

COMPUTER SYSTEMS PROGRAMMING;

EID: 34248216920     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1167473.1167496     Document Type: Conference Paper

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.