Address level log-based synchronization of shared data

Details Address level log-based synchronization of shared data Address level log-based synchronization of shared data

2005-10-31

2011-10-11

Tang, Kenneth (Department: 2196)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S107000, C718S108000, C712S228000, C707S793000, C711S150000

Reexamination Certificate

active

08037476

ABSTRACT:
A method of address-level log-based synchronization comprises a thread attempting to acquire a lock on an object. If its lock attempt fails, a thread logs, at a synchronization log, data access operations directed at the shared data object, and waits for a notification from the lock-owning thread indicating whether the logged operations succeeded. If its lock attempt succeeds, the lock-owning thread performs data access operations on the shared data object, and arbitrates among requests logged by other threads in the synchronization log, applying the modifications logged in the requests that do not conflict with other modification operations, and rejecting the requests that conflict. The master sends a success notification to the logging threads whose requests were accepted, and a failure notification to the logging threads whose requests were rejected.

REFERENCES:
patent: 6192391 (2001-02-01), Ohtani
patent: 6272518 (2001-08-01), Blazo et al.
patent: 6622155 (2003-09-01), Haddon et al.
patent: 6766517 (2004-07-01), Bernardo
patent: 6792601 (2004-09-01), Dimpsey et al.
patent: 7536517 (2009-05-01), Harris
patent: 2003/0114949 (2003-06-01), Armstrong et al.
patent: 2005/0114609 (2005-05-01), Shorb
patent: 2006/0212450 (2006-09-01), Earhart
Nir Shavit and Dan Touitou, “Software Transactional Memory,” Appeared in the 14thACM Symposium on the Principles of Distributed Computing, 1995, 34 pages.
Tim Harris, “Language Support for Lightweight Transactions,” ACM, 2003, 15 pages.
Maurice Herlihy, et al., “Transaction Memory: Architectural Support for Lock-Free Data Structures,” Proceedings of 20thAnnual Int'l Symposium on Computer Architecture, 1993, 12 pages.

Affiliated with

Also associated with

Rating

Address level log-based synchronization of shared data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Address level log-based synchronization of shared data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Address level log-based synchronization of shared data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4261960