Invention Grant
US08607246B2 Multiprocessor circuit using run-time task scheduling 有权
多处理器电路采用运行时任务调度

  • Patent Title: Multiprocessor circuit using run-time task scheduling
  • Patent Title (中): 多处理器电路采用运行时任务调度
  • Application No.: US13002346
    Application Date: 2009-07-02
  • Publication No.: US08607246B2
    Publication Date: 2013-12-10
  • Inventor: Ghiath Al-KadiAndrei Sergeevich Terechko
  • Applicant: Ghiath Al-KadiAndrei 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
Multiprocessor circuit using run-time task scheduling
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
Information query
Patent Agency Ranking
0/0