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...

2008-01-27

2011-11-08

Bragdon, Reginald (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S118000, C711S154000, C711SE12023, C709S223000

Reexamination Certificate

active

08055860

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 significantly reduces 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: 6055605 (2000-04-01), Sharma et al.
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: 7287135 (2007-10-01), McKenney et al.
patent: 7395383 (2008-07-01), McKenney
patent: 7454581 (2008-11-01), McKenney et al.
patent: 7836034 (2010-11-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/0112121 (2006-05-01), McKenney et al.
patent: 2006/0130061 (2006-06-01), Bauer et al.
patent: 2007/0130344 (2007-06-01), Pepper
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, “RCU and CONFIG—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, “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.
P. McKenney, “Towards hard realtime response from the Linux kernel: Adapting RCU to hard realtime,” linux.conf.au presentation, Apr. 2005.
P. McKenney et al., “Towards hard realtime response from the Linux kernel on SMP hardware,” linux.conf.au paper, Apr. 2005.
P. McKenney, “RCU vs. locking performance on different types of CPUs,” linux.conf.au presentation, Jan. 2004.
P. McKenney, “RCU vs. locking performance on different types of CPUs,” linux.conf.au paper, Jan. 2004.

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-4302807