Apparatus and method for maintaining cache/main memory consistency utilizing a dual port FIFO buffer

• US 5,276,849 A
• Filed: 07/07/1992
• Issued: 01/04/1994
• Est. Priority Date: 09/11/1989
• Status: Expired due to Term

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: Wang Laboratories Incorporated
• Inventors: Patel, Bhikhoo J.
• Primary Examiner(s): Gossage, Glenn
• Application Number:
  US07/912,055
• Time in Patent Office: 546 Days
• Field of Search: 395/425, 395/250, 395/200 MS, 395/900 MS, 365/230.05, 364/DIG. 1, 364/DIG. 2
• US Class Current: 711/141
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0806 Multiuser, multiprocessor or multiprocessing cache systems

Abstract

An apparatus and method for maintaining cache/main memory consistency in a data processing system including a write-through cache (14). For write operations of less than a word in length, the write data stored within a FIFO memory device 18 associated with a first bus agent reflects the result of a read/modify/write type of access wherein a byte or half word has been merged by a local processor 12 with a cache word. Memory control lines driven to a system bus 20 indicate to a memory controller 22 that a write operation is to be accomplished as a word write, thereby eliminating the additional time required to achieve a read/modify/write memory controller cycle. To prevent the occurrence of a problem wherein another bus agent, such as another CPU or an I/O device, writes to a system memory 24 during an interval of time that the word of data is temporarily buffered within the FIFO there is provided circuitry for detecting an external write made to the system memory. Circuitry is provided for changing the memory command lines to indicate, instead of a word write, a byte write or a half-word write operation. This causes the memory controller to operate only upon the portion of data word that was modified by the local processor and to perform a conventional read/modify/write type of cycle to merge the byte or half word with a word from main memory.

Claims

1. Apparatus coupled to a first agent that is coupled to a system bus, the apparatus temporarily storing data received from the first agent before the data is written to a system memory means that is also coupled to the system bus, comprising:

buffer storage means, said buffer storage means including,

a first storage means for storing a unit of data having a predetermined number of bits, the first storage means having an output coupled to the system bus;

a second storage means for storing a system memory means command for indicating a system memory means write operation for a unit of data stored within the first storage means, the system memory means command selectively specifying a full word memory means write operation or a partial word memory means write operation, the second storage means having an output;

a third storage means for storing a system memory means address at which a stored unit of data is to be written in accordance with a system memory means command that is stored within the second storage means, the third storage means having an output coupled to the system bus;

the apparatus further including,

buffer means having an input coupled to said output of said second storage means and an output coupled to the system bus;

detecting means, having an input coupled to the system bus and an output, for detecting from the system bus an occurrence of a write access by a second agent to the system memory means; and

logic means, having an input coupled to the output of the detecting means and an output coupled to said buffer means, the logic means being responsive to the detecting means detecting an occurrence of a write access by the second agent to the system memory means and further being responsive to the first storage means having a unit of data stored therein, during an occurrence of the write access by the second agent, for causing the output of said buffer means to change from a first condition, wherein a full word write system memory means command is transmitted over the system bus to the system memory means without regard for the system memory means command that is stored within the second storage means, to a second condition wherein the system memory means command that is stored in the second storage means is transmitted through said buffer means to the system bus and to the system memory means.

2. Apparatus as set forth in claim 1 wherein said buffer storage means is comprised of a first in/first out (FIFO) buffer means.

3. Apparatus as set forth in claim 1 wherein the unit of data is a word having four bytes of data.

4. Apparatus as set forth in claim 1 wherein the first agent includes a cache memory means coupled between a source of data and the system bus, and wherein both the first storage means and the cache memory means simultaneously store data output from the source of data.

5. A method of providing data from a first agent to a system bus for storage within a system memory means, comprising the steps of:

receiving, from a data processing means coupled to the first agent, at least one unit of data;

storing the at least one unit of data in a storage means; and

providing a stored unit of data to the system bus for storage within the system memory means, wherein the step of providing includes the steps of,

determining if the storage means has at least one unit of data stored therein;

detecting from the system bus an occurrence of a write access by a second agent to the system memory means; and

if the occurrence of a write access is not detected,

providing the stored unit of data to the system memory means over the system bus while indicating to the system memory means over the system bus that the entire unit of data is to be written to the system memory means,

and, if the occurrence of a write access is detected,

providing the stored unit of data to the system memory means over the system bus while indicating to the system memory means over the system bus that only a portion of the unit of data is to be written to the system memory means, wherein the step of receiving includes the steps of

reading a unit of data from a cache memory means coupled to the first agent, the unit of data read from the cache memory means being comprised of a plurality of bytes of data;

merging at least one byte of data with the unit of data read from the cache memory means; and

storing the unit of data having the at least one merged byte into the cache memory means at a predetermined address, the step of storing the unit of data into the cache memory means also including the steps of,

storing the unit of data having the at least one merged byte into the storage means,

storing an address associated with the unit of data having the at least one merged byte into the storage means, and

storing a memory command into the storage means, the memory command indicating that the unit of data stored within the storage means has at least one byte merged therein.

6. A method as set forth in claim 5 wherein the step of storing the unit of data having the at least one merged byte into the storage means is accomplished by storing the at least one unit of data having the at least one merged byte within a first in/first out (FIFO) memory means.

7. A method as set forth in claim 5 wherein the second step of providing the stored unit of data to the system memory means includes the step of reading out the stored memory command from the storage means, and providing the stored memory command to the system memory means over the system bus.

8. A method as set forth in claim 5 wherein the first step of providing the stored unit of data to the system memory means includes the step of reading out the stored memory command from the storage means;

and modifying the stored memory command to indicate that the entire unit of data stored in the storage means is to be written within the system memory means.

9. A method as set forth in claim 5 wherein the step of indicating that the entire unit of data is to be written to system memory means is accomplished by providing a word write memory command over the system bus;

and wherein the step of indicating that a portion of a unit of data is to be written to system memory means is accomplished by providing either a byte write memory command or a half-word write memory command over the system bus.

10. Write-through cache apparatus associated with a first system bus agent, comprising:

read/write cache memory means coupled through a system bus to a main system memory for storing data also residing in the main system memory, the data having a width of at least a data word, wherein a data word is comprised of a plurality of bytes, said cache memory means being coupled to a data processor means for receiving data therefrom and for providing data thereto;

dual port memory means for storing at least one data word, said dual port memory means having a first port coupled to said cache memory means for simultaneously receiving and storing a data word written by the data processor to said cache memory means, said dual port memory means having a second port coupled to the system bus for providing at least one stored data word thereto for storage within the main system memory;

means coupled to the system bus for generating main system memory commands and for providing the commands over the system bus to the main system memory, a first command indicating that all bytes of a data word are to be stored within the main system memory and a second command indicating that only one or more bytes, but not all bytes, of the data word are to be stored within the main system memory; and

means coupled to the system bus for detecting from the system bus an occurrence of a write access by a second system bus agent to the main system memory, the detecting means further being coupled to and responsive to said dual port memory means having at least one data word stored therein, during an occurrence of the write access by the second system bus agent, for causing an output of the generating means to generate the second command instead of the first command, wherein

said dual port memory means includes storage means for storing a main system memory address associated with each stored word and further includes storage means for storing a memory command associated with each stored data word, the memory command storage means having an output coupled to the generating means for providing the memory command to the main system memory.

11. Write-through cache apparatus as set forth in claim 10 wherein said generating means is coupled to said memory command storage means output for overriding a memory command output therefrom that indicates that less than a word of data is to be stored;

and for modifying the memory command output from the memory command storage means to indicate that all bytes of a word of data are to be stored.

12. Write-through cache apparatus as set forth in claim 11 wherein said address storage means has an output coupled to the system bus for providing a stored address thereto in conjunction with a data word and an associated memory command that is provided to the system bus.