Method and Apparatus for Assigning Processing Work In Parallel Computing
OwnerJoel Kevin Jonesinventor
Life of this patent
Estimating the term…
Abstract
Method and apparatus for assigning processing work in parallel computing. A work unit is received in a parallel computing system that has more than one processing core. Each processing core is programmed with a different solution strategy. The work unit is then sent to each processing core, which then each apply their assigned solution strategy to the work unit. As each processing core operates, it maintains its own private state indicator. When one of the processing cores completes its work, then that processor is allowed to update a global system state indicator based on its own private state indicator. Other processing cores are prevented from doing likewise.
Claims23
A method for assigning processing work in parallel computing comprising:
- assigning a particular solution strategy to a particular processing core included in a plurality of processing cores;
- receiving a work unit in a parallel computing system;
- directing the work unit to various processing cores included in plurality of processing cores;
- performing the work specified in the work unit in various processing cores included in the plurality of processing cores;
- allowing a particular processing core in the plurality of processing cores to maintain a private state indicator;
- migrating to a global memory the private state variable of a processing core that was first to finish processing a work unit;
- delivering to an end-user a solution unit that results from processing of the work unit when the processing core is the first to finish processing the work unit;
- and
- preventing any other processing core from migrating its private state indicator to global memory.
A parallel processing system comprising:
- plurality of processing cores, wherein a processing core, upon execution of an instruction sequence, maintains a private state indicator;
- strategy assignment unit for directing a solution strategy to a particular processing core;
- work distribution unit for receiving a work unit and for forwarding the work unit to various processing cores in the plurality;
- work management unit for detecting when a processing core completes its work and for enabling that processing core to update a system state indicator stored in a global memory according to its private state indicator;
- and
- results collection unit for receiving a solution unit from the processing core that first finished its work and for providing the solution unit to a receiver.
A parallel processing system comprising:
- plurality of processing cores, wherein a particular processing core comprises a private memory for storing a system state indicator and wherein that processing core is configured to apply a disparate solution strategy to a work unit and is further configured to retrieve a work unit from a global memory and to store a solution unit in a global memory after it has applied the solution strategy to the work unit;
- and
- work management unit that detects when a particular processing core completes its work and enables that processing core to update a system state indicator stored in a global memory and further enables that processing unit to store a results unit in a global memory.
Dependencies are inferred from the claim text.