Data processing: database and file management or data structures – Data integrity – Concurrent read/write management using locks
Reexamination Certificate
2011-03-15
2011-03-15
Wassum, Luke S (Department: 2167)
Data processing: database and file management or data structures
Data integrity
Concurrent read/write management using locks
C717S160000
Reexamination Certificate
active
07908256
ABSTRACT:
A computer-implementable method, system and computer-usable medium. One or more objects among a plurality of objects can be processed utilizing a data-processing apparatus/system. One or more lock reservations can be applied among a group of lock reservations over a multiple sequential lock operations with respect the particular object. Thereafter, the lock reservation can be cancelled with respect to the last monitor exit operation in order to eliminate lock operations where traditional lock coarsening cannot be applied.
REFERENCES:
patent: 5303368 (1994-04-01), Kotaki
patent: 6487652 (2002-11-01), Gomes et al.
patent: 6530079 (2003-03-01), Choi et al.
patent: 7404183 (2008-07-01), Grcevski et al.
patent: 7552428 (2009-06-01), Stoodley et al.
patent: 2004/0250240 (2004-12-01), Stoodley et al.
patent: 2005/0081185 (2005-04-01), Stoodley et al.
patent: 2005/0289549 (2005-12-01), Cierniak et al.
patent: 2008/0250396 (2008-10-01), Grcevski et al.
patent: 2009/0064094 (2009-03-01), Burka et al.
patent: 2009/0235240 (2009-09-01), Stoodley et al.
Diniz, P. and M. Rinard “Lock Coarsening: Eliminating Lock Overhead in Automatically Parallelized Object-Based Programs”, in Languages and Computers for Parallel Computing, LNCS vol. 1239, 1997, pp. 285-299.
Diniz, P.C. and M.C. Rinard “Eliminating Synchronization Overhead in Automatically Parallelized Programs Using Dynamic Feedback”, ACM Transactions on Computer Systems, vol. 17, No. 2, May 1999, pp. 89-132.
Kawachiya, K., A. Koseki and T. Onodera “Lock Reservation: Java™ Locks Can Mostly Do Without Atomic Operations”, Proceedings of the International Conference on Object Oriented Programming Systems, Languages and Applications (OOPSLA), Nov. 4-8, 2002, pp. 130-141.
Zeng, F. and R.P. Martin “Ghost Locks: Deadlock Prevention for Java™”, Proceedings of the Mid-Atlantic Student Workshop on Programming Languages and Systems (MASPLAS), Apr. 3, 2004, pp. 11.1-11.6.
Grcevski, N., A. Kielstra, K. Stoodley and V. Sundaresan “Java™ Just-In-Time Compiler and Virtual Machine Improvements for Server and Middleware Applications”, Proceedings of the 3rd Virtual Machine Research and Technology Symposium, May 6-7, 2004.
Ogasawara, T., H. Komatsu and T. Nakatani “TO—Lock: Removing Lock Overhead Using the Owners' Temporal Locality”, Proceedings of the 13th International Conference on Parallel Architecture and Compilation Techniques (PACT), Sep. 29-30, 2004.
Ogasawara, T., H. Komatsu and T. Nakatani “Efficient Lock Algorithm for Shared Objects in SMP Environments”, Information and Media Technologies, vol. 2, No. 1, Information Processing Society of Japan, 2007, pp. 154-162.
Harris, T. and K. Fraser “Revocable Locks for Non-Blocking Programming”, Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), Jun. 15-17, 2005, pp. 72-82.
Goetz, B. “Java™ Theory and Practice: Synchronization Optimizations in Mustang”, downloaded from www.ibm.com/developerworks/java/library/j-jtp10185/index.html, Oct. 18, 2005.
Harris, T., M. Plesko, A. Shinnar and D. Tarditi “Optimizing Memory Transactions”, Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Jun. 11-14, 2006.
Grcevski, N. “Effective Method for Java™ Lock Reservation for Java Virtual Machines that Have Cooperative Multithreading”, Slide Presentation, Proceedings of the 6th Workshop on Compiler-Driven Performance, Oct. 22, 2007.
Lucia, B., J. Devietti, T. Bergan, L. Ceze and D. Grossman “Lock Prediction”, Proceedings of the 2nd USENIX Workshop on Hot Topics in Parallelism, Jun. 2010.
K. Kawachiya, A. Koseki, and T. Onodera: “Lock Reservation: Java Locks Can Mostly Do Without Atomic Operations”. Proceedings of ACM OOPSLA 2002, IBM Research, Tokyo Research Laboratory.
Tamiya Onodera, Kiyokuni Kawachiya, Akira Koseki: “Lock Reservation for Java Reconsidered”, European Conference on Object Oriented Programming (ECOOP2004), pp. 560-584, 2004.
Kenneth Russell, David Detlefs: “Eliminating Synchronization-Related Atomic Operations with Biased Locking and Bulk Rebiasing”. OOPSLA?06, Portland, Oregon, Oct. 22-26, 2006.
D. F. Bacon, R. Konuru, C. Murthy, and M. Serrano: “Thin Locks: Featherweight Synchronization for Java”. Proceedings of ACM PLDI, 1998, IBM T.J. Watson Research Center.
Burka Peter
Grcevski Nikola
International Business Machines - Corporation
Kahler Mark P
Mims David
Wassum Luke S
LandOfFree
Speculative computation lock coarsening through the use of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Speculative computation lock coarsening through the use of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Speculative computation lock coarsening through the use of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2656302