发明授权
- 专利标题: Scheduling method, scheduling apparatus and multiprocessor system
- 专利标题(中): 调度方法,调度设备和多处理器系统
-
申请号: US11291073申请日: 2005-11-30
-
公开(公告)号: US07913257B2公开(公告)日: 2011-03-22
- 发明人: Naohiro Nishikawa
- 申请人: Naohiro Nishikawa
- 申请人地址: JP Tokyo
- 专利权人: Sony Computer Entertainment Inc.
- 当前专利权人: Sony Computer Entertainment Inc.
- 当前专利权人地址: JP Tokyo
- 代理机构: Katten Muchin Rosenman LLP
- 优先权: JP2004-348479 20041201
- 主分类号: G06F9/46
- IPC分类号: G06F9/46
摘要:
A thread status managing unit organizes a plurality of threads into groups and manages the status of the thread groups. A ready queue queues thread groups in a ready state or a running state in the order of priority and, within the same priority level, in the FIFO order. An assignment list generating unit sequentially retrieves the thread groups from the ready queue. The assignment list appends a retrieved thread group to a thread assignment list only when all threads belonging to the retrieved thread group are assignable to the respective processors at the same time. A thread assigning unit assigns all threads belonging to the thread groups stored in the thread assignment list to the respective processors.
公开/授权文献
信息查询