Patent ID: 7007096
Filing Date: 2006-02-28
Classification: G06F

Abstract:
1. A method for processing frames of streaming data through modules in a digital computer, comprising: constructing a graph as a sequence of the modules for accepting and processing the frames of streaming data to achieve desired output data; dividing the graph to define a pipe according to performance parameters for each of the modules and the graph as a whole, wherein the pipe is a connected group of multiple ones of the modules, at least one of the modules being a restructuring module and wherein the performance parameters comprise parameters corresponding to operations performed by graph modules; providing a common memory area accessible to the modules within the pipe for storing streaming data; constructing a composite frame nesting tree specifying composite frames comprising nested subframes; allocating composite frames in the common memory area in accordance with the composite frame nesting tree, wherein the allocating of the composite frame includes a frame control table having an entry for each module in the pipe and a flag for each of the modules indicating whether a particular module has completed an operation upon the subframe; setting of the flags whenever a module has completed an operation upon a subframe; transporting the streaming data through different ones of the modules in the group in different ones of the subframes; and restructuring the data among at least some of the subframes in the restructuring module.