Heterogeneous enqueuing and dequeuing mechanism for task scheduling
AssigneeAdvanced Micro Devices, Inc.
InventorsBenjamin Thomas Sander, Michael Houston, Newton Cheung, Keith Lowery
Life of this patent
Estimating the term…
Abstract
Methods, systems and computer-readable mediums for task scheduling on an accelerated processing device (APD) are provided. In an embodiment, a method comprises: enqueuing one or more tasks in a memory storage module based on the APD; using a software-based enqueuing module; and dequeuing the one or more tasks from the memory storage module using a hardware-based command processor, wherein the command processor forwards the one or more tasks to the shader core.
Claims20
A method for task scheduling on an accelerated processing device (APD), comprising:
- on a condition that the APD determines to enqueue one or more tasks, enqueuing, by an enqueuing module based on the APD, the one or more tasks in a memory storage module;
- and
- on a condition that the APD requests dequeuing by a command processor based on the APD, dequeuing, by the command processor, the one or more queued tasks from the memory storage module;
- wherein the command processor retrieves the one or more queued tasks from the memory storage module and forwards the retrieved one or more queued tasks to a shader core of the APD.
A system for task scheduling on an accelerated processing device (APD), comprising:
- a memory storage module configured to store one or more tasks;
- an enqueuing module configured to enqueue the one or more tasks onto the memory storage module based on the APD, on a condition that the APD determines to enqueue one or more tasks;
- and
- a command processor based on the APD configured to dequeue the one or more queued tasks from the memory storage module for processing on a shader core of the APD, on a condition that the APD requests dequeuing by the command processor;
- wherein the command processor retrieves the one or more tasks from the memory storage module and forwards the retrieved one or more tasks to the shader core.
An article of manufacture including a computer-readable medium having instructions stored thereon that, when executed by a computing device, cause said computing device to perform operations for task scheduling on an accelerated processing device (APD), comprising:
- on a condition that the APD determines to enqueue one or more tasks, enqueuing, by a software-based enqueuing module based on the APD, the one or more tasks a memory storage module;
- and
- on a condition that the APD requests dequeuing by a command processor based on the APD, dequeuing, by the command processor, the one or more queued tasks from the memory storage module
- wherein the command processor retrieves the one or more tasks from the memory storage module and forwards the retrieved one or more tasks to a shader core of the APD.
A computer-readable medium having instructions recorded thereon that, when executed by a computing device, cause the computing device to perform operations to task schedule on a processor, comprising:
- on a condition that an accelerated processing device (APD) determines to enqueue one or more tasks, enqueuing, by a software-based enqueuing module based on the APD, the one or more tasks a memory storage module;
- and
- on a condition that the APD requests dequeuing by a command processor based on the APD, dequeuing, by the command processor, the one or more queued tasks from the memory storage module
- wherein the command processor retrieves the one or more tasks from the memory storage module and forwards the retrieved one or more tasks to a shader core of the APD.
Dependencies are inferred from the claim text.