High bandwidth PCI to packet switched router bridge having minimized memory latency

• US 5,915,104 A
• Filed: 01/09/1997
• Issued: 06/22/1999
• Est. Priority Date: 01/09/1997
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Silicon Graphics Incorporated (Graphics Properties Holdings, Inc.)
• Inventors: Miller, Steven C.
• Primary Examiner(s): Sheikh, Ayaz R.
• Assistant Examiner(s): PHAN, RAYMOND NGAN
• Application Number:
  US08/780,781
• Time in Patent Office: 894 Days
• Field of Search: 395/306, 395/308, 395/309, 395/311, 395/287, 395/292, 395/842, 395/848, 395/847, 395/856-857, 395/858-859, 395/881, 395/872, 395/584, 395/585, 395/586, 395/587, 711/118, 711/140, 711/141-146
• US Class Current: 710/310
• CPC Class Codes: G06F 13/4022 using switching circuits, e.g. switching matrix, connection or expansion network G06F13/4009 takes precedence

Abstract

In a computer system, a mechanism for minimizing memory latencies. An improved, high-speed packet switched router is used to route packets quickly and efficiently between the microprocessor and the main memory. The computer system also supports PCI devices by implementing a bridge which acts as an interface between the PCI bus and the packet switched router. In order to minimize the memory latencies for PCI based memory accesses through the bridge, a plurality of read and write buffers are implemented. Write gathering is used to gather a plurality of write transactions on the PCI bus into the write buffers and sent by the bridge as one cache line sized transfer to the routing mechanism. For PCI based read operations, data is pre-fetched from the main memory and stored in the read buffers. Thereby, PCI devices can access the read buffers multiple times to retrieve the requested data.

Claims

1. A computer system comprising:

a routing mechanism for routing packets of data;

a processor coupled to the routing mechanism for processing the data;

a memory coupled to the routing mechanism for storing the data;

a PCI bus for conveying PCI format data;

a PCI device coupled to the PCI bus;

a bridge coupled between the routing mechanism and the PCI bus for providing an interface between the PCI bus and the routing mechanism;

a plurality of write buffers coupled to the bridge, wherein a plurality of write transactions on the PCI bus are combined into one cache line sized transfer to the routing mechanism;

a plurality of read buffers coupled to the bridge, wherein data fetched according to a read request from the device is stored in the read buffers and the device can access the read buffer multiple times to retrieve the data;

a prefetcher coupled to the bridge, wherein when the PCI device generates a read request and there is no corresponding data contained in the read buffers, the bridge reads sequential cache lines until the read buffers are full, a page boundary is encountered, or the read buffers are caused to be flushed.

2. The computer system of claim 1, wherein the read buffers are flushed when a non-sequential read is issued, the device issues a write, or the buffers are invalidated.

3. The computer system of claim 1, wherein there are different types of read operations including a precise read operation.

4. The computer system of claim 1 further comprising an interrupt controller coupled to the PCI bus, wherein the interrupt controller performs buffer management for devices coupled to the PCI bus by using an interrupt signal.

5. The computer system of claim 1 further comprising a mechanism for performing write gathering, wherein a plurality of write transactions on the PCI bus are combined into one cache line sized transfer to the routing mechanism.

6. The computer system of claim 3, wherein the different types of read operations include a non-precise read operation.

7. The computer system of claim 6, wherein the different types of read operations include a pre-fetch read operation.

8. A computer system comprising:

a routing mechanism for routing packets of data;

a processor coupled to the routing mechanism for processing the data;

a memory coupled to the routing mechanism for storing the data;

a PCI bus for conveying PCI format data;

a PCI device coupled to the PCI bus;

a bridge coupled between the routing mechanism and the PCI bus for providing an interface between the PCI bus and the routing mechanism;

a plurality of write buffers coupled to the bridge, wherein a plurality of write transactions on the PCI bus are combined into one cache line sized transfer to the routing mechanism;

a controller coupled to the PCI bus for controlling multiple streams of data and multiple virtual buffers so that a bit is used to select or clear particular virtual buffers.

9. In a computer system, a method for minimizing memory latencies corresponding to memory accesses through a bridge coupled between a memory and a device, comprising the steps of:

issuing a write request by the device;

transmitting the write request over a PCI bus to the bridge;

combining a plurality of write requests;

storing the write requests into a write buffer;

transmitting a single write transaction corresponding to the combination of write requests from the bridge to the memory through a routing mechanism;

pre-fetching data from the memory according to a read request generated by the device;

storing the data in a plurality of read buffers coupled to the bridge;

accessing the read buffer multiple times to retrieve the data;

continuing to prefetch data until either the read buffers are full, a page boundary is encountered, or the read buffers are caused to be flushed.

10. The method of claim 9 further comprising the step of flushing the read buffers flushed when a non-sequential read is issued, the device issues a write, or the buffers are invalidated.

11. The method of claim 9, wherein there are different types of read operations including a precise read operation.

12. The method of claim 9 further comprising the step of performing buffer management for devices coupled to the PCI bus by using an interrupt signal.

13. The computer system of claim 9 further comprising the step of write gathering, wherein a plurality of write transactions on the PCI bus are combined into one cache line sized transfer to the routing mechanism.

14. The method of claim 11, wherein the different types of read operations include a non-precise read operation.

15. The method of claim 14, wherein the different types of read operations include a pre-fetch read operation.

16. In a computer system, a method for minimizing memory latencies corresponding to memory accesses through a bridge coupled between a memory and a device, comprising the steps of:

issuing a write request by the device;

transmitting the write request over a PCI bus to the bridge;

combining a plurality of write requests;

storing the write requests into a write buffer;

transmitting a single write transaction corresponding to the combination of write requests from the bridge to the memory through a routing mechanism;

controlling multiple streams of data and multiple virtual buffers, wherein a bit is used to select or clear particular virtual buffers.