US 5,471,601 A · Memory device and method for avoiding live lock of a DRAM with cache

Abstract

A method and apparatus for allowing two or more masters, such as central processing units (CPUs), to read a dynamic random access memory (DRAM) device which includes a cache connected to a main memory block. When a CPU provides a read request, the DRAM has a first logic circuit that compares addresses requested with addresses stored in the cache. If the addresses are the same, the DRAM sends an acknowledge (ACK) signal to that CPU and sends the data to the processor. If the addresses are not the same, the DRAM sends a no acknowledge (NACK) signal to the CPU and transfers the requested data from the main memory block to the cache. The DRAM has a second logic circuit that contains a latch which is set when the DRAM sends a NACK signal and reset when the DRAM sends a subsequent ACK signal. The second logic circuit is connected to the first logic circuit to disable the first logic circuit and prevent a cache fetch from main memory when the latch has been set. The second logic circuit is also connected to a refresh controller of the DRAM to prevent a refresh cycle when the latch is set. Both the first logic circuit and the refresh controller are enabled when the latch is reset.

Claims7

Dependent claims

A memory device that is coupled to a master device which provides a first request package that has a first request address, comprising:

a main memory block;
a cache that is connected to said main memory block and has a cache address;
a first logic circuit that is connected to said cache and said main memory block and which compares said first request address with said cache address, and performs a first cache fetch such that data associated with said first request address is transferred from said main memory block to said cache when said cache does not contain the first request address, wherein said first logic circuit provides an acknowledge (ACK) signal when said cache contains said first request address and provides a no acknowledge (NACK) signal when said cache does not contain said first request address;
and,
a latching logic circuit connected to said main memory block and said first logic circuit, said latching logic circuit being set and preventing a second cache fetch when said cache does not contain the first request address and the NACK signal is provided, and is reset and allows the second cache fetch when said cache contains the first request address and the ACK signal is provided when the first request package is resubmitted.

2 more elements

A computer system, comprising:

a main memory block;
a refresh controller that performs a refresh operation on said main memory block;
a cache that is connected to said main memory block and has a cache address;
a data bus connected to said cache;
a first master device connected to said data bus for generating a first request package that contains a first request address;
a second master device connected to said data bus for generating a second request package that contains a second request address;
a first logic circuit that is connected to said cache, said main memory block and said data bus and which compares said first request address with said cache address, and performs a first cache fetch such that data associated with said first request address is transferred from said main memory block to said cache when said cache does not contain the first request address, wherein said first logic circuit provides an acknowledge (ACK) signal when said cache contains said first request address and provides a no acknowledge (NACK) signal when said cache does not contain said first request address;
and,
a latching logic circuit connected to said main memory block, said first logic circuit and said refresh controller, said latching logic circuit being set and preventing both the refresh operation and a second cache fetch when said cache does not contain the first request address and the NACK signal is provided, and is reset and allows both the refresh operation and the second cache fetch when said cache contains the first request address and the ACK signal is provided when the first request package is resubmitted.

6 more elements

Dependencies are inferred from the claim text.

Memory device and method for avoiding live lock of a DRAM with cache

Life of this patent

Memory device and method for avoiding live lock of a DRAM with cache

Life of this patent

Abstract

Claims7