Patent ID: 7730119
Filing Date: 2010-06-01
Classification: G06F

Abstract:
1. A method for processing of processor executable tasks, comprising: generating a task with a local node, wherein the local node includes a processor unit operably coupled to one or more distributed nodes; dividing the task into one or more sub-tasks; determining with the processor unit an optimum number of nodes x on which to process the one or more sub-tasks, wherein x is based at least partly on parameters relating to processing the sub-tasks at nodes accessible by the local node, wherein determining the optimum number of nodes x is based on a minimum effective execution time (EET) for the task, wherein the LET is calculated by a formula of the type: where ET represents an execution time of all sub-tasks on one node, TS represents a total size of data which is divided among the sub-tasks, CS represents a constant sized data needed by each sub-task, RS represents a total size of output data produced by the tasks BW RTT represents a round-trip message time from the local node to a distributed node; and based on the value of x, determining whether to process the task at the local node or distribute the task to one or more of the distributed nodes that are accessible by the local node.