Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2004-10-27
2008-11-18
Kim, Matt (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S141000, C711S147000, C707S793000
Reexamination Certificate
active
07454581
ABSTRACT:
A method for avoiding unnecessary grace period token processing while detecting a grace period without atomic instructions in a read-copy update subsystem or other processing environment that requires deferring removal of a shared data element until pre-existing references to the data element are removed. Detection of the grace period includes establishing a token to be circulated between processing entities sharing access to the data element. A grace period elapses whenever the token makes a round trip through the processing entities. A distributed indicator associated with each processing entity indicates whether there is a need to perform removal processing on any shared data element. The distributed indicator is processed at each processing entity before the latter engages in token processing. Token processing is performed only when warranted by the distributed indicator. In this way, unnecessary token processing can be avoided when the distributed indicator does not warrant such processing.
REFERENCES:
patent: 4685082 (1987-08-01), Cheung et al.
patent: 5727209 (1998-03-01), Slingwine et al.
patent: 6311289 (2001-10-01), Holmberg
patent: 6405201 (2002-06-01), Nazari
patent: 6490671 (2002-12-01), Frank et al.
patent: 6502165 (2002-12-01), Kishi et al.
patent: 2002/0078307 (2002-06-01), Zahir
patent: 2003/0110232 (2003-06-01), Chen et al.
McKenney, Paul, “Exploiting Deferred Destruction: An Analysis of Read-Copy-Update Techniques in Operating System Kernels,” Jul. 2004, pp. 83-90, 108-132.
Paul E. McKenney et al, “Read Copy Update”, 2002 Ottawa Linux Symposium (Jul. 2002).
Paul E. McKenney, “Using RCU in the Linux 2.5 Kernel”, Linux Journal (Oct. 1, 2003).
Paul E. McKenney et al, “Scaling dcache with RCU”, Linux Journal (Jan. 1, 2004).
PCT ISA, “International Search Report and Written Opinion of the International Searching Authority,” Mar. 30, 2006, 10 pages, PCT Application No. PCT/EP2005/055240.
Paul E. McKenney et al., “Read-Copy Update,” [Online] Jul. 2002, 28 pages.
A. Arcangeli et al., “Using Read-Copy Update Techniques for System V IPC in the Linux 2.5 Kernel,” 2003, pp. 297-309, FREENIX Track 2003 USENIX Annual Technical Conference, Proceedings USENIX Assoc. Berkeley, CA, USA.
B. Gamsa et al., “Tornado: Maximizing locality and concurrency in a shared memory multiprocessor operating system,” 1998, pp. 87-100, Operating Systems Review ACM USA.
McKenney Paul E.
Russell Paul F.
Sarma Dipankar
Duft Walter W.
International Business Machines - Corporation
Kim Matt
Krofcheck Michael C
Raissinia Abdy
LandOfFree
Read-copy update grace period detection without atomic... 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-copy update grace period detection without atomic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Read-copy update grace period detection without atomic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4035091