US 5,634,073 AGranted

System having a plurality of posting queues associated with different types of write operations for selectively checking one queue based upon type of read operation

AssigneeCompaq Computer Corporation

InventorsMichael J. Collins, Gary W. Thome, Michael P. Moriarty, Jens K. Ramsey, John E. Larson

Life of this patent

Estimating the term…

Loading patent…

Abstract

A memory controller which provides a series of queues between the processor and the PCI bus and the memory system. Memory coherency is maintained in two different ways. Before any read operations are accepted from the PCI bus, both of the posting queues must be empty. A content addressable memory (CAM) is utilized as the PCI to memory queue. When the processor performs a read request, the CAM is checked to determine if one of the pending write operations in the PCI to memory queue is to the same address as the read operation of the processor. If so, the read operation is not executed until the PCI memory queue is cleared of the write. To resolve the problem of aborting a Memory Read Multiple operation, an abort signal from the PCI bus interface is received and as soon thereafter as can be done the read ahead cycle is terminated, even though the read ahead cycle has not fully completed. The memory controller has improved prediction rules based on whether the cycle is coming from the processor or is coming from the PCI bus to allow more efficient precharging when PCI bus cycles are used. The memory controller is highly programmable for multiple speeds and types of processors and several speeds of memory devices. The memory controller includes a plurality of registers that specify number of clock periods for the particular portions of a conventional DRAM cycle which are used to control state machine operations.

Claims2

Dependent claims

A memory controller for use with a computer system, the computer system including a processor, an input/output bus, a bus master coupled to the input/output bus, and a main memory, the processor and bus master performing read and write operations to the main memory and the processor performing read and write operations to the input/output bus, the memory controller comprising:

an input/output bus write posting queue coupled to the processor and the input/output bus for the processor to perform input/output bus write operations, said input/output bus write posting queue being capable of posting at least two write operations;
a main memory write posting queue coupled to the processor and the main memory for the processor to perform main memory write operations, said main memory write posting queue being capable of posting at least two write operations;
a bus master write posting queue coupled to the input/output bus and the main memory for input/output bus to main memory write operations, said bus master write posting queue being capable of posting at least two write operations;
processor read control logic coupled between the processor and the input/output bus and configured to provide processor read operations to the input/output bus, said processor read control logic further coupled between the processor and the main memory and further configured to provide processor read operations to the main memory;
an arbiter coupled to said bus master write posting queue and to said processor read control logic, said arbiter being adapted to determine if the address of a processor read operation to the main memory is present in said bus master write posting queue and to delay provision of the processor read operation to the main memory until said address is not present in said bus master write posting queue;
bus read control logic coupled between the input/output bus and the main memory and configured to provide bus master read operations to the main memory;
and
a data contents counter coupled to said processor to main memory write posting queue and to said bus read control logic, said data contents counter adapted to determine if said main memory write posting queue is empty and to delay provision of a bus master read operation to the main memory until said main memory write posting queue is empty.

5 more elements

A computer system, comprising:

a main memory holding memory data;
an input/output bus for receiving a bus master, the bus master performing read and write operations to the main memory;
a processor performing read and write operations to the main memory and to the input/output bus;
a peripheral storage device coupled to said input/output bus, said peripheral storage device storing data and providing said data as memory data;
and
a memory controller including:
an input/output bus write posting queue coupled to the processor and the input/output bus for the processor to perform input/output bus write operations, said input/output bus write posting queue being capable of posting at least two write operations;
a main memory write posting queue coupled to the processor and the main memory for the processor to perform main memory write operations, said main memory write posting queue being capable of posting at least two write operations;
a bus master write posting queue coupled to the input/output bus and the main memory for input/output bus to main memory write operations, said bus master write posting queue being capable of posting at least two write operations;
processor read control logic coupled between the processor and the input/output bus and configured to provide processor read operations to the input/output bus, said processor read control logic further coupled between the processor and the main memory and further configured to provide processor read operations to the main memory;
an arbiter coupled to said bus master write posting queue and to said processor read control logic, said arbiter adapted to determine if the address of a processor read operation to the main memory is present in said bus master write posting queue and to delay provision of the processor read operation to the main memory until said address is not present in said bus master write posting queue;
bus read control logic coupled between the input/output bus and the main memory and configured to provide bus master read operations to the main memory;
and
a data contents counter coupled to said main memory write posting queue and to said bus read control logic, said data contents counter adapted to determine if said main memory write posting queue is empty and to delay provision of an input/output bus read operation to the main memory until said main memory write posting queue is empty.

11 more elements

Dependencies are inferred from the claim text.