Invention Grant
- Patent Title: Multiprocessor circuit using run-time task scheduling
- Patent Title (中): 多处理器电路采用运行时任务调度
-
Application No.: US13002346Application Date: 2009-07-02
-
Publication No.: US08607246B2Publication Date: 2013-12-10
- Inventor: Ghiath Al-Kadi , Andrei Sergeevich Terechko
- Applicant: Ghiath Al-Kadi , Andrei Sergeevich Terechko
- Applicant Address: NL Eindhoven
- Assignee: NXP, B.V.
- Current Assignee: NXP, B.V.
- Current Assignee Address: NL Eindhoven
- Priority: EP08159471 20080702
- International Application: PCT/IB2009/052880 WO 20090702
- International Announcement: WO2010/001353 WO 20100107
- Main IPC: G06F9/46
- IPC: G06F9/46

Abstract:
Tasks are executed in a multiprocessing system with a master processor core (10) and a plurality of slave processor cores (12). The master processor core (10), executes a program that defines a matrix of tasks at respective positions in the matrix and a task dependency pattern applicable to a plurality of the tasks and defined relative to the positions. Each dependency pattern defines relative dependencies for a plurality of positions in the matrix, rather than using individual dependencies for individual positions. In response to the program the master processor core (10) dynamically stores definitions of current task dependency patterns in a dependency pattern memory. A hardware task scheduler computes the positions of the tasks that are ready for execution at run time from information from information about positions for which tasks have been completed and the task dependency pattern applied relative to those tasks. The tasks that have been computed to be ready for execution are assigned to the slave processor cores (12).
Public/Granted literature
- US20110107345A1 MULTIPROCESSOR CIRCUIT USING RUN-TIME TASK SCHEDULING Public/Granted day:2011-05-05
Information query