Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2011-04-26
2011-04-26
Kim, Matt (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C711SE12023
Reexamination Certificate
active
07934062
ABSTRACT:
An improved reader-writer locking for synchronizing access to shared data. When writing the shared data, a writer flag is set and a lock is acquired on the shared data. The shared data may be accessed following the expiration of a grace period and a determination that there are no data readers accessing the shared data. When reading the shared data, the writer flag is tested that indicates whether a data writer is attempting to access the shared data. If the writer flag is not set, the shared data is accessed using a relatively fast read mechanism. If the writer flag is set, the shared data is accessed using a relatively slow read mechanism.
REFERENCES:
patent: 5761659 (1998-06-01), Bertoni
patent: 6219690 (2001-04-01), Slingwine et al.
patent: 6601120 (2003-07-01), Schimmel
patent: 6678772 (2004-01-01), McKenney
patent: 6816891 (2004-11-01), Vahalia et al.
patent: 6823511 (2004-11-01), McKenney et al.
patent: 2002/0078119 (2002-06-01), Brenner et al.
patent: 2002/0138706 (2002-09-01), Hugly
patent: 2003/0200398 (2003-10-01), Harris
patent: 2003/0236957 (2003-12-01), Miller et al.
patent: 2004/0143712 (2004-07-01), Armstrong et al.
patent: 2004/0181635 (2004-09-01), Huras et al.
patent: 2004/0255086 (2004-12-01), Sengdan
patent: 2005/0039049 (2005-02-01), Chang et al.
patent: 2005/0114609 (2005-05-01), Shorb
patent: 2005/0149634 (2005-07-01), McKenney
patent: 2006/0161741 (2006-07-01), Yasue et al.
patent: 2009/0044194 (2009-02-01), Rathi
Hsieh et al., “Scalable reader-writer locks for parallel systems,” Parallel Processing Symposium,1992. Proceedings, Sixth International, pp. 656-659.
Bodorik et al., “Locking with different granularities for reads and writes in an MVM system,” Database Engineering and Applications, 1999, IDEAS '99, International Symposium Proceedings, pp. 311-320.
Krieger et al., “A Fair Fast Scalable Reader-Writer Lock,” 1993, Proc. Intl., Conf. on Parallel Processing, Department of Electrical and Computer Engineering, University of Toronto, Canada, 4 pages.
McKenney, “Selecting locking primitives for parallel programming,” Oct. 1996, Communications of the ACM, vol. 39, Issue 10, pp. 75-82.
Chen et al., “Asynchronous data sharing in multiprocessor real-time systems using process consensus,” Jun. 1998, Real-Time Systems, Proceedings, 10th Euromicro Workshop, pp. 2-9.
Mellor-Crummey et al., Scalable Reader-Writer Synchronization for Shared-Memory Multiprocessors, 1991, pp. 106-113.
McKenney Paul E.
Shenoy Gautham R.
Srivatsa Vaddagiri
Duft Walter W.
International Business Machines - Corporation
Kim Matt
Rossiter Sean
LandOfFree
Read/write lock with reduced reader lock sampling overhead... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Read/write lock with reduced reader lock sampling overhead..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Read/write lock with reduced reader lock sampling overhead... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2734152