Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output data buffering
Reexamination Certificate
2002-03-07
2004-07-06
Gaffin, Jeffrey (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output data buffering
C710S005000, C710S007000, C710S020000, C710S021000, C710S036000, C710S040000, C710S053000, C710S056000
Reexamination Certificate
active
06760791
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to computer system input/output and, more particularly, to command buffering within an input/output node.
2. Description of the Related Art
In a typical computer system, one or more processors may communicate with input/output (I/O) devices over one or more buses. The I/O devices may be coupled to the processors through an I/O bridge which manages the transfer of information between a peripheral bus connected to the I/O devices and a shared bus connected to the processors. Additionally, the I/O bridge may manage the transfer of information between a system memory and the I/O devices or the system memory and the processors.
Unfortunately, many bus systems suffer from several drawbacks. For example, multiple devices attached to a bus may present a relatively large electrical capacitance to devices driving signals on the bus. In addition, the multiple attach points on a shared bus produce signal reflections at high signal frequencies which reduce signal integrity. As a result, signal frequencies on the bus are generally kept relatively low in order to maintain signal integrity at an acceptable level. The relatively low signal frequencies reduce signal bandwidth, limiting the performance of devices attached to the bus.
Lack of scalability to larger numbers of devices is another disadvantage of shared bus systems. The available bandwidth of a shared bus is substantially fixed (and may decrease if adding additional devices causes a reduction in signal frequencies upon the bus). Once the bandwidth requirements of the devices attached to the bus (either directly or indirectly) exceeds the available bandwidth of the bus, devices will frequently be stalled when attempting access to the bus, and overall performance of the computer system including the shared bus will most likely be reduced. An example of a shared bus used by I/O devices is a peripheral component interconnect (PCI) bus.
Many I/O bridging devices use a buffering mechanism to buffer a number of pending transactions from the PCI bus to a final destination bus. However buffering may introduce stalls on the PCI bus. Stalls may be caused when a series of transactions are buffered in a queue and awaiting transmission to a destination bus and a stall occurs on the destination bus, which stops forward progress. Then a transaction that will allow those waiting transactions to complete arrives at the queue and is stored behind the other transactions. To break the stall, the transactions in the queue must somehow be reordered to allow the newly arrived transaction to be transmitted ahead of the pending transactions. Thus, to prevent scenarios such as this, the PCI bus specification prescribes a set of reordering rules that govern the handling and ordering of PCI bus transactions.
To overcome some of the drawbacks of a shared bus, some computers systems may use packet-based communications between devices or nodes. In such systems, nodes may communicate with each other by exchanging packets of information. In general, a “node” is a device which is capable of participating in transactions upon an interconnect. For example, the interconnect may be packet-based, and the node may be configured to receive and transmit packets. Generally speaking, a “packet” is a communication between two nodes: an initiating or “source” node which transmits the packet and a destination or “target” node which receives the packet. When a packet reaches the target node, the target node accepts the information conveyed by the packet and processes the information internally. A node located on a communication path between the source and target nodes may relay or forward the packet from the source node to the target node.
Additionally, there are systems that use a combination of packet-based communications and bus-based communications. For example, a system may connect to a PCI bus and a graphics bus such as AGP. The PCI bus may be connected to a packet bus interface that may then translate PCI bus transactions into packet transactions for transmission on a packet bus. Likewise the graphics bus may be connected to an AGP interface that may translate AGP transactions into packet transactions. Each interface may communicate with a host bridge associated with one of the processors or in some cases to another peripheral device.
It is possible that some of the buffers that are used to buffer transactions may cause delays such as the delay caused by finding an available location within a particular buffer. For example, if commands are initially stored within a buffer in a sequential manner, there may be very little delay in storing the commands. However, if the commands are retired from the buffer in a different order than they were stored, there exists a possibility that ‘out of sequence’ locations will become available. To find the available locations, a location search and the logic to perform it may be necessary. Each time a search is performed a variable time delay may be incurred. Thus, a buffer circuit that may expedite storing commands within a buffer may be desirable.
SUMMARY OF THE INVENTION
Various embodiments of a buffer circuit for a peripheral interface circuit in an I/O node of a computer system are disclosed. In one embodiment, a buffer circuit includes a first buffer and a second buffer. The first buffer may be configured to store a plurality of selected packet commands within a plurality of storage locations. The second buffer is coupled to the first buffer and may be configured to store a plurality of index values. Each index value corresponds to one of the storage locations in the first buffer. The buffer circuit further includes a write logic circuit that is coupled between the first buffer and the second buffer. The write logic circuit may be configured to successively read each of the plurality of index values from the second buffer and to cause a selected packet command to be stored in each storage location corresponding to each of the plurality of index values within the first buffer.
In one particular implementation, the buffer circuit further includes a retire logic circuit that is also coupled between the first buffer and the second buffer. The retire logic circuit may be configured to determine whether each of the plurality of storage locations within the first buffer is available. The retire logic circuit may be further configured to, in response to determining that a given storage location of said plurality of storage locations within said first buffer is available, cause to be stored within the second buffer, a particular index value corresponding to the given storage location.
In another specific implementation, the first buffer may be further configured to provide a first indication to the retire logic circuit indicative of each of the plurality of storage locations within the first buffer being available.
REFERENCES:
patent: 5091720 (1992-02-01), Wood
patent: 5666546 (1997-09-01), Donnan
patent: 6067588 (2000-05-01), Ito
patent: 6278532 (2001-08-01), Heimendinger et al.
patent: 6334174 (2001-12-01), Delp et al.
patent: 6414525 (2002-07-01), Urakawa
patent: 6414961 (2002-07-01), Katayanagi
U.S. patent application Ser. No. 09/399,281, filed Sep. 17, 1999.
Advanced Micro Devices , Inc.
Curran Stephen J.
Farooq Mohammad O.
Gaffin Jeffrey
Kivlin B. Noäl
LandOfFree
Buffer circuit for a peripheral interface circuit in an I/O... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Buffer circuit for a peripheral interface circuit in an I/O..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Buffer circuit for a peripheral interface circuit in an I/O... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3189652