Data processing: database and file management or data structures – Data integrity – Concurrent read/write management using locks
Reexamination Certificate
2011-01-18
2011-01-18
Jalil, Neveen Abel (Department: 2165)
Data processing: database and file management or data structures
Data integrity
Concurrent read/write management using locks
Reexamination Certificate
active
07873612
ABSTRACT:
A system, method and computer program product for atomically moving a shared list element from a first list location to a second list location includes inserting a placeholder element at the second list location to signify to readers that a move operation is underway, removing the shared list element from the first list location, re-identifying the list element to reflect its move from the first list location to the second list location, inserting it at the second list location and unlinking the placeholder element. A deferred removal of the placeholder element is performed following a period in which readers can no longer maintain references thereto. A method, system and computer program product are additionally provided for performing a lookup of a target list element that is subject to being atomically moved from a first list to a second list.
REFERENCES:
patent: 5287521 (1994-02-01), Nitta et al.
patent: 5454101 (1995-09-01), Mackay et al.
patent: 5727209 (1998-03-01), Slingwine et al.
patent: 6055538 (2000-04-01), Kessenich et al.
patent: 6112222 (2000-08-01), Govindaraju et al.
patent: 7231436 (2007-06-01), Dalfo et al.
patent: 2002/0059165 (2002-05-01), Hersh et al.
Mckenney et al., “Read-copy update: using execution history to solve concurrency problems”, Parallel and Distributed Computing and Systems, Oct. 1998.
Paul E. McKenney et al., “Scaling dcache with RCU”, Linux Journal (Jan. 1, 2004).
Krieger Orran Y.
McKenney Paul E.
Sarma Dipankar
Soni Maneesh
Abel Jalil Neveen
Duft Walter W.
Hicks Michael J
International Business Machines - Corporation
LandOfFree
Atomically moving list elements between lists using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Atomically moving list elements between lists using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Atomically moving list elements between lists using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2675662