Buffered indexing to manage hierarchical tables

Details Buffered indexing to manage hierarchical tables Buffered indexing to manage hierarchical tables

2008-07-15

2008-07-15

Verbrugge, Kevin (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S141000, C711S144000

Reexamination Certificate

active

11428858

ABSTRACT:
Buffered indexing for a computer's array such as a cache is used to synchronize parent entries with children and allow background invalidation (that is, suspending the invalidation should a new request of the array come in, resuming the invalidation after the request is satisfied) of the child entries. A method for synchronization uses linking of (multiple) entries in lower-level tables to single entries in a higher-level table with a buffered index value. This index value increments each time the higher-level entry is replaced or invalidated (and thus disassociated with its corresponding lower-level entries). Multiple sets of index values are maintained, so that when one set is exhausted, processing can continue with one of the other sets. All corresponding lower-level entries with index values from the old (dirty) set can then be scrubbed (invalidated) while new entries are built from the new (clean) set. Scrubbing can take place in the background, and can be suspended and resumed at any time so as to not impact request service times of the tables.

REFERENCES:
patent: 5966735 (1999-10-01), Noel et al.
patent: 6035326 (2000-03-01), Miles et al.
patent: 6425762 (2002-07-01), Ernst
patent: 6760732 (2004-07-01), Busshart et al.
patent: 6826726 (2004-11-01), Hsing et al.
patent: 6877089 (2005-04-01), Sinharoy
patent: 6956848 (2005-10-01), Keung et al.
patent: 7197601 (2007-03-01), Slegel et al.
patent: 7281115 (2007-10-01), Siegel et al.
patent: 7284100 (2007-10-01), Slegel et al.
patent: 2002/0124133 (2002-09-01), Duruoz
patent: 2004/0230749 (2004-11-01), Slegel et al.
patent: 2005/0268045 (2005-12-01), Slegel et al.
patent: 2005/0273561 (2005-12-01), Siegel et al.
patent: 2007/0186075 (2007-08-01), Slegel et al.
patent: 56101684 (1981-08-01), None

Affiliated with

Also associated with

Rating

Buffered indexing to manage hierarchical tables does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Buffered indexing to manage hierarchical tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Buffered indexing to manage hierarchical tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3911467