US5666514A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cache memory containing extra status bits to indicate memory regions where logging of data should occur
Assignee: Leland Stanford Junior University
•
Filing: 1994-07-01
•
Granted: 1997-09-09
•
Expires: 2014-07-01
Abstract
Abstract The present invention provides a digital computer memory cache organization for efficient data logging, log-based copy and rollback, high-performance I/O, network switching and multi-cache consistency maintenance. The cache organization implements efficient selective cache write-back, mapping and transferring of data. Write or store operations to cache lines tagged as logged are written through to a log block builder associated with the cache. Non-logged store operations are handled local to the cache, as in a writeback cache. The log block builder combines write operations into data blocks and transfers the data blocks to a log splitter. A log splitter demultiplexes the logged data into separate streams based on address.
Inventors
- 👤 David R. Cheriton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 18:07
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F12/1045; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1405; G06F11/1407; G06F11/30; G06F11/34; G06F11/3466; G06F11/3476; G06F12/0802; G06F12/0804; G06F12/0806; G06F12/0815; G06F12/0831; G06F11/348; G06F2201/00; G06F2201/885
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
142 words
In a digital computing system of the type including one or more individual processor units each including instruction acquisition and instruction execution means, and one or more cache memory units for storing a predetermined number of blocks of information from at least one memory source, a method comprising the steps of: referencing a portion of said memory source by one of said individual processor units; selecting a cache line in a cache; loading said referenced portion of said memory source and associated status bits into said cache, said status bits retrieved from said memory source or another cache supplying cache line data; setting a selected indication in said cache based on said status bits; and if one of said status bits is set, updating a modified portion of said data external to said memory source when said cache line data is updated.
Claim 2
Dependent Claim
142 words
In a digital computing system of the type including one or more individual processor units each including instruction acquisition and instruction execution means, and one or more cache memory units for storing a predetermined number of blocks of information from at least one memory source, a method comprising the steps of: referencing a portion of said memory source by one of said individual processor units; selecting a cache line in a cache; loading said referenced portion of said memory source and associated status bits into said cache, said status bits retrieved from said memory source or another cache supplying cache line data; setting a selected indication in said cache based on said status bits; and if one of said status bits is set, updating a modified portion of said data external to said memory source when said cache line data is updated.
Claim 3
Dependent Claim
127 words
A method as recited in claim 1 wherein said status bit is a logged status bit, said method further comprising the step of: logging updates to the cache external to the cache, the method comprising the steps of: on memory reference to the cache, mapping the address of the memory reference and a datum value contained therein and determining whether the referenced cache line is in the cache and loading it into the cache if not; checking whether the memory reference is a read operation, and if so, returning the datum value; updating the cache line with a written datum value at the specified address; and checking whether the cache line is indicated as write-through and generating an output transmission of the referenced address and datum value.
Claim 4
Dependent Claim
25 words
The method as recited in claim 2 wherein said output further comprises control signals indicating the state of other flags associated with the cache line.
Claim 5
Dependent Claim
142 words
A method as recited in claim 1 further comprising logging updates of a source memory segment to a destination memory segment in a physically addressed cache, the method comprising: referencing an address not contained in the cache; allocating a cache line in the cache; testing whether cache data in the allocated line has been modified and if so, writing back the cache data, updating a cache status control word in a next-level cache so that a source address matches a destination physical address, wherein said source address and said destination physical address are determined by a source/destination mapping; loading the cache data into the allocated cache line from a source address specified in a next-level cache control status word corresponding to the referred address; and setting an address associated with the cache line to a destination physical address of the referenced address.
Claim 6
Dependent Claim
52 words
A method as recited in claim 1 wherein said step of setting a selected indication in said cache comprises the step of setting a logged indication if a logged status bit is associated with said cache lines, wherein said logged indication controls whether an operation on said cache is to be logged.
Claim 7
Dependent Claim
39 words
A method as recited in claim 1 wherein said step of setting a selected indication in said cache comprises the step of setting an asynchronous update indication if an asynchronous update status bit is associated with said cache line.
Claim 8
Dependent Claim
58 words
The method as recited in claim 1 wherein said associated status bits are retrieved by the steps of: referencing a portion of memory whose address translation entry is not in an address translation unit; selecting and writing back the contents of an address translation entry if modified; and loading referenced address translation information into the address translation unit.
Claim 9
Dependent Claim
32 words
The method as recited in claim 1 wherein said selected indication in said step of setting a selection indication determines a location among a plurality of selections external to said memory source.
Claim 10
Dependent Claim
36 words
The method as recited in claim 1 wherein said data in said step of updating a modified portion of said data external to said memory source, is updated at the time said cache data is update.
Claim 11
Dependent Claim
18 words
The method as recited in claim 1 wherein an address of said updated data is a physical address.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-08 | 2001-03-10 | 2001-09-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-08 | 2005-03-10 | 2005-09-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-08 | 2009-03-10 | 2009-09-09 | $7700.00 | Window Closed / Lapsed |