EP0750262A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Apparatus for flushing the contents of a cache memory
Assignee: Toshiba Corp
•
Filing: 1996-06-13
•
Granted: —
•
Expires: 2016-06-13
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
EP
Data Source
google_patents
Last Synchronized
2026-11-04 19:58
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0831
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
175 words
A computer system for flushing the contents of a cache memory, comprising: a processor with a cache memory of a copy-back type, the processor having a bus snoop function; 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, when data is updated on the cache memory, a physical address corresponding to the updated data and state information indicating that the data in the cache memory is in an updated state; reading means for reading the state information stored in the storage means, when the updated data on the cache memory is stored in the main memory; and command output means, connected to the system bus, for outputting an invalid bus command to request a transmission of the updated data from the cache memory to the main memory if the state information indicates that the data in the cache memory has been modified by the processor.
Claim 2
Dependent Claim
82 words
A computer system according to 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 3
Dependent Claim
80 words
A computer system according to 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 4
Dependent Claim
52 words
A computer system according to claim 3, further comprising means for issuing a cache flush request to generate the cache flush command of the readout data 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 5
Dependent Claim
25 words
A computer system according to claim 3, further comprising: buffer means for storing and outputting the cache flush command generated by the command generation means.
Claim 6
Dependent Claim
16 words
A computer system according claim 5, wherein the buffer means includes a FIFO (first-in, first-out) buffer.
Claim 7
Dependent Claim
122 words
A computer system according 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 8
Dependent Claim
88 words
A computer system according to 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 9
Dependent Claim
36 words
A computer system according to 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 10
Dependent Claim
59 words
A computer system according to 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 11
Dependent Claim
31 words
A computer system according to 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 12
Dependent Claim
27 words
A computer system according to claim 11, wherein the reading means includes means for outputting a read address to read the state information from the storage means.
Claim 13
Dependent Claim
48 words
A computer system according to 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 14
Dependent Claim
80 words
A computer system according to 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 15
Independent Claim
115 words
A method of flushing the contents of a cache memory, the method comprising the steps of: monitoring a bus command on a system bus; storing in storage means, when data is updated on the cache memory, a physical address corresponding to the updated data and state information indicating that the data in the cache memory is in an updated state; reading the stored state information, when the updated data on the cache memory is stored in a main memory; and outputting to the system bus an invalid bus command to request a transmission of the updated data from the cache memory to the main memory if the data in the cache memory has been modified.
Claim 16
Dependent Claim
52 words
A method according to 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 17
Dependent Claim
51 words
A method according to 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 18
Dependent Claim
29 words
A method according to 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 19
Dependent Claim
24 words
A method according to claim 16, further comprising the step of setting a bit to stop a cache flush operation in the control register.
Claim 20
Dependent Claim
37 words
A method according to 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)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.