System and method for using stream objects to perform stream processing in a text-based computing environment

• US 8,234,623 B2
• Filed: 09/11/2006
• Issued: 07/31/2012
• Est. Priority Date: 09/11/2006
• Status: Active Grant

• Current Assignee: The MathWorks, Inc.
• Original Assignee: The MathWorks, Inc.
• Inventors: Orofino, Donald Paul II, Longfritz, Michael James
• Primary Examiner(s): TECKLU, ISAAC TUKU
• Application Number:
  US11/519,255
• Publication Number:
  US 20080127064A1
• Time in Patent Office: 2,150 Days
• Field of Search: None
• US Class Current: 717/105
• CPC Class Codes: G06F 9/4493 Object persistence

Abstract

A mechanism for using stream objects in stream processing operations is provided. A definition of a class of stream objects used in stream processing algorithms can define output and update operations included in instances of the stream objects and the API (application programming interface) through which they may be called. The class definition may further include the type of state information to be held by the instantiated stream objects. An instance of the stream object may be instantiated in a text-based computing environment and the operations may be used to process streams of data.

Claims

1. A computer-implemented method of processing data, said method comprising:

providing an a stream processing object class definition of a stream processing object class for facilitating at least one operation on a data stream, the object class definition specifying operations defining at least a portion of an Application Programming Interface (API), the object class definition including at least an update operation for updating a retained internal state of an object instance of the stream processing object class without producing an output, a stream processing operation, and an output operation for producing at least one output value for an object instance of the stream processing object class, the update operation and output operation being separately invocable;

instantiating an object of the stream processing object class in a textual dynamically-typed language environment to produce an object instance; and

using the object instance to operate on the data stream via the API; and

generating code for the object instance based on a set of parameters.

2. The computer-implemented method of claim 1, wherein the object class definition is inherited from a parent object class definition.

3. The computer-implemented method of claim 1, wherein the object class definition includes a default operation.

4. The computer-implemented method of claim 3, wherein the default operation is a process operation.

5. The computer-implemented method of claim 1, wherein the object class definition enables data type polymorphism.

6. The computer-implemented method of claim 5, wherein the data type polymorphism comprises accommodations for one or more of the following data type variations:

fixed point and floating point values, real and complex values, sample and frame-based values, sample time and single-dimension and multiple-dimension values.

7. The computer-implemented method of claim 1, wherein the object class definition further comprises at least one or a combination of the following operations:

a reset operation, a terminate operation, and a retrieve output operation.

8. The computer-implemented method of claim 1, wherein the update operation is called by using a syntax comprising at least an object name and an “

update”

keyword.

9. The computer-implemented method of claim 1, wherein the output operation is called by using a syntax comprising at least an object name and an “

output”

keyword.

10. The computer-implemented method of claim 1, wherein the object class definition further comprises a combination operation, the combination operation combining functionality of the update and output operations.

11. The computer-implemented method of claim 10, wherein the combination operation is a default operation.

12. The computer-implemented method of claim 1, wherein the object class definition operations are capable of processing frame-based input.

13. The computer-implemented method of claim 1, wherein using the object instance further comprises:

using the object instance from within a graphical programming environment.

14. The computer-implemented method of claim 1, wherein using the object instance further comprises:

generating code for the object instance from within a graphical programming environment.

15. The computer-implemented method of claim 14, wherein the graphical programming environment is at least one of:

Simulink, LabView, Hyperception, Signal Processing Designer, VisualSim, and SCADE.

16. The computer-implemented method of claim 1, wherein the data stream is at least one or a combination of:

video data, audio data, telecommunications signal data, transducer signal data, stock data, test and measurement data, gene sequence data, an RSS feed, and SQL query data.

17. The computer-implemented method of claim 1, wherein at least a subset of the object definition is written in a language compatible with at least one of:

MATLAB programming language and MathScript programming language.

18. The computer-implemented method of claim 1, where the object class definition further comprises:

an end-of-data operation.

19. The computer-implemented method of claim 1, where the object class definition further comprises:

an end-of-data operation, where the end-of-data operation is called using a syntax comprising;

an object name and a “

done”

keyword.

20. The computer-implemented method of claim 1, where the object class definition further comprises:

an end-of-data operation, where the end-of-data operation is called using a syntax comprising;

an object name and an “

isdone”

keyword.

21. The computer-implemented method of claim 1, where the object class definition further comprises:

an end-of-data operation, where the end-of-data operation indicates whether a data source is exhausted.

22. A computer-implemented method of processing data, said method comprising:

providing an a stream processing object class definition of a stream processing object class for facilitating at least one operation on a data stream, the object class definition specifying operations defining at least a portion of an Application Programming Interface (API), the object class definition including at least an update operation for updating a retained internal state of an object instance of the stream processing object class without producing an output, a stream processing operation and an output operation for producing least one output value for an object instance of the stream processing object class, the update operation and output operation being separately invocable;

instantiating an object of the stream processing object class in a textual dynamically-typed language environment to produce an object instance;

using the object instance to operate on the data stream via the API; and

generating code for the object instance based on a set of parameters.

23. The computer-implemented method of claim 22 wherein generating code for the object instance further comprises:

generating target-specific code for the object instance.

24. A non-transitory computer-readable medium holding instructions that when executed by a processor process data, by:

providing an object class definition of a stream processing object class for facilitating at least one operation on a data stream, the object class definition specifying operations defining at least a portion of an Application programming Interface (API), the object class definition including at least an update operation for updating a retained internal state of an object instance of the stream processing object class without producing an output, a stream processing operation and an output operation for producing at least one output value for an object instance of the stream processing object class, the update operation and the output operation being separately invocable;

instantiating an object of the stream processing object class in textual dynamically-typed language environment to produce an object instance; and

using the object instance to operate on the data stream via the API; and

generating code for the object instance based on a set of parameters.

25. The medium of claim 24, wherein the object class definition is inherited from a parent object definition.

26. The medium of claim 24, wherein the object class definition enables data type polymorphism.

27. The medium of claim 26, wherein the data type polymorphism comprises accommodations for one or more of the following data type variations:

fixed point and floating point values, real and complex values, sample and frame-based values, single-dimension and multiple-dimension values.

28. The medium of claim 24 wherein the object class definition further comprises at least one or a combination of the following operations:

a reset operation, a terminate operation, and a retrieve output operation.

29. The medium of claim 24 wherein the object class definition further comprises a combination operation, the combination operation combining functionality of the update and output operations.

30. The medium of claim 24 wherein the object class definition operations are capable of processing frame-based input.

31. The medium of claim 24 wherein using the object instance further comprises:

using the object instance from within a graphical programming environment.

32. The medium of claim 24 wherein using the object instance from within the graphical programming environment further comprises:

generating code for the object instance from within the graphical programming environment.

33. The medium of claim 24 wherein the graphical programming environment is at least one of:

Simulink, LabView, Hyperception, Signal Processing Designer, VisualSim, and SCADE.

34. The medium of claim 24 wherein the data stream is at least one or a combination of:

video data, audio data, telecommunications signal data, transducer signal data, stock data, test and measurement data, gene sequence data, an RSS feed and SQL query data.

35. The medium of claim 24 wherein at least a subset of the object class definition is written in a language compatible with at least one of:

MATLAB programming language and MathScript programming language.

36. The medium of claim 24, where the object class definition further comprises:

an end-of data operation.

37. The medium of claim 24, where the object class definition further comprises:

an end-of-data operation, where the end-of-data operation is called using a syntax comprising;

an object name and a “

done”

keyword.

38. The medium of claim 24, where the object class definition further comprises:

an end-of-data operation, where the end-of-data operation is called using a syntax comprising;

an object name and an “

isdone”

keyword.

39. The medium of claim 24, where the object class definition further comprises:

an end-of-data operation, where the end-of-data operation indicates whether a data source is exhausted.

40. A non-transitory computer-readable medium holding instructions that when executed on a processor process data by:

providing an object class definition of a stream processing object class for facilitating at least one operation on a data stream, the object class definition specifying operations defining at least a portion of an Application Programming Interface (API), the object class definition including at least an update operation for updating a retained internal state of an object instance of the stream processing object class without producing an output, a stream processing operation and an output operation for providing at least one output value for an object instance of the stream processing object class, the update operation and the output operation being separately invocable;

instantiating an object of the stream processing object class in a textual dynamically typed language environment to produce an object instance;

using the object instance to operate on the data stream via the API; and

generating code for the object instance based on a set of parameters.

41. The medium of claim 40 wherein generating code for the object instance further comprises:

instructions for generating target-specific code for the object instance.