Method of mixed lock-free and locking synchronization

Details Method of mixed lock-free and locking synchronization Method of mixed lock-free and locking synchronization

2006-05-25

2010-06-29

Das, Chameli C (Department: 2192)

Data processing: software development, installation, and managem

Software upgrading or updating

Including multiple files

C717S172000, C717S108000, C717S116000, C717S106000, C717S149000, C711S163000, C711SE12039, C711SE12094, C710S200000

Reexamination Certificate

active

07747996

ABSTRACT:
A method to enabling interoperability of a locking synchronization method with a lock-free synchronization method in a multi-threaded environment is presented. The method examines a class file for mutable fields contained in critical code sections. The mutable fields are transferred to a shadow record and a pointer is substituted in the class field for each transferred mutable field. Code is altered so that the lock-free synchronization method is used if a lock is not held on the object. Atomic compare and swap operations are employed after mutable fields are updated during execution of the lock-free synchronization method.

REFERENCES:
patent: 5608893 (1997-03-01), Slingwine et al.
patent: 6304924 (2001-10-01), Varma
patent: 6728963 (2004-04-01), Forin et al.
patent: 6965905 (2005-11-01), Garthwaite
patent: 7140022 (2006-11-01), Binns
patent: 2001/0032281 (2001-10-01), Daynes
patent: 2004/0162948 (2004-08-01), Tremblay et al.
patent: 2005/0021567 (2005-01-01), Holenstein et al.
patent: 2005/0262301 (2005-11-01), Jacobson et al.
patent: 2006/0265704 (2006-11-01), Holt
patent: 2006/0288351 (2006-12-01), Detlefs et al.
Title: Lock-free synchronization for dynamic embedded real-time systems, author: Cho et al, source: ACM, publication date: Mar. 2006.
Title: A scalable lock-free stack algorithm author: Hendler et al, source: ACM, publication date: Jun. 2004.
Title: A scheduling mechanism for lock-free operation of a lightweight process library for SMP computers, author: Oguma H et al, source IEEE, publication date: Jun. 2001.

Affiliated with

Also associated with

Rating

Method of mixed lock-free and locking 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 Method of mixed lock-free and locking synchronization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of mixed lock-free and locking synchronization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4203722