Read-copy-update (RCU) operations with reduced memory...

Details Read-copy-update (RCU) operations with reduced memory... Read-copy-update (RCU) operations with reduced memory...

2007-04-21

2010-10-19

Ali, Mohammad (Department: 2158)

Data processing: database and file management or data structures

Data integrity

Concurrent read/write management using locks

C710S200000, C711S154000

Reexamination Certificate

active

07818306

ABSTRACT:
Read-copy-update (RCU) is performed within real-time and other types of systems, such that memory barrier usage within RCU is reduced. A computerized system includes processors, memory, updaters, and readers. The updaters update contents of a section of the memory by using first and second sets of per-processor counters, first and second sets of per-processor need-memory-barrier bits, and a global flip-counter bit. The global flip-counter bit specifies which of the first or second set of the per-processor counters and the per-processor need-memory-barrier bits is a current set, and which is a last set. The readers read the contents of the section of the memory by using the first and second sets of per-processor counters, the first and second sets of per-processor need-memory-barrier bits, and the global flip-counter bit, in a way that eliminates the need for memory barriers during such read operations.

REFERENCES:
patent: 5442758 (1995-08-01), Slingwine et al.
patent: 5608893 (1997-03-01), Slingwine et al.
patent: 5727209 (1998-03-01), Slingwine et al.
patent: 6038646 (2000-03-01), Sproull
patent: 6191992 (2001-02-01), Komoto
patent: 6219690 (2001-04-01), Slingwine et al.
patent: 6886162 (2005-04-01), McKenney
patent: 6996812 (2006-02-01), McKenney
patent: 2002/0176369 (2002-11-01), Porikli et al.
patent: 2002/0194436 (2002-12-01), McKenney
patent: 2003/0014558 (2003-01-01), Amamiya et al.
patent: 2003/0108053 (2003-06-01), Inaba
patent: 2005/0050374 (2005-03-01), Nakamura et al.
patent: 2005/0149470 (2005-07-01), Fujie
patent: 2005/0149634 (2005-07-01), McKenney
patent: 2005/0198030 (2005-09-01), McKenney
patent: 2005/0223004 (2005-10-01), McKenney et al.
patent: 2006/0265373 (2006-11-01), McKenney et al.
patent: 2007/0091102 (2007-04-01), Brothers et al.
patent: 2008/0215784 (2008-09-01), McKenney
patent: 2008/0313238 (2008-12-01), McKenney et al.
McKenney et al, “Exploiting Deferred Destruction: An Analysis of Read-Copy Update Techniques in Operating System Kernels”, Jan. 3, 2005.
Gamsa et al, “Tornado: Maximizing Locality and Cocnurrency in a Shared Memory Multiprocessor Operating System”, 1999.
McKenney, “RCU vs. Locking Performance on Different Types of CPUs”, 2004.
Sarma et al, “Description of RCU Primitives”, 2005, from “Read Copy Update Howto”, available online: http://web.archive.org/web/20041029224204/Ise.sourceforge.net/locking/rcu/HOWTO/descrip.html.
U.S. Appl. No. 11/280,145, filed Nov. 14, 2005.
U.S. Appl. No. 11/264,580, filed Nov. 1, 2005.
U.S. Appl. No. 11/009,220, filed Dec. 9, 2004.
U.S. Appl. No. 10/995,657, filed Nov. 23, 2004.
U.S. Appl. No. 10/953,239, filed Sep. 29, 2004.
U.S. Appl. No. 10/974,514, filed Oct. 27, 2004.
U.S. Appl. No. 11/129,803, filed May 16, 2005.
J. Seigh, “RCU + SMR for preemptive kernel/user threads,” Linux kernel mailing list, http://lkml.org, May 9, 2005.
M. Michael, “Hazard pointers: Safe memory reclamation for lock-free objects,” IEEE Trans. on Parallel & Distributed Sys., vol. 15, No. 6, Jun. 2004.
P. McKenney, “Towards hard realtime response from the Linux kernel: Adapting RCU to hard realtime,” 2005 linux.conf.au presentation.
P. McKenney et al., “Towards hard realtime response from the Linux kernel on SMP hardware,” 2005 linux.conf.au paper.
P. McKenney, “RCU and CONGIF—PREEMPT—RT progress,” Linux kernel mail list, http://lkml.org, May 9, 2005.
D. Sarma et al., “Making RCU safe for deep sub-millisecond response realtime applications,” 2004 USENIX (UseLinux), Jun. 2004.
P. McKenney, “RCU vs. locking performance on different types of CPUs,” 2004 linux.conf.au presentation.
P. McKenney, “RCU vs. locking performance on different CPUs,” 2004 linux.conf.au paper.
P. McKenney, “Scaling dcache with RCU,” Linux Journal, Jan. 1, 2004.
P. McKenney, “Kernel Korner—Using RCU in the Linux 2.5 Kernel,” Linux Journal, Oct. 10, 2003.
P. McKenney et al., “Read-copy update: An update,” 2002 Ottawa Linux Symposium presentation.
H. Linder et al., “Scalability of the directory entry cache,” 2002 Ottawa Linux Symposium paper.
P. McKenney et al., “Read-copy update,” 2001 Ottawa Linux Symposium presentation.
P. McKenney et al., “Read-copy update: Using execution history to solve concurrency problems,” Oct. 1998 PDCS.

Affiliated with

Also associated with

Rating

Read-copy-update (RCU) operations with reduced memory... 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 (RCU) operations with reduced memory..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Read-copy-update (RCU) operations with reduced memory... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4177053