[发明专利]调度方法以及调度装置有效
| 申请号: | 200680017947.7 | 申请日: | 2006-05-31 |
| 公开(公告)号: | CN101180609A | 公开(公告)日: | 2008-05-14 |
| 发明(设计)人: | 井上敬介;村田诚二 | 申请(专利权)人: | 索尼计算机娱乐公司 |
| 主分类号: | G06F9/48 | 分类号: | G06F9/48 |
| 代理公司: | 北京市柳沈律师事务所 | 代理人: | 黄小临 |
| 地址: | 日本*** | 国省代码: | 日本;JP |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 图1中,在主存储器(30)中保存线程信息。线程信息包括比特串和最近执行信息。比特串的每个比特分别分配给一个线程,比特的号码和值分别表示线程的号码和线程是否为可执行的状态。最近执行信息是最近执行的线程的号码。处理器(12)使比特串旋转,使得表示最近执行的线程的比特成为比特串的末尾,从被旋转的比特串的开头开始依次检索与可执行状态的线程对应的比特,选择最先得到的比特的号码作为下次执行的线程的号码。而且,变更该号码的比特值使其表示不可执行,同时将最近执行信息设置为该比特的号码并更新线程信息。该操作使用原子命令来执行。 | ||
| 搜索关键词: | 调度 方法 以及 装置 | ||
【主权项】:
1.一种调度方法,其特征在于,对成为多处理器系统中所包括的多个处理器的执行对象的各个执行单位赋予识别符,保存包括可否执行信息和最近执行信息的执行单位信息,上述可否执行信息与执行单位的识别符相关联地表示各个执行单位的每个执行单位是否为可执行的状态,上述最近执行信息表示在各个执行单位中最近执行的执行单位的识别符,基于执行单位信息,在优选地选择最近执行的执行单位的识别符以外的识别符的制约下,选择任一个可执行的执行单位的识别符作为由处理器执行的执行单位的识别符,同时更新执行单位信息。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于索尼计算机娱乐公司,未经索尼计算机娱乐公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200680017947.7/,转载请声明来源钻瓜专利网。





