Apparatus and method for controlling transfer of data between and processing of data by interconnected data processing elements

• US 6,141,691 A
• Filed: 04/03/1998
• Issued: 10/31/2000
• Est. Priority Date: 04/03/1998
• Status: Expired due to Term

• Current Assignee: Avid Technology Incorporated
• Original Assignee: Avid Technology Incorporated
• Inventors: Frink, Craig R., Cacciatore, Raymond D.
• Primary Examiner(s): Maung, Zarni
• Application Number:
  US09/054,920
• Time in Patent Office: 942 Days
• Field of Search: 709/233, 709/232, 709/230, 709/245, 709/231, 710/1
• US Class Current: 709/233
• CPC Class Codes: H04N 21/643 Communication protocols network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP], H04L65/65

Abstract

An interface enables asynchronous data processing elements to be interconnected using an interconnection protocol that controls the flow of data between the processing elements. The flow control allows the processing elements to be data independent, i.e., the processing elements need not be designed for a fixed sample rate or resolution, sample format, or other data dependent factors. When used with digital motion video data, the processing elements may process motion video data at various temporal and spatial resolutions and color formats and precisions. Flow of data between processing elements may be controlled by handshake signals indicating whether the data output by the sender is valid and whether the receiver can receive data. The sender transmits data and asserts a valid signal along with the data in response to a request signal from the receiver. The request signal may be asserted by the receiver and responded to asynchronously by the sender with the transmission of the data by the sender. As a result, the sender and receiver are decoupled, thus enabling high speed data transmission and time division multiplexing of data across the interconnect. The sender also may transfer command data. A valid command signal is to indicate the present of command data.

Claims

1. An output interface for a sender of data, comprising:

an output for providing a datum and a boundary signal indicating whether the datum defines a boundary of a sample of the data, a valid data signal associated and synchronous with a datum and indicating whether the associated datum is valid, and a reference clock signal and wherein the data is output by the output interface at a rate defined by the reference clock signal;

an input for providing a request signal from a receiver and asynchronous with the reference clock signal indicating a request for transfer of data from the sender; and

a controller that, after receipt of the request signal, directs data to the output and that asserts the valid data signal in association with the datum.

2. The output interface of claim 1, wherein the output comprises:

data lines for carrying the datum;

a boundary signal line for carrying the boundary signal; and

a valid data signal line for carrying the valid data signal.

3. The output interface of claim 2, wherein the input comprises:

a request signal line for carrying the request signal.

4. The output interface of claim 1, wherein the output further provides a valid command signal associated with a datum and indicating whether the associated datum is valid command data.

5. The output interface of claim 4, wherein the controller, after receipt of the request signal, directs command data to the output and asserts the valid command signal in association with the datum.

6. The output interface of claim 4, further comprising means for encoding packets of data using a combined state of the valid data signal and the valid command signal.

7. The output interface of claim 6, further comprising a phase-lock loop having an input for receiving the reference clock signal and an output for providing a clock signal having a rate higher than a rate of the reference clock signal and wherein the rate defined by the reference clock signal is the rate defined by the output of the phase-lock loop.

8. The output interface of claim 7, wherein the rate of the output of the phase-lock loop is a non-integer multiple of the rate of the reference clock signal, and the output interface further comprises means for synchronizing the phase-lock loop with a phase-lock loop in an input interface receiving the data from the output interface.

9. The output interface of claim 8, further comprising means for time division multiplexing data onto the output interface at the rate of the output of the phase-lock loop.

10. The output interface of claim 4, further comprising:

a counting circuit having a first input for receiving a value to be loaded to provide an output, wherein the output indicates a number of samples of the output data for which the command data is valid, and control logic for tracking a number of samples processed by a processing element and for generating the control signal to the processing element after the processing element outputs the last sample for which the command data is valid.

11. The output interface of claim 1, further comprising a phase-lock loop having an input for receiving the reference clock signal and an output for providing a clock signal having a rate higher than a rate of the reference clock signal and wherein the rate defined by the reference clock signal is the rate defined by the output of the phase-lock loop.

12. The output interface of claim 11, wherein the rate of the output of the phase-lock loop is a non-integer multiple of the rate of the reference clock signal, and the output interface further comprises means for synchronizing the phase-lock loop with a phase-lock loop in an input interface receiving the data from the output interface.

13. The output interface of claim 12, further comprising means for time division multiplexing data onto the output interface at the rate of the output of the phase-lock loop.

14. An input interface for a receiver of data, comprising:

an input for receiving from a sender a datum and a boundary signal indicating whether the datum defines a boundary of a sample of the data, a valid data signal associated and synchronous with a datum and indicating whether the associated datum is valid, and a reference clock signal;

an output for providing a request signal asynchronous with the reference clock signal and indicating a request for transfer of data from the sender; and

a controller that issues the request signal when the input interface is capable of receiving data and that reads the datum from the input when the valid data signal in asserted and at a rate defined by the reference clock signal.

15. The input interface of claim 14, wherein the input comprises:

data lines for carrying the datum;

a boundary signal line for carrying the boundary signal; and

a valid data signal output line for carrying the valid data signal.

16. The input interface of claim 15, wherein the output comprises:

a request signal line for carrying the request signal.

17. The input interface of claim 14, wherein the input further receives a valid command signal associated with a datum and indicating whether the associated datum is valid command data.

18. The input interface of claim 17, wherein the controller issues the request signal when the input interface is capable of receiving data and reads the command data from the input when the valid command signal is asserted.

19. The input interface of claim 17, further comprising means for decoding packets defined by a combined state of the valid data signal and the valid command signal.

20. The input interface of claim 19, further comprising

a phase-lock loop having an input for receiving the reference clock signal and an output providing a clock signal having a rate higher than a rate of the reference clock signal and wherein the rate defined by the reference clock signal is the rate defined by the output of the phase-lock loop.

21. The input interface of claim 20, wherein the rate of the output of the phase-lock loop is a non-integer multiple of the rate of the reference clock signal, and the input interface further comprises means for synchronizing the phase-lock loop with a phase-lock loop in an output interface providing the data to the input interface.

22. The input interface of claim 21, further comprising means for demultiplexing time division multiplexed data on the input interface using the output of the phase-lock loop.

23. The input interface of claim 17, further comprising:

a counting circuit having a first input for receiving a value to be loaded to provide an output, wherein the output indicates a number of samples of the received data for which the command data is valid, and control logic for tracking a number of samples processed by a processing element and for generating the control signal to the processing element after the processing element outputs the last sample for which the command data is valid.

24. The input interface of claim 14, further comprising

a phase-lock loop having an input for receiving the reference clock signal and an output providing a clock signal having a rate higher than a rate of the reference clock signal and wherein the rate defined by the reference clock signal is the rate defined by the output of the phase-lock loop.

25. The input interface of claim 24, wherein the rate of the output of the phase-lock loop is a non-integer multiple of the rate of the reference clock signal, and the input interface further comprises means for synchronizing the phase-lock loop with a phase-lock loop in an output interface providing the data to the input interface.

26. The input interface of claim 25, further comprising means for demultiplexing time division multiplexed data on the input interface using the output of the phase-lock loop.

27. An output interface for a sender of data, comprising:

an output for providing a datum and a boundary signal indicating whether the datum defines a boundary of a sample of the data and a valid data signal associated with data and indicating whether the associated data is valid and a valid command signal associated with a command data and indicating whether the associated command data is valid command data;

an input for providing a request signal from a receiver indicating a request for transfer of data from the sender; and

a controller that transfers data with one of the valid data signal and the valid command signal asserted when a request signal is received.

28. An input interface for a receiver of data, comprising:

an input for receiving from a sender data and a boundary signal indicating whether the data defines a boundary of a sample of the data and a valid data signal associated with the data and indicating whether the data is valid and a valid command signal associated with the data and indicating whether the data is valid command data;

an output for providing a request signal indicating a request for transfer of data from the sender; and

a controller that issues the request signal when the input interface is capable of receiving data and that reads the datum from the input when one of the valid data signal and the valid command signal is asserted.

29. An output interface for a sender of data, comprising:

an output for providing a datum and a boundary signal indicating whether the datum defines a boundary of a sample of the data and a valid data signal associated with a datum and indicating whether the associated datum is valid;

an input for providing a request signal from a receiver indicating a request for transfer of data from the sender; and

a controller that, after receipt of the request signal, directs data to the output and that asserts the valid data signal in association with the datum, wherein the output further provides a valid command signal associated with a datum and indicating whether the associated datum is valid command data.

30. The output interface of claim 29, wherein the controller, after receipt of the request signal, directs command data to the output and asserts the valid command signal in association with the datum.

31. The output interface of claim 29, further comprising means for encoding packets of data using a combined state of the valid data signal and the valid command signal.

32. The output interface of claim 31, wherein the output further comprises a reference clock signal, wherein the data is output by the output interface at a rate defined by the reference clock signal, the output interface further comprising:

a phase-lock loop having an input for receiving the reference clock signal and an output providing a clock signal having a rate higher than a rate of the reference clock signal and wherein the rate defined by the reference clock signal is the rate defined by the output of the phase-lock loop.

33. The output interface of claim 32, wherein the rate of the output of the phase-lock loop is a non-integer multiple of the rate of the reference clock signal, and the output interface further comprises means for synchronizing the phase-lock loop with a phase-lock loop in an input interface receiving the data from the output interface.

34. The output interface of claim 33, further comprising means for time division multiplexing data onto the output interface at the rate of the output of the phase-lock loop.

35. The output interface of claim 29, further comprising:

a counting circuit having a first input for receiving a value to be loaded to provide an output, wherein the output indicates a number of samples of the output data for which the command data is valid, and control logic for tracking a number of samples processed by a processing element and for generating the control signal to the processing element after the processing element outputs the last sample for which the command data is valid.

36. An output interface for a sender of data, comprising:

an output for providing a datum and a boundary signal indicating whether the datum defines a boundary of a sample of the data, a valid data signal associated with a datum and indicating whether the associated datum is valid, and a reference clock signal and wherein the data is output by the output interface at a rate defined by the reference clock signal;

an input for providing a request signal from a receiver indicating a request for transfer of data from the sender;

a controller that, after receipt of the request signal, directs data to the output and that asserts the valid data signal in association with the datum; and

a phase-lock loop having an input for receiving the reference clock signal and an output providing a clock signal having a rate higher than a rate of the reference clock signal and wherein the rate defined by the reference clock signal is the rate defined by the output of the phase-lock loop.

37. The output interface of claim 36, wherein the rate of the output of the phase-lock loop is a non-integer multiple of the rate of the reference clock signal, and the output interface further comprises means for synchronizing the phase-lock loop with a phase-lock loop in an input interface receiving the data from the output interface.

38. The output interface of claim 37, further comprising means for time division multiplexing data onto the output interface at the rate of the output of the phase-lock loop.

39. An input interface for a receiver of data, comprising:

an input for receiving from a sender a datum and a boundary signal indicating whether the datum defines a boundary of a sample of the data and a valid data signal associated with a datum and indicating whether the associated datum is valid;

an output for providing a request signal indicating a request for transfer of data from the sender; and

a controller that issues the request signal when the input interface is capable of receiving data and that reads the datum from the input when the valid data signal in asserted wherein the input further receives a valid command signal associated with a datum and indicating whether the associated datum is valid command data.

40. The input interface of claim 39, wherein the controller issues the request signal when the input interface is capable of receiving data and reads the command data from the input when the valid command signal in asserted.

41. The input interface of claim 39, further comprising means for decoding packets defined by a combined state of the valid data signal and the valid command signal.

42. The input interface of claim 41, wherein the input further comprises a reference clock signal and wherein the controller reads data at a rate defined by the reference clock signal, the input interface further comprising:

a phase-lock loop having an input for receiving the reference clock signal and an output providing a clock signal having a rate higher than a rate of the reference clock signal and wherein the rate defined by the reference clock signal is the rate defined by the output of the phase-lock loop.

43. The input interface of claim 42, wherein the rate of the output of the phase-lock loop is a non-integer multiple of the rate of the reference clock signal, and the input interface further comprises means for synchronizing the phase-lock loop with a phase-lock loop in an output interface providing the data to the input interface.

44. The input interface of claim 43, further comprising means for demultiplexing time division multiplexed data on the input interface using the output of the phase-lock loop.

45. The input interface of claim 39, further comprising:

a counting circuit having a first input for receiving a value to be loaded to provide an output, wherein the output indicates a number of samples of the received data for which the command data is valid, and control logic for tracking a number of samples processed by a processing element and for generating the control signal to the processing element after the processing element outputs the last sample for which the command data is valid.

46. An input interface for a receiver of data, comprising:

an input for receiving from a sender a datum and a boundary signal indicating whether the datum defines a boundary of a sample of the data, a valid data signal associated with a datum and indicating whether the associated datum is valid, and a reference clock signal;

an output for providing a request signal indicating a request for transfer of data from the sender;

a controller that issues the request signal when the input interface is capable of receiving data and that reads the datum from the input when the valid data signal in asserted, wherein the data is read by the controller at a rate defined by the reference clock signal; and

a phase-lock loop having an input for receiving the reference clock signal and an output providing a clock signal having a rate higher than a rate of the reference clock signal and wherein the rate defined by the reference clock signal is the rate defined by the output of the phase-lock loop.

47. The input interface of claim 46, wherein the rate of the output of the phase-lock loop is a non-integer multiple of the rate of the reference clock signal, and the input interface further comprises means for synchronizing the phase-lock loop with a phase-lock loop in an output interface providing the data to the input interface.

48. The input interface of claim 47, further comprising means for demultiplexing time division multiplexed data on the input interface using the output of the phase-lock loop.