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

• US 6,105,083 A
• Filed: 06/20/1997
• Issued: 08/15/2000
• Est. Priority Date: 06/20/1997
• Status: Expired due to Fees

• Current Assignee: Avid Technology Incorporated
• Original Assignee: Avid Technology Incorporated
• Inventors: Lamenza, Michael F., Markinson, Scott A., O'Connor, Anthony, Sarnowski, Frank C., Eshraghian, Hamed, Hamilton, James, Frink, Craig R., Kurtze, Jeffrey D., Cacciatore, Raymond D.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Park, Iiwoo
• Application Number:
  US08/879,981
• Time in Patent Office: 1,152 Days
• Field of Search: 395/821, 395/853, 395/854, 395/855, 395/872, 364/137, 364/131, 364/130, 382/304, 710/29, 710/34, 710/58, 710/59, 710/105, 710/106, 712/28.29
• US Class Current: 710/29
• CPC Class Codes: G06F 13/4213 with asynchronous protocol
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 7/24 Systems for the transmission of television signals using pulse code modulation H04N21/00 takes precedence

Abstract

The present invention provides a generic interface which enables asynchronous data processing elements to be interconnected using an interconnection protocol that controls flow of data between the processing elements. The flow control allows the processing elements to be data independent from, i.e., the processing elements need not be designed for a fixed sample rate or resolution, sample format and 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. Flow of data between processing elements may be controlled by handshake signals indicating whether the sender has valid data and the receiver can receive data. When valid data is available at the sender and is requested by the receiver, a transfer of data occurs. The characteristics of the data, and functions to be performed on the data may be specified using control inputs to the processing elements. A counting circuit may be used to specify the number of the data samples for which the control inputs are valid. The interface allows each processing element to have a small number of storage locations for storing data, such as a pair of registers, which eliminates the need for large buffers and simplifies implementation of the processing element with such flow control as a simple integrated circuit.

Claims

1. A system for processing media data, comprising:

a media processing element having a first input for receiving media data comprised of a plurality of media samples, a second input for receiving first control information indicating how the received media data is to be processed, a third input for receiving a control signal for starting and stalling processing by the media processing element and an output providing processed data; and

a counting module 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 media data for which the first control information is valid, and control logic for tracking a number of media samples processed by the media processing element and for asserting the control signal to stall processing by the media processing element after the media processing element outputs the last sample for which the first control information is valid.

2. The system of claim 1, wherein the media processing element includes a plurality of interconnected media processors.

4. The system of claim 1, wherein the media processing element includes an output interface, comprising:

an output, including data lines for carrying a media datum and a boundary signal line for carrying a signal indicating whether the media datum defines a boundary of a sample of media data;

a valid data signal output line for carrying a valid data signal and associated with a media datum and indicating whether the associated media datum is valid;

a request signal input line for carrying a request signal from a receiver and associated with a media datum from the media processing element and indicating a request for transfer of the associated media datum; and

means for holding a media datum at the output when either of the request signal or valid data signal associated with the media datum are not asserted and for permitting transfer of the media datum to the receiver through the output when both the request signal and the valid data signal associated with the media datum are asserted.

5. The system of claim 4, wherein the means for holding and permitting transfer includes means for holding the media datum on the output when either of the request signal or valid data signal are not asserted and for permitting update of the media datum on the output when both the request signal and the valid data signal are asserted.

6. The system of claim 1, wherein the media processing element has an input interface, comprising:

an input, including data lines for carrying a media datum and a boundary signal line for carrying a signal indicating whether the media datum on the data lines defines a boundary of a sample of media data;

a valid data signal input line for carrying a valid data signal associated with a media datum from a sender and indicating whether the associated media datum is valid;

a request signal output line for carrying a request signal and associated with a media datum from the sender and indicating a request for transfer of the associated media datum; and

means for accepting a media datum received through the input when both the request signal and the valid data signal associated with the media datum are asserted and for not accepting a media datum received through the input when either the request signal or the valid data signal associated with the media datum are not asserted.

7. The system of claim 6, wherein the means for accepting and not accepting a media datum includes means for not reading the media datum on the input when either of the request signal or valid data signal are not asserted and for reading the media datum on the input when both the request signal and the valid data signal are asserted.

8. The system of claim 1, wherein the media processing element further comprises:

(a) an input interface having;

(i) an input, including data lines for carrying a media datum and a boundary signal line for carrying a first boundary signal indicating whether the media datum on the data lines defines a boundary of a sample of media data;

(ii) a valid data signal input line for carrying a first valid data signal associated with a media datum from a sender and indicating whether the associated media datum is valid;

(iii) a request signal output line for carrying a first request signal and associated with a media datum from the sender and indicating a request for transfer of the associated media datum; and

(iv) an output connected to the input of the media processing element;

(b) input logic for accepting a media datum received through the input when both the first request signal and the first valid data signal associated with the media datum are asserted and for not accepting a media datum received through the input when either the request signal or the valid data signal associated with the media datum are not asserted; and

(c) an output interface having;

(i) an output, including data lines for carrying a media datum and a boundary signal line for carrying a second boundary signal indicating whether the media datum defines a boundary of a sample of media data;

(ii) a valid data signal output line for carrying a second valid data signal and associated with a media datum and indicating whether the associated media datum is valid;

(iii) a request signal input line for carrying a second request signal from a receiver and associated with a media datum from the media processing element and indicating a request for transfer of the associated media datum; and

(iv) an input connected to the output of the media processing element; and

(d) output logic for holding a media datum when either of the second request signal or second valid data signal associated with the media datum are not asserted and for permitting transfer of the media datum to the receiver through the output when both the second request signal and the second valid data signal associated with the media datum are asserted.

14. The system of claim 1, wherein the media processing element remains stalled until second control information indicating how the received media data is to be processed is received at the second input.

15. The system of claim 14, wherein the media processing element restarts processing the media data in accordance with the second control information.

16. The system of claim 15, wherein the counting module is operative to receive a second count number, and

wherein the control logic is operative to control the media processing module to process the received media data in accordance with the second control information until a number of samples of the received media data equal to the second count number have been processed.

17. The system of claim 1, wherein the plurality of media samples form a temporal sequence of media data, and the media processing element performs a function having parameters that are updated for one or more media samples of the temporal sequence.

18. The system of claim 1, wherein the media data includes one or more boundary signals, each boundary signal indicating a boundary of a sample of media data, and

wherein the media processing module further includes a second output to assert the boundary signals, and

wherein the counting module includes a second input to receive the boundary signals from the media processing module and from which the control logic tracks the number of media samples.

3. A system for processing media data, comprising:

a first media processing element having a first input for receiving data comprised of a plurality of media samples, a second input for receiving first control information indicating how the received media data is to be processed, a third input for receiving a control signal for starting and stopping processing by the first media processing element and an output providing first processed media data;

a second media processing element having a first input connected to the output of the first media processing element and for receiving the first processed media data comprised of a plurality of media samples, a second input for receiving second control information indicating how the received first processed media data is to be processed, a third input for receiving the control signal for starting and stopping processing by the second media processing element and an output providing second processed media data; and

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

9. The system of claim 3, wherein one of the first and second media processing elements includes an output interface, comprising:

an output, including data lines for carrying a media datum and a boundary signal line for carrying a signal indicating whether the media datum defines a boundary of a sample of media data;

a valid data signal output line for carrying a valid data signal and associated with a media datum and indicating whether the associated media datum is valid;

a request signal input line for carrying a request signal from a receiver and associated with a media datum from the media processing element and indicating a request for transfer of the associated media datum; and

means for holding a media datum at the output when either of the request signal or valid data signal associated with the media datum are not asserted and for permitting transfer of the media datum to the receiver through the output when both the request signal and the valid data signal associated with the media datum are asserted.

10. The system of claim 9, wherein the means for holding and permitting transfer includes means for holding the media datum on the output when either of the request signal or valid data signal are not asserted and for permitting update of the media datum on the output when both the request signal and the valid data signal are asserted.

11. The system of claim 3, wherein one of the first and second media processing elements includes an input interface, comprising:

an input, including data lines for carrying a media datum and a boundary signal line for carrying a signal indicating whether the media datum on the data lines defines a boundary of a sample of media data;

a valid data signal input line for carrying a valid data signal associated with a media datum from a sender and indicating whether the associated media datum is valid;

a request signal output line for carrying a request signal and associated with a media datum from the sender and indicating a request for transfer of the associated media datum; and

means for accepting a media datum received through the input when both the request signal and the valid data signal associated with the media datum are asserted and for not accepting a media datum received through the input when either the request signal or the valid data signal associated with the media datum are not asserted.

12. The system of claim 11, wherein the means for accepting and not accepting a media datum includes means for not reading the media datum on the input when either of the request signal or valid data signal are not asserted and for reading the media datum on the input when both the request signal and the valid data signal are asserted.

13. The system of claim 3, wherein one of the first and second media processing elements comprises:

(a) an input interface having;

(i) an input, including data lines for carrying a media datum and a boundary signal line for carrying a first boundary signal indicating whether the media datum on the data lines defines a boundary of a sample of media data;

(ii) a valid data signal input line for carrying a first valid data signal associated with a media datum from a sender and indicating whether the associated media datum is valid;

(iii) a request signal output line for carrying a first request signal and associated with a media datum from the sender and indicating a request for transfer of the associated media datum; and

(iv) an output connected to the first input of the media processing element;

(b) input logic for accepting a media datum received through the input when both the first request signal and the first valid data signal associated with the media datum are asserted and for not accepting a media datum received through the input when either the request signal or the valid data signal associated with the media datum are not asserted; and

(c) an output interface having;

(i) an output, including data lines for carrying a media datum and a boundary signal line for carrying a second boundary signal indicating whether the media datum defines a boundary of a sample of media data;

(ii) a valid data signal output line for carrying a second valid data signal and associated with a media datum and indicating whether the associated media datum is valid;

(iii) a request signal input line for carrying a second request signal from a receiver and associated with a media datum from the media processing element and indicating a request for transfer of the associated media datum; and

(iv) an input connected to the output of the media processing element; and

(d) output logic for holding a media datum when either of the second request signal or second valid data signal associated with the media datum are not asserted and for permitting transfer of the media datum to the receiver through the output when both the second request signal and the second valid data signal associated with the media datum are asserted.

19. The system of claim 3, wherein the first media processing element remains stalled until third control information indicating how the received media data is to be processed is received at the second input of the first media processing element, and

wherein the second media processing element remains stalled until fourth control information indicating how the received media data is to be processed is received at the second input of the second media processing element.

20. The system of claim 19, wherein the first and second media processing elements restart processing the media data in accordance with the third and fourth control information, respectively.

21. The system of claim 20, wherein the counting module is operative to receive a second count number, and

wherein the control logic is operative to control the first and second media processing module to process the received media data in accordance with the third and fourth control information, respectively, until a number of samples of the received media data equal to the second count number have been processed by the second media processing module.

22. The system of claim 3, wherein the plurality of media samples form a temporal sequence of media data, and the first media processing element performs a function having parameters that are updated for one or more media samples of the temporal sequence.

23. The system of claim 22, wherein the second media processing element performs a second function having parameters that are updated for one or more media samples of the temporal sequence.

24. The system of claim 3, wherein the received media data includes one or more boundary signals, each boundary signal indicating a boundary of a sample of received media data, and

wherein the second media processing module further includes a second output to assert the boundary signals, and

wherein the counting module includes a second input to receive the boundary signals from the second media processing module and from which the control logic tracks the number of media samples.

25. A method of processing media data, comprising:

receiving media data comprising a plurality of media samples;

receiving first control information indicating how the media data is to be processed;

receiving a first count number indicating a number of samples of the media data for which the control information is valid;

processing the received media data in accordance with the first control information;

tracking a number of samples processed; and

stalling the processing of the media data after a number of media samples equal to the first count number have been processed.

26. The method of claim 25, further comprising:

sending a boundary signal to a receiver indicating whether a media datum of the processed media data defines a boundary of a media sample of the processed media data;

sending a valid media data signal associated with a media datum of the processed media data to the receiver and indicating whether the media datum is valid;

receiving a request signal from the receiver, the request signal associated with a media datum of the processed media data and indicating a request for transfer of the media datum to the receiver;

holding a first media datum of the processed media data if either of the request signal or valid media data signal associated with the first media datum are not asserted; and

permitting transfer of the first media datum to the receiver if both the request signal and the valid media data signal associated with the first media datum are asserted.

27. The method of claim 25, further comprising:

receiving a boundary signal from a sender indicating whether a media datum of the received media data defines a boundary of a media sample of the received media data;

receiving a valid media data signal associated with a media datum of the received media data from the sender and indicating whether the media datum is valid;

sending a request signal to the sender, the request signal associated with a media datum of the received media data and indicating a request for transfer of the media datum from the sender;

accepting a first media datum of the received media data if both the request signal and the valid media data signal associated with the first media datum are asserted; and

declining to accept the first media datum received if either the request signal or the valid media data signal associated with the first media datum are not asserted.

28. The method of claim 25, further comprising:

stalling the media processing until second control information indicating how the received media data is to be processed is received.

29. The method of claim 28, further comprising:

receiving the second control information; and

in response to receiving the second control information, restarting processing the media data in accordance with the second control information.

30. The method of claim 29, further comprising:

receiving a second count number; and

processing the received media data in accordance with the second control information until a number of samples of the received media data equal to the second count number have been processed.

31. The method of claim 25, wherein the plurality of media samples form a temporal sequence of media data, and

wherein the step of processing the received media data in accordance with the first control information includes performing a function having parameters, wherein the performance of the function includes updating the parameters of the function for one or more media samples of the temporal sequence.

32. The method of claim 25, further comprising:

receiving one or more boundary signals, each boundary signal indicating a boundary of a sample of the media data from which the number of media samples is tracked.

33. A method of processing media data, comprising:

receiving media data comprised of a plurality of media samples;

receiving first control information indicating how the received media data is to be processed;

receiving second control information indicating how a first processed media data is to be processed;

receiving a first count number indicating a number of media samples of the first processed media data for which the second control information is valid;

processing the received media data in accordance with the first control information to produce the first processed media data;

processing the first processed media data in accordance with the second control information to produce second processed media data;

tracking a number of second processed media samples of the second processed media data; and

stalling the processing of the received media data and the processing of the first processed media data when the number of tracked media samples equals the first count number.

34. The method of claim 33, further comprising:

sending a boundary signal to a receiver indicating whether a media datum of the second processed media data defines a boundary of a media sample of the second processed media data;

sending a valid media data signal associated with a media datum of the processed media data to the receiver and indicating whether the media datum is valid;

receiving a request signal from the receiver, the request signal associated with a media datum of the processed media data and indicating a request for transfer of the media datum to the receiver;

holding a first media datum of the processed media data if either of the request signal or valid media data signal associated with the first media datum are not asserted; and

permitting transfer of the first media datum to the receiver if both the request signal and the valid media data signal associated with the first media datum are asserted.

35. The method of claim 33, further comprising:

receiving a boundary signal from a sender indicating whether a media datum of the received media data defines a boundary of a media sample of the received media data;

receiving a valid media data signal associated with a media datum of the received media data from the sender and indicating whether the media datum is valid;

sending a request signal to the sender, the request signal associated with a media datum of the received media data and indicating a request for transfer of the media datum from the sender;

accepting a first media datum of the received media data if both the request signal and the valid media data signal associated with the first media datum are asserted; and

declining to accept the first media datum received if either the request signal or the valid media data signal associated with the first media datum are not asserted.

36. The method of claim 33, further comprising:

stalling processing the received media data and the first processed media data until third control information indicating how the received media data is to be processed is received and fourth control information indicating how the first processed media data is to be processed is received.

37. The method of claim 36, further comprising:

receiving the third and fourth control information; and

in response to receiving the third and fourth control information, restarting processing the received media data in accordance with the third control information.

38. The method of claim 37, further comprising:

in response to receiving the third and fourth control information, restarting processing the first processed media data in accordance with the fourth control information.

39. The method of claim 38, further comprising:

receiving a second count number; and

processing the first processed media data in accordance with the third control information and the first processed media data in accordance with the fourth control information until a number of samples of the first processed media data equal to the second count number have been processed.

40. The method of claim 33, wherein the plurality of received media samples form a first temporal sequence of media data, and

wherein the step of processing the received media data in accordance with the first control information includes performing a first function having parameters, wherein the performance of the first function includes updating the parameters of the first function for one or more received media samples of the first temporal sequence.

41. The method of claim 40, wherein a plurality of first processed media samples form a second temporal sequence of media data, and

wherein the step of processing the first processed media data in accordance with the second control information includes performing a second function having parameters, wherein the performance of the second function includes updating the parameters of the second function for one or more first processed media samples of the second temporal sequence.

42. The method of claim 33, further comprising:

receiving one or more boundary signals, each boundary signal indicating a boundary of a sample of the received media data from which the number second processed media samples is tracked.

43. A system for processing media data on a computer-readable medium, comprising:

means for receiving media data comprising a plurality of media samples;

means for receiving first control information indicating how the media data is to be processed;

means for receiving a first count number indicating a number of samples of the media data for which the control information is valid;

means for processing the received media data in accordance with the first control information;

means for tracking a number of samples processed; and

means for stalling the means for processing after a number of media samples equal to the first count number have been processed.

44. The system of claim 43, further comprising:

means for sending a boundary signal to a receiver indicating whether a media datum of the received media data defines a boundary of a media sample of the received media data;

means for sending a valid media data signal associated with a media datum of the processed media data to the receiver and indicating whether the media datum is valid;

means for receiving a request signal from the receiver, the request signal associated with a media datum of the processed media data and indicating a request for transfer of the media datum to the receiver;

means for holding a first media datum of the processed media data if either of the request signal or valid media data signal associated with the first media datum are not asserted; and

means for permitting transfer of the first media datum to the receiver if both the request signal and the valid media data signal associated with the first media datum are asserted.

45. The system of claim 43, further comprising:

means for receiving a boundary signal from a sender indicating whether a media datum of the received media data defines a boundary of a media sample of the received media data;

means for receiving a valid media data signal associated with a media datum of the received media data from the sender and indicating whether the media datum is valid;

means for sending a request signal to the sender, the request signal associated with a media datum of the received media data and indicating a request for transfer of the media datum from the sender;

means for accepting a first media datum of the received media data if both the request signal and the valid media data signal associated with the first media datum are asserted; and

means for declining to accept the first media datum received if either the request signal or the valid media data signal associated with the first media datum are not asserted.

46. The system of claim 43, further comprising:

means for stalling the means for processing until second control information indicating how the received media data is to be processed is received.

47. The system of claim 46, further comprising:

means for receiving the second control information; and

means for restarting the means for processing in accordance with the second control information.

48. The system of claim 47, further comprising:

means for receiving a second count number; and

means for processing the received media data in accordance with the second control information until a number of samples of the received media data equal to the second count number have been processed.

49. The system of claim 43, wherein the plurality of media samples form a temporal sequence of media data, and

wherein the means for processing the received media data in accordance with the first control information includes means for performing a function having parameters, wherein the means for performing includes means for updating the parameters of the function for one or more media samples of the temporal sequence.

50. The system of claim 43, further comprising:

means for receiving one or more boundary signals, each boundary signal indicating a boundary of a sample of the media data,

wherein the means for tracking is operative to track the number of media samples from the boundary signals.

51. The system for processing media data, comprising:

means for receiving media data comprised of a plurality of media samples;

means for receiving first control information indicating how the received media data is to be processed;

means for receiving second control information indicating how a first processed media data is to be processed;

means for receiving a first count number indicating a number of media samples of the first processed media data for which the second control information is valid;

means for processing the received media data in accordance with the first control information to produce the first processed media data;

means for processing the first processed media data in accordance with the second control information to produce second processed media data;

means for tracking a number of second processed media samples of the second processed media data; and

means for stalling the processing of the received media data and the processing of the first processed media data when the number of tracked media samples equals the first count number.

52. The system of claim 51, further comprising:

means for sending a boundary signal to a receiver indicating whether a media datum of the second processed media data defines a boundary of a media sample of the second processed media data;

means for sending a valid media data signal associated with a media datum of the processed media data to the receiver and indicating whether the media datum is valid;

means for receiving a request signal from the receiver, the request signal associated with a media datum of the processed media data and indicating a request for transfer of the media datum to the receiver;

means for holding a first media datum of the processed media data if either of the request signal or valid media data signal associated with the first media datum are not asserted; and

means for permitting transfer of the first media datum to the receiver if both the request signal and the valid media data signal associated with the first media datum are asserted.

53. The system of claim 51, further comprising:

means for receiving a boundary signal from a sender indicating whether a media datum of the received media data defines a boundary of a media sample of the received media data;

means for receiving a valid media data signal associated with a media datum of the received media data from the sender and indicating whether the media datum is valid;

means for sending a request signal to the sender, the request signal associated with a media datum of the received media data and indicating a request for transfer of the media datum from the sender;

means for accepting a first media datum of the received media data if both the request signal and the valid media data signal associated with the first media datum are asserted; and

means for declining to accept the first media datum received if either the request signal or the valid media data signal associated with the first media datum are not asserted.

54. The system of claim 51, further comprising:

means for stalling processing the received media data and the first processed media data until third control information indicating how the received media data is to be processed is received and fourth control information indicating how the first processed media data is to be processed is received.

55. The system of claim 54, further comprising:

means for receiving the third and fourth control information; and

means for, in response to receiving the third and fourth control information, restarting processing the received media data in accordance with the third control information.

56. The system of claim 55, further comprising:

means for, in response to receiving the third and fourth control information, restarting processing the first processed media data in accordance with the fourth control information.

57. The system of claim 56, further comprising:

means for receiving a second count number; and

means for processing the first processed media data in accordance with the third control information and the first processed media data in accordance with the fourth control information until a number of samples of the first processed media data equal to the second count number have been processed.

58. The system of claim 57, wherein the plurality of received media samples form a first temporal sequence of media data, and

wherein the means for processing the received media data in accordance with the first control information includes means for performing a first function having parameters, wherein the means for performing includes means for updating the parameters of the first function for one or more received media samples of the first temporal sequence.

59. The system of claim 58, wherein a plurality of first processed media samples form a second temporal sequence of media data, and

wherein the means for processing the first processed media data in accordance with the second control information includes means for performing a second function having parameters, wherein the means for performing the second function includes means for updating the parameters of the second function for one or more first processed media samples of the second temporal sequence.

60. The system of claim 51, further comprising:

means for receiving one or more boundary signals, each boundary signal indicating a boundary of a sample of the received media data from which the number second processed media samples is tracked.