Scheduler for reconfigurable accelerator

A scheduler comprising:

• one or more processors;
• and
• a memory storing instructions that when executed by the one or more processors cause the scheduler to:
• monitor a reconfigurable accelerator to determine a resource state of the reconfigurable accelerator;
• in response to a first task being received from a processor among processors sharing the reconfigurable accelerator, determine that the first task is dispatchable for execution by the reconfigurable accelerator based on the resource state;
• in response to a second task being received from any of the processors sharing the reconfigurable accelerator, determine that the second task is not dispatchable for execution by the reconfigurable accelerator based on the resource state;
• based on the first task being determined to be dispatchable, dispatch the first task to the reconfigurable accelerator;
• based on the second task being determined to be not dispatchable, add the second task to a queue used to manage an order of tasks to be executed by the reconfigurable accelerator;
• and
• based on a change in the resource state, according to the order, dispatch a task included in the queue to the reconfigurable accelerator.

A method, comprising:

• receiving, by an accelerator device, tasks executing on cores and transferred to the accelerator by the cores, wherein the cores analyze the tasks to select the tasks for transfer to the accelerator device, and each received task includes a task description specifying values of respective attributes of the task;
• managing a first-in-first-out (FIFO) task queue by the accelerator device, the managing comprising receiving the tasks and adding entries to the task queue that respectively represent the received tasks and that include the respective task descriptions of the tasks, wherein each time a new entry for a new task and its task description are added to the queue:
• it is determined whether at least a portion of the task description of the new task matches a corresponding portion of the task description of any entry in the task queue;
• when it is determined that at least a portion of the task description of the new task matches a corresponding portion of the task description of any entry in the task queue, the new entry for the task is added at a position in the task queue that corresponds to the position in the task queue of the entry with the matching task description;
• when it is determined that at least a portion of the task description of the new task does not match a corresponding portion of the task description of any entry in the task queue, the new entry for the task is added to the end of the task queue.