Patent ID: 8893145
Filing Date: 2014-11-18
Classification: G06F

Abstract:
1. In a multi-node data processing system having at least one high-latency processor node that exhibits high access latency to a global command queue (GCQ), a method for efficient dispatch of a work element within the GCQ, said method comprising: at the at least one high-latency processor node, work scheduling logic establishing a local command/work queue (LCQ) in which multiple work items for execution by local processing units are staged prior to execution; a first local processing unit generating a work request for retrieval of work from the GCQ; retrieving via the work request a larger chunk size of work than can be completed in a normal work completion/execution cycle by the local processing unit, wherein the larger chunk size is larger than a standard chunk size that is retrieved when the processing node is a low-latency processing node; storing the larger chunk size of work retrieved in a local command/work queue (LCQ); enabling the first local processing unit to locally schedule and complete portions of the work stored within the LCQ; generating a next work request and transmitting the next work request to the GCQ only when all the work within the LCQ has been dispatched by at least the first local processing unit; determining, in real time, a consumption speed at which the high-latency processing node consumes and completes the larger chunk size of work retrieved from the GCQ; and dynamically modifying a local chunk size based on one or more factors, including the consumption speed; wherein said dynamically modifying a local chunk size based on one or more factors, including the consumption speed, comprises: