Patent ID: 8505015
Filing Date: 2013-08-06
Classification: G06F

Abstract:
1. A method for use in a parallel computing system in executing multiple items of work across at least two parallel processing units, where at least some of the work items must be processed by each of the at least two parallel processing units, and where each of the at least two parallel processing units processes the work items according to their positions in a prioritized work queue that corresponds to that parallel processing unit, the method comprising, in at least a first one of the at least two parallel processing units: receiving a new work item that must be placed into the prioritized work queue for each of the at least two parallel processing units; receiving data that indicates where in its prioritized work queue at least one other of the at least two parallel processing units would prefer to place the new work item, where the received data includes a number indicating how many other work items would be placed behind the new work item in the prioritized work queue that corresponds to the at least one other of the at least two parallel processing units; using the received data in assessing where to place the new work item into the prioritized work queue for the first one of the at least two parallel processing units; and placing the new work item in the prioritized work queue for the first one of the at least two parallel processing units.