Claims
- 1. A method for arranging operations performable on message streams in a message processing system by a first operation sequence between two nodes in the system, the first operation sequence having a first select operation followed by a second select operation, the method comprising:
converting the first operation sequence into a second, equivalent operation sequence comprising a single select operation.
- 2. The method of claim 1, wherein the first operation sequence further comprises a first transform operation, followed by a second transform operation, and wherein the second, equivalent operation sequence comprises a single transform operation.
- 3. A method for reorganizing message processing operations in a message processing system comprising using the arranging method of claim 1.
- 4. The method of claim 3, wherein said reorganizing is facilitated by an automated processing system.
- 5. A method for arranging an information flow graph descriptive of message processing operations for a method processing system, comprising using the arranging method of claim 1 on said information flow graph.
- 6. The method of claim 5, wherein said method for arranging the information flow graph is performed on an automated processing system, and wherein the information flow graph comprises information tangibly stored on media in said automated processing system.
- 7. The method of claim 1, wherein said converting comprises:
reducing a number of calculations required to determine the second, equivalent operation sequence by storing results of any common subexpressions thereof and using said stored results instead of recalculating the common sub expressions.
- 8. A method for arranging operations performable on message streams in a message processing system by a first operation sequence between two nodes of the system, the first operation sequence having a first transform operation followed by a second transform operation, the method comprising:
converting the first operation sequence into a second, equivalent operation sequence comprising a single transform operation.
- 9. The method of claim 8, wherein the first operation sequence further comprises a first select operation, followed by a second select operation, and wherein the second, equivalent operation sequence comprises a single select operation.
- 10. A method for reorganizing message processing operations in a message processing system comprising using the arranging method of claim 8.
- 11. The method of claim 10, wherein said reorganizing is facilitated by an automated processing system.
- 12. A method for arranging an information flow graph descriptive of message processing operations for a method processing system, comprising using the arranging method of claim 8 on said information flow graph.
- 13. The method of claim 12, wherein said method for arranging the information flow graph is performed on an automated processing system, and wherein the information flow graph comprises information tangibly stored on media in said automated processing system.
- 14. The method of claim 8, wherein said converting comprises:
reducing a number of calculations required to determine the second, equivalent operation sequence by storing results of any common subexpressions thereof and using said stored results instead of recalculating the common sub expressions.
- 15. A method for arranging operations performable on information in an information processing system, the information processing system having a plurality of information producers and a plurality of information subscribers, the method comprising:
identifying respective sequences of select and transform operations required on information between at least some information producer/subscriber pairs; converting each respective sequence identified into an equivalent sequence, including:
pushing select operations ahead of transform operations in each said equivalent sequence, and combining any sequential select operations and any sequential transform operations in each said equivalent sequence; wherein each said equivalent sequence comprises a single select operation followed by a single transform operation.
- 16. The method of claim 15, further comprising:
rearranging processing resources within said information processing system to accommodate each said equivalent sequence.
- 17. The method of claim 15, further comprising:
employing a content-based routing system to perform the single select operation of at least one equivalent sequence.
- 18. The method of claim 15, further comprising prior to said converting:
adding exterior nodes, and paths thereto, from respective interior nodes, to accommodate future information production to, or subscription from, said respective interior nodes.
- 19. A method for reorganizing message processing operations in a message processing system comprising using the arranging method of claim 15.
- 20. The method of claim 19, wherein said reorganizing is facilitated by an automated processing system.
- 21. A method for arranging an information flow graph descriptive of message processing operations for a method processing system comprising using the arranging method of claim 15 on said information flow graph.
- 22. The method of claim 21, wherein said method for arranging the information flow graph is performed on an automated processing system, and wherein the information flow graph comprises information tangibly stored on media in said automated processing system.
- 23. The method of claim 15, wherein said converting comprises:
reducing a number of calculations required to determine the second, equivalent operation sequence by storing results of any common subexpressions thereof and using said stored results instead of recalculating the common subexpressions.
- 24. A system for arranging operations performable on message streams in a message processing system by a first operation sequence between two nodes in the system, the first operation sequence having a first select operation followed by a second select operation, the system comprising:
means for converting the first operation sequence into a second, equivalent operation sequence comprising a single select operation.
- 25. The system of claim 24, wherein the first operation sequence further comprises a first transform operation, followed by a second transform operation, and wherein the second, equivalent operation sequence comprises a single transform operation.
- 26. The system of claim 24, wherein said means for converting comprises:
means for reducing a number of calculations required to determine the second, equivalent operation sequence by storing results of any common subexpressions thereof and using said stored results instead of recalculating the common subexpressions.
- 27. A system for arranging operations performable on message streams in a message processing system by a first operation sequence between two nodes of the system, the first operation sequence having a first transform operation followed by a second transform operation, the system comprising:
means for converting the first operation sequence into a second, equivalent operation sequence comprising a single transform operation.
- 28. The system of claim 27, wherein the first operation sequence further comprises a first select operation, followed by a second select operation, and wherein the second, equivalent operation sequence comprises a single select operation.
- 29. The system of claim 27, wherein said means for converting comprises:
means for reducing a number of calculations required to determine the second, equivalent operation sequence by storing results of any common subexpressions thereof and using said stored results instead of recalculating the common subexpressions.
- 30. A system for arranging operations performable on information in an information processing system, the information processing system having a plurality of information producers and a plurality of information subscribers, the system comprising:
means for identifying respective sequences of select and transform operations required on information between at least some information producer/subscriber pairs; means for converting each respective sequence identified into an equivalent sequence, including:
means for pushing select operations ahead of transform operations in each said equivalent sequence, and means for combining any sequential select operations and any sequential transform operations in each said equivalent sequence; wherein each said equivalent sequence comprises a single select operation followed by a single transform operation.
- 31. The system of claim 30, further comprising:
means for rearranging processing resources within said information processing system to accommodate each said equivalent sequence.
- 32. The system of claim 30, further comprising:
means for employing a content-based routing system to perform the single select operation of at least one equivalent sequence.
- 33. The system of claim 30, further comprising prior to said converting:
means for adding exterior nodes, and paths thereto, from respective interior nodes, to accommodate future information production to, or subscription from, said respective interior nodes.
- 34. The system of claim 30, wherein said means for converting comprises:
means for reducing a number of calculations required to determine the second, equivalent operation sequence by storing results of any common subexpressions thereof and using said stored results instead of recalculating the common subexpressions.
- 35. An article of manufacture comprising a computer useable medium having computer readable program code means embodied therein for arranging operations performable on message streams in a message processing system by a first operation sequence between two nodes in the system, the first operation sequence having a transform operation followed by a select operation, the article of manufacture comprising:
computer readable program code means for converting the first operation sequence into a second, equivalent operation sequence comprising a select operation followed by a transform operation.
- 36. The article of manufacture of claim 35, wherein the first operation sequence comprises a plurality of transform operations and a plurality of select operations and wherein the second, equivalent operation sequence comprises a plurality of select operations followed by a plurality of transform operations.
- 37. The article of manufacture of claim 36, wherein said code means for converting comprises:
computer readable program code means for combining the plurality of select operations into a single, equivalent select operation; and computer readable program code means for combining the plurality of transform operations into a single, equivalent transform operation, whereby the second, equivalent operation sequence comprises the single, equivalent select operation followed by the single, equivalent transform operation.
- 38. The article of manufacture of claim 35, wherein said code means for converting comprises:
computer readable program code means for reducing a number of calculations required to determine the second, equivalent operation sequence by storing results of any common subexpressions thereof and using said stored results instead of recalculating the common subexpressions.
- 39. An article of manufacture comprising a computer useable medium having computer readable program code means embodied therein for arranging operations performable on message streams in a message processing system by a first operation sequence between two nodes in the system, the first operation sequence having a first select operation followed by a second select operation, the article of manufacture comprising:
computer readable program code means for converting the first operation sequence into a second, equivalent operation sequence comprising a single select operation.
- 40. The article of manufacture of claim 39, wherein the first operation sequence further comprises a first transform operation, followed by a second transform operation, and wherein the second, equivalent operation sequence comprises a single transform operation.
- 41. The article of manufacture of claim 39, wherein said code means for converting comprises:
computer readable program code means for reducing a number of calculations required to determine the second, equivalent operation sequence by storing results of any common subexpressions thereof and using said stored results instead of recalculating the common subexpressions.
- 42. An article of manufacture comprising a computer useable medium having computer readable program code means embodied therein for arranging operations performable on message streams in a message processing system by a first operation sequence between two nodes of the system, the first operation sequence having a first transform operation followed by a second transform operation, the article of manufacture comprising:
computer readable program code means for converting the first operation sequence into a second, equivalent operation sequence comprising a single transform operation.
- 43. The article of manufacture of claim 42, wherein the first operation sequence further comprises a first select operation, followed by a second select operation, and wherein the second, equivalent operation sequence comprises a single select operation.
- 44. The article of manufacture of claim 42, wherein said code means for converting comprises:
computer readable program code means for reducing a number of calculations required to determine the second, equivalent operation sequence by storing results of any common subexpressions thereof and using said stored results instead of recalculating the common subexpressions.
- 45. An article of manufacture comprising a computer useable medium having computer readable program code means embodied therein for arranging operations performable on information in an information processing system, the information processing system having a plurality of information producers and a plurality of information subscribers, the article of manufacture comprising:
computer readable program code means for identifying respective sequences of select and transform operations required on information between at least some information producer/subscriber pairs; computer readable program code means for converting each respective sequence identified into an equivalent sequence, including:
computer readable program code means for pushing select operations ahead of transform operations in each said equivalent sequence, and computer readable program code means for combining any sequential select operations and any sequential transform operations in each said equivalent sequence; wherein each said equivalent sequence comprises a single select operation followed by a single transform operation.
- 46. The article of manufacture of claim 45, further comprising:
computer readable program code means for rearranging processing resources within said information processing system to accommodate each said equivalent sequence.
- 47. The article of manufacture of claim 45, further comprising:
computer readable program code means for employing a content-based routing system to perform the single select operation of at least one equivalent sequence.
- 48. The article of manufacture of claim 45, further comprising prior to said converting:
computer readable program code means for adding exterior nodes, and paths thereto, from respective interior nodes, to accommodate future information production to, or subscription from, said respective interior nodes.
- 49. The article of manufacture of claim 45, wherein said code means for converting comprises:
computer readable program code means for reducing a number of calculations required to determine the second, equivalent operation sequence by storing results of any common subexpressions thereof and using said stored results instead of recalculating the common subexpressions.
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This application is a divisional application of U.S. patent application Ser. No. 09/322,521, filed May 28, 1999, entitled “Reduction And Optimization Of Information Processing Systems,” which is hereby incorporated herein by reference in its entirety.
[0002] This Application relates to the commonly assigned U.S. patent application Ser. No. 09/322,205, filed May 28, 1999, filed concurrently with the parent noted above, and entitled “Method And Apparatus For Summarizing Missing Events Using Event Stream Interpretation,” which Application is also incorporated herein by reference in its entirety.
Divisions (1)
|
Number |
Date |
Country |
Parent |
09322521 |
May 1999 |
US |
Child |
10719039 |
Nov 2003 |
US |