Patent ID: 6934938
Filing Date: 2005-08-23
Classification: G06F

Abstract:
1. A method for producing a formatted description of a computation representable by a data-flow graph, the method comprising: generating a source instruction for each input of the data-flow graph; generating a computational instruction for each node of the data-flow graph, the computational instruction for a node comprising a descriptor of an operation performed at the node and a descriptor of each instruction that produces an input to the node; generating a sink instruction for each output of the data-flow graph; and generating a sequential instruction list comprising source instructions, computational instructions and sink instructions; wherein the sink instruction is one of an instruction to put a data value into an accumulator, an instruction to add a data value to an accumulator, an instruction to subtract a data value from an accumulator, an instruction to store a data value if it is larger than a value in an accumulator and an instruction to store a data value if it is smaller than a value in an accumulator.