Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
1999-10-14
2002-11-19
Wiley, David (Department: 2155)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C709S238000
Reexamination Certificate
active
06484201
ABSTRACT:
BACKGROUND
1. Field
The invention relates to the field of data transport, and more particularly, to testing isochronous data transport over an asynchronous bus.
2. Background Information
In digital systems, data may be transferred between devices and a shared resource (for example, a memory). The data may be transferred in units known as transactions. A transaction is a collection of information necessary to initiate or complete an operation, such as an operation to read data from memory or write data to memory. A shared bus may be employed for such transactions. The bus may employ various contention strategies, including arbitration rules, to manage concurrent demands for the bus from multiple sources. Of course, regarding references to a bus “having”, “employing”, etc. a contention scheme it should be understood that such contention schemes are typcially provided and enforced by bus controller circuits coupled to the bus, and devices coupled to the bus which cooperate with the bus controller. Arbitration rules commonly depend on some form of priority settings to resolve access contention. One strategy of contention resolution is often referred to as “asynchronous”. Asynchronous strategies depend more strongly on priorities assigned to contending uses than on timely disposition of individual transactions. A transaction (for example a read or write request) may occasionally encounter long, unpredictable delays while pending transfer over an asynchronous bus.
Buses employing asynchronous contention resolution may be subject to several factors that interfere with timely transfer of transactions. Typically, an entire transaction may be transferred across the bus before control of the bus is relinquished to other transactions. While a transaction is in progress, a pending transaction (one awaiting transfer over the bus) must await the next arbitration opportunity. An arbitration opportunity is a point in time at which the control logic for the bus determines which transaction pending on the bus will be next transferred. Time thus spent is referred to as “collision delay”.
Once the current transaction is ended the pending transaction may encounter further delay. This further delay may result when another transaction is pending with higher priority. This is referred to as “arbitration delay”.
Once the pending transaction obtains access to the bus, a finite time may elapse before the transaction has been transferred in its entirety across the bus. This is referred to as “transmission delay”. All three types of delay are common in buses employing priority-based contention resolution, i.e. asynchronous buses. The combined effect of these delays may be to render the completion time of a transaction unpredictable and perhaps even unbounded. Many media-oriented devices (audio and video capture and playback devices, for example) may depend on timely transactions for correct operation. Isochronous devices require the transfer of up to a specified maximum amount of data X, via one or more transactions, during each period in a series of time periods of fixed duration T. This requirement (henceforth referred to as the isochronous X-T contract) may be difficult to accomplish in light of the unpredictable delivery times afforded by asynchronous data transfer strategies.
Supporting isochronous devices using an asynchronous bus may be accomplished using various buffering and flow-control techniques. However, many buffering techniques rely upon excessive buffer sizes. These excessive buffer sizes attempt to account for the unpredictable delays inherent with asynchronous buses. Excessive buffering may add undesirable processing delay, cost, and circuit size to components that implement an X-T contract. Flow-control may add unnecessary complexity to such components as well.
Thus, there is a continuing need for circuits which support isochronous data transfer over asynchronous busses. As such circuits are developed, there arises a need for systems and methodologies for thoroughly testing such circuits.
SUMMARY
A method includes setting a contention scheme for an asynchronous bus such that the contention delay of isochronous transactions on the bus is bounded, and establishing an isochronous interface between at least two devices, the isochronous interface supporting an X-T contract. A number of isochronous transactions and corresponding return transactions delivered across the bus is measured during a specified time interval.
REFERENCES:
patent: 5528513 (1996-06-01), Vaitzblit et al.
patent: 5790743 (1998-08-01), Sugiyama et al.
patent: 0523874 (1992-06-01), None
Garney, John I., and Baxter, Brent S., U.S. patent application No. 09/315,859, filed May 20, 1999, entitled “A Method and Apparatus for Isochronous Data Transport Over an Asynchronous Bus.”
Baxter Brent S.
Garney John I.
Blakley Sokoloff Taylor & Zafman LLP
Wiley David
LandOfFree
Method and apparatus to test an isochronous data transport does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus to test an isochronous data transport, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus to test an isochronous data transport will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2994343