Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-05-30
2011-11-15
An, Meng (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
Reexamination Certificate
active
08060879
ABSTRACT:
A method for coordinating shared access to data objects comprises applying modification operations to a data object from a first thread of a plurality of threads on behalf of all the other threads during a session in which the first thread owns a lock on the data object. Each modification operation corresponds to a respective entry recorded in a log associated with the data object by a respective thread. The method may further comprise predicting, for a second thread, a result of a particular operation requested by the second thread on the data object. The result may be predicted using log entries corresponding to modification operations that have not yet been applied to the data object. In addition, the method includes performing one or more other operations in a non-blocking manner from the second thread during the session, where at least one other operation is dependent on the predicted result.
REFERENCES:
patent: 5852731 (1998-12-01), Wang et al.
patent: 2004/0015642 (2004-01-01), Moir et al.
patent: 2004/0215746 (2004-10-01), McCanne et al.
patent: 2005/0065986 (2005-03-01), Bixby et al.
Nir Shavit, et al., “Software Transactional Memory,” 14thACM Symposium on the Principles of Distributed Computing, 1995, 33 pages.
Tim Harris, et al. “Language Support for Lightweight Transactions,” ACM, 2003, 14 pages.
Maurice Herlihy, et al., “Transactional Memory: Architectural Support for Lock-Free Data Structures,” Proceedings of the 20thInternational Symposium in Computer Architecture, 1993, pp. 289-300.
Shalev Ori
Shavit Nir N.
An Meng
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Oracle America Inc.
Zhe Mengyao
LandOfFree
Predictive log synchronization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Predictive log synchronization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Predictive log synchronization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4294920