Invention Grant
- Patent Title: Building and scheduling tasks for parallel processing
-
Application No.: US17491242Application Date: 2021-09-30
-
Publication No.: US11640318B2Publication Date: 2023-05-02
- Inventor: Alistair Goudie , Panagiotis Velentzas
- Applicant: Imagination Technologies Limited
- Applicant Address: GB Kings Langley
- Assignee: Imagination Technologies Limited
- Current Assignee: Imagination Technologies Limited
- Current Assignee Address: GB Kings Langley
- Agency: Potomac Law Group, PLLC
- Agent Vincent M DeLuca
- Priority: GR20200100595 20200930,GB2017885 20201113
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48 ; G06F12/0802

Abstract:
Logic includes a task builder for building tasks comprising data items, a task scheduler for scheduling tasks for processing by a parallel processor, a data store arranged to map content of each data item to an item ID, and a linked-list RAM comprising an entry for each item ID. For each new data item, the task builder creates a new task by starting a new linked list, or adds the data item to an existing linked list. In each linked list, the entry for each data item records a pointer to a next item ID in the list. The task builder indicates when any of the tasks is ready for scheduling. The task scheduler identifies a ready task based on the indication from the task builder, and in response follows the pointers in the respective linked list in order to schedule the data items of the task for processing.
Public/Granted literature
- US20220114016A1 Building and Scheduling Tasks for Parallel Processing Public/Granted day:2022-04-14
Information query