Patent ID: 9542231
Date: 2017-01-10
CPC Classifications: G06F,Y02D

Claim:
1. A method of executing one or more programs on a dataflow processing system, the method comprising: a) obtaining a group of codelets configured to accomplish at least one task of a program, wherein the respective codelets are blocks of instructions arranged to execute non-preemptively to completion, once respective input conditions, including availability of all required inputs and any other requirements for execution, of the respective codelets are satisfied; b) awaiting completion of data percolation in the dataflow processing system, which occurs when data, code or both involved in codelet execution reside locally with respect to the codelet; c) verifying, after data percolation, that the input conditions for a given codelet are met, and placing the given codelet in an event pool, to indicate that the given codelet is enabled for execution; and d) scheduling, from the event pool, the given codelet for execution on a set of data processing system resources of the dataflow processing system.