Patent Document ID: 8286172
Application ID: 12399195
Patent Flag: 1

Claim One:
1. A best-effort parallel processing system comprising: a processing platform including at least one processor configured to execute application computations; an application layer that comprises at least one application that is executed on the processing platform; and a best-effort computation layer between the application layer and the processing platform that is configured to classify a set of computations requested by the application layer as either guaranteed computations, which are assuredly executed by the processing platform, or best-effort computations, wherein the set of computations includes at least a subset of computations that modify a first set of parameters based on a second set of parameters, wherein the application layer and the best-effort computation layer are configured such that the best-effort computation layer receives from the application layer a request that a first computation, from the subset of computations, directed to a first parameter from the second set of parameters be performed before a second computation, from the subset of computations, directed to a second parameter from the second set of parameters, wherein the best-effort computation layer is further configured to classify the first and second computations as best-effort computations in response to determining that a parameter from the first set of parameters that has a closest distance, of the first set of parameters, to the first parameter is different from a parameter from the first set of parameters that has a closest distance, of the first set of parameters, to the second parameter, wherein the best-effort computation layer is further configured to perform re-ordering of the first and second computations such that a dependency between the first and second computations is not maintained.