Smart arbitration for non-symmetric data streams

• US 5,907,688 A
• Filed: 06/28/1996
• Issued: 05/25/1999
• Est. Priority Date: 06/28/1996
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Hauck, Jerry, Lazar, Marla Ann
• Primary Examiner(s): Sheikh, Ayaz R.
• Assistant Examiner(s): WILEY, DAVID ARMAND
• Application Number:
  US08/673,329
• Time in Patent Office: 1,061 Days
• Field of Search: 395/287, 395/293
• US Class Current: 710/107
• CPC Class Codes: G06F 13/364 using independent requests or grants, e.g. using separated request and grant lines

Abstract

A method and apparatus for selecting a data stream in an access to a shared bus in a computer system. The method begins by requesting access to the shared bus. An evaluation of whether a first or a second data stream is a higher priority data stream is performed after the access request. The higher priority stream is selected to access the shared bus. A bus agent implementing this method includes a data stream selector coupled to receive a plurality of data streams. Bus cycle generation circuitry is coupled to a bus request line and a bus grant line. A priority evaluation circuit coupled to the data stream selector and the bus cycle generation circuitry is configured to control selection of one of the plurality of data streams based on a priority selection.

Claims

1. A method of selecting a data stream in an access to a shared bus in a computer system, the method comprising the steps of:

(a) requesting access to the shared bus to transmit data over the shared bus;

(b) receiving a request grant signal granting access to transmit data over the shared bus;

(c) determining which of either a first data stream or a second data stream is a higher priority data stream, the determining step occurring after the receiving step; and

(d) selecting the higher priority data stream to access the shared bus.

2. The method of claim 1 wherein step (c) further comprises the step of:

(i) comparing an actual latency to a nominal latency.

5. The method of claim 1 wherein the first data stream has a first expected bandwidth and the second data stream has a second expected bandwidth which is substantially less than the first expected bandwidth, and wherein the step of determining further comprises the step of:

(i) comparing the first expected bandwidth and a first number of registers remaining for the first data stream to the second expected bandwidth and a second number of registers remaining for the second data stream.

6. The method of claim 1 wherein the first data stream is an incoming data stream and the second data stream is a control stream, and wherein the step of determining further comprises the steps of:

(i) determining a number of empty entries remaining in a first buffer for the incoming data stream;

(ii) determining a number of full entries remaining in a second buffer for the control stream;

(iii) calculating a first duration after which the incoming data stream will over-run the empty entries remaining for the incoming data stream;

(iv) calculating a second duration after which the control stream will under-run the full entries remaining for the control stream;

(v) selecting the data stream corresponding to the shorter of the first and the second durations as the higher priority data stream.

3. The method of claim 3 wherein the first data stream is a higher bandwidth data stream, and wherein step (d) further comprises the steps of:

(i) selecting the higher bandwidth data stream if the actual latency is greater than the nominal latency; and

(ii) alternating between the first data stream and the second data stream if the actual latency is less than the nominal latency.

4. The method of claim 3 wherein step (a) further comprises the step of:

(i) starting a latency timer.

7. A method of selecting a data stream to access a bus from a first data stream and a second data stream, the first data stream having a substantially higher bandwidth than the second data stream, the method comprising the steps of:

(a) requesting access to transmit data over the bus using a bus request signal;

(b) tracking with a timer an actual access latency until access to transmit data over the bus is granted;

(c) comparing the actual access latency to a nominal latency;

(d) selecting the first data stream if the actual access latency is greater than the nominal latency; and

(e) alternating between the first and the second data streams if the actual access latency is not greater than the nominal latency.

8. A bus agent comprising:

a data stream selector coupled to receive a plurality of data streams;

bus cycle generation circuitry coupled to a bus request signal line and a bus grant signal line;

a priority evaluation circuit coupled to the data stream selector and the bus cycle generation circuitry and which makes a priority selection from the plurality of data streams after a bus request signal requesting access to transmit data on the bus is generated on the bus request signal line.

9. The bus agent of claim 8 wherein the priority evaluation circuit comprises:

a latency timer having a start input coupled to receive a bus request indicator from the bus cycle generation circuitry and having a stop input coupled to the bus grant signal line; and

a latency comparator coupled to the latency timer, coupled to a nominal latency indicator, and controllingly coupled to the data stream selector.

10. The bus agent of claim 9 further comprising:

a plurality of buffers coupled to provide the plurality of data streams to the data stream selector.

11. The bus agent of claim 10 wherein the latency timer begins timing an actual latency when the bus request indicator is received, the latency comparator compares the actual latency to a nominal latency from the nominal latency indicator, and wherein the data stream selector selects a highest bandwidth data stream if the actual latency is greater than the nominal latency.

12. The bus agent of claim 11 wherein the data stream selector alternates between the plurality of data streams if the actual latency is not greater than the nominal latency.

13. A bus agent in a computer system, the bus agent comprising:

a first buffer coupled to buffer data for a first data stream, the first buffer having a first remaining time before the first data stream exhausts the first buffer;

a second buffer coupled to buffer data for a second data stream, the second buffer having a second remaining time before the second data stream exhausts the second buffer;

an arbitration circuit, coupled to the first buffer and the second buffer, the arbitration circuit granting access to a computer system bus to either the first buffer or the second buffer when a bus grant signal which grants access to transmit data over the computer system bus is received, depending on whether the first remaining time or the second remaining time is a smaller remaining time at the time the bus grant signal is received.

14. The bus agent of claim 13 wherein the first buffer is a first-in-first-out buffer (FIFO), the first data stream is video data, the second buffer is a second FIFO, and the second data stream comprises a plurality of descriptors which describe a linked list for storing the video data in a memory.

15. The bus agent of claim 14 wherein the first buffer is substantially larger than the second buffer and the first data stream has a substantially larger bandwidth than the second data stream.

16. A computer system comprising:

a central bus arbiter coupled to control a shared bus, coupled to receive a bus request signal to request access to the shared bus to transmit data, and coupled to generate a bus grant signal;

a processor coupled to the central bus arbiter;

a main memory coupled to the central bus arbiter and the shared bus;

a bus agent which generates the bus request signal and receives the bus grant signal, the bus agent comprising;

a data selector coupled to select from a plurality of data streams, one of the plurality of data streams being a higher bandwidth data stream than the other data streams; and

a priority evaluation circuit coupled to the data selector and the bus cycle generation circuit and which makes a priority selection from the plurality of data streams after the bus request signal is generated.

17. The computer system of claim 16 wherein the priority evaluation circuit comprises:

a latency timer coupled to track an actual latency between the bus request signal and the bus grant signal; and

a latency comparator coupled to compare the actual latency to a nominal latency, the latency comparator being controllingly coupled to the data selector.

18. The computer system of claim 17 wherein the data stream selector selects the higher bandwidth data stream if the actual latency is greater than the nominal latency.

19. The bus agent of claim 18 wherein the data stream selector alternates between the plurality of data streams if the actual latency is not greater than the nominal latency.

20. The computer system of claim 19 wherein the bus agent further comprises:

a plurality of buffers coupling the plurality of data streams to the data selector.

21. A computer system comprising:

a central bus arbiter coupled to control a shared bus, coupled to receive a bus request signal, and coupled to generate a bus grant signal;

a processor coupled to the central bus arbiter;

a main memory coupled to the central bus arbiter and the shared bus the main memory containing a plurality of pages and a plurality of page descriptors;

a bus agent which generates the bus request signal and receives the bus grant signal, the bus agent receiving data from a video capture input and comprising;

a data selector coupled to select from a plurality of data streams, one of the plurality of data streams being a higher bandwidth data stream than the other data streams, the data stream selector selecting the higher bandwidth data stream if the actual latency is greater than the nominal latency and alternating between the plurality of data streams if the actual latency is not greater than the nominal latency;

a plurality of buffers coupling the plurality of data streams to the data selector, the plurality of buffers comprising;

a video buffer which contains a plurality of video data elements received from the video capture input; and

a control buffer which contains a subset of the plurality of page descriptors, the subset defining a virtual frame buffer;

a priority evaluation circuit coupled to the data selector and the bus cycle generation circuit and configured to control selection of one of the plurality of data streams based on a priority selection, the priority evaluation circuit comprising;

a latency timer coupled to track an actual latency between the bus request signal and the bus grant signal; and

a latency comparator coupled to compare the actual latency to a nominal latency, the latency comparator being controllingly coupled to the data selector.

22. A computer system having a bus, the computer system comprising:

a plurality of bus agents coupled to generate a plurality of bus request signals and a plurality of data stream status indicators, each of the plurality of bus agents being coupled to receive one of a plurality of bus grant signals each indicating that a respective bus agent can access the bus;

a bus controller coupled to receive the plurality of bus request signals and the plurality of data stream status indicators, the bus controller providing a bus grant signal to allow to one of the plurality of bus agents which has a data stream status indicating a highest priority at the time the grant signal is generated to transmit data over the bus.

23. The computer system of claim 22 wherein the bus controller further comprises:

a plurality of bandwidth indication registers containing a plurality of bandwidth indication values;

a priority evaluation circuit which calculates the highest priority by comparing the plurality of data stream status indicators using the plurality of bandwidth indication values.