US5745730A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and methods for implementing dedicated cache flushing
Assignee: Toshiba Corp
•
Filing: 1996-05-28
•
Granted: 1998-04-28
•
Expires: 2016-05-28
Abstract
Abstract A bus interface is connected to a system bus for monitoring a bus command indicating that data is updated on a cache memory of a processor. If the data is updated on the cache memory, the external tag storage device stores state information to indicate the update of the data and a physical address corresponding to the updated data. An external tag reading device reads the state information stored in the external tag storage device, when the updated data on the cache memory is stored in a main memory. A bus command for flushing the updated data from the cache memory to the main memory is generated, based on the state of the tag read out from the external tag storage device. An invalid bus command generation device outputs an invalid bus command to the system bus through a FIFO.
Inventors
- 👤 Hiroshi Nozue
- 👤 Yoshio Masubuchi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 15:59
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0831
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
142 words
A computer system for flushing the contents of a cache memory, comprising: a processor with a cache memory and a tag memory for storing update state information corresponding to the cache; a main memory; a system bus for connecting the processor to the main memory; monitor means, connected to the system bus, for monitoring a bus command on the system bus; storage means, responsive to the monitor means, for storing the update state information; reading means for reading the state information stored in the storage means; and command output means, connected to the system bus, for outputting on the system bus an invalid bus command requesting transmission of the updated data from the cache memory to the main memory if the update state information in the storage means indicates that the data in the cache memory has been modified by the processor.
Claim 2
Dependent Claim
142 words
A computer system for flushing the contents of a cache memory, comprising: a processor with a cache memory and a tag memory for storing update state information corresponding to the cache; a main memory; a system bus for connecting the processor to the main memory; monitor means, connected to the system bus, for monitoring a bus command on the system bus; storage means, responsive to the monitor means, for storing the update state information; reading means for reading the state information stored in the storage means; and command output means, connected to the system bus, for outputting on the system bus an invalid bus command requesting transmission of the updated data from the cache memory to the main memory if the update state information in the storage means indicates that the data in the cache memory has been modified by the processor.
Claim 3
Dependent Claim
81 words
A computer system of claim 1, further comprising: means for detecting whether data transmission by a coherent read command to maintain the coherency between data stored in one cache memory output by one processor and data stored in another cache memory output by another processor is generated from the main memory to the cache memory; and means for executing a response indicating that data targeted by the coherent read command is in a state of sharing, according to the detecting means.
Claim 4
Dependent Claim
79 words
A computer system of claim 1, wherein the reading means includes second reading means for reading out a several state information from the storage means, further comprising; means for determining whether readout data is in an updated state, based on the several state information readout by the second reading means; and command generation means for generating a cache flush command to the system bus, based on a physical address corresponding to the state information determined by the determining means.
Claim 5
Dependent Claim
52 words
A computer system of claim 3, further comprising means for issuing a cache flush request to generate the cache flush command of the readout data which is in an updated state, and multiplexer means for selecting one of the cache flush requests and outputting the selected request to the command generation means.
Claim 6
Dependent Claim
24 words
A computer system of claim 3, further comprising: buffer means for storing and outputting the cache flush command generated by the command generation means.
Claim 7
Dependent Claim
16 words
A computer system of claim 5, wherein the buffer means includes a first-in and first-out buffer.
Claim 8
Dependent Claim
122 words
A computer system of claim 1, wherein the storage means includes first storage means for storing a physical address corresponding to the updated data, and second storage means for storing state information indicating that the data in the cache memory is in an updated state, the reading means including means for reading several state information from the second storage means, further comprising means for determining whether readout data is in an updated state, according to the state information read by the reading means, and command generation means for generating a cache flush command to the system bus if the state information indicates that the data in the cache memory has been changed, based on the state information determined by the determining means.
Claim 9
Dependent Claim
87 words
A computer system of claim 7, wherein the determining means includes means for generating two or more cache flush requests, when the state information readout from the second storage means indicates that the data in the cache memory is in an updated state, further comprising multiplexer means for selecting one of the generated cache flush requests, and first buffer means for storing the selected cache flush request and outputting a read address to read a physical address corresponding to the state information determined by the determining means.
Claim 10
Dependent Claim
35 words
A computer system of claim 8, wherein the first storage means includes means for reading a physical address corresponding to the output read address, to generate a cache flush command by the command generated means.
Claim 11
Dependent Claim
58 words
A computer system of claim 1, further comprising: means for determining whether data is in a state of updating, based on the state information readout by the reading means; and command generation means for generating a cache flush command to the system bus, based on a physical address corresponding to the state information determined by the determining means.
Claim 12
Dependent Claim
30 words
A computer system of claim 1, wherein the monitor means includes means for outputting a write address to store the physical address and the state information in the storage means.
Claim 13
Dependent Claim
26 words
A computer system of claim 11, wherein the reading means includes means for outputting a read address to read the state information from the storage means.
Claim 14
Dependent Claim
47 words
A computer system of claim 12, further comprising: multiplexer means for selecting one of the read address and the write address, the multiplexer means including means for giving a priority to the write address, if the write address and read address are received at the same time.
Claim 15
Dependent Claim
79 words
A computer system of claim 12, wherein the monitor means includes a bus interface for sending a bus command issued onto the system bus, further comprising main controller means, coupled to the bus interface, for storing a value of a flush start bit to execute a cache flush operation and a number of a loop count corresponding to a repeated time of the read address, when control data to execute a cache flush operation is set by the processor.
Claim 16
Independent Claim
89 words
A method for flushing a cache memory in a system having a cache memory and a tag memory for storing update state information corresponding to the cache, the method comprising the steps of: monitoring a bus command on a system bus; storing in storage means the update state information; reading the stored state information; and outputting to the system bus an invalid bus command to request transmission of the updated data from the cache memory to the main memory if the data in the cache memory has been modified.
Claim 17
Independent Claim
89 words
A method for flushing a cache memory in a system having a cache memory and a tag memory for storing update state information corresponding to the cache, the method comprising the steps of: monitoring a bus command on a system bus; storing in storage means the update state information; reading the stored state information; and outputting to the system bus an invalid bus command to request transmission of the updated data from the cache memory to the main memory if the data in the cache memory has been modified.
Claim 18
Dependent Claim
51 words
A method of claim 15, further comprising the step of storing a flush start bit to execute a cache flush operation and a loop count corresponding to a repeated time of a read address in a control register, when control data is set by a processor, according to the monitoring step.
Claim 19
Dependent Claim
50 words
A method of claim 16, further comprising the steps of: generating a tag read address, based on the loop count and the flush start bit set in the control register; and reading the state information corresponding to the tag read address from the storage means according to the loop count.
Claim 20
Dependent Claim
28 words
A method of claim 15, further comprising the step of generating a tag write address to store the physical address and the state information in the storage means.
Claim 21
Dependent Claim
23 words
A method of claim 16, further comprising the step of setting a bit to stop a cache flush operation in the control register.
Claim 22
Dependent Claim
36 words
A method of claim 17, further comprising the steps of: decreasing the loop count readout from the control register when the tag read address is generated; and increasing a start address for the tag read address.
References Cited (Backward Citations)
US5146603A
Cited
US5479630A
Cited
US5414827A
Cited
US5375216A
Cited
US5524233A
Cited
US5636374A
Cited
US5553264A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |