[发明专利]任务分配方法和任务分配装置有效
申请号: | 200610160369.4 | 申请日: | 2006-11-15 |
公开(公告)号: | CN1967488A | 公开(公告)日: | 2007-05-23 |
发明(设计)人: | 飞田高雄;村田诚二;永田章人;金子济;村田贤一 | 申请(专利权)人: | 索尼计算机娱乐公司 |
主分类号: | G06F9/46 | 分类号: | G06F9/46 |
代理公司: | 北京市柳沈律师事务所 | 代理人: | 邵亚丽;李晓舒 |
地址: | 日本*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 在分散执行环境中,有时各节点中的运算结果不同并失去匹配性。本发明用于解决上述课题。分散处理系统包括可相互通信地连接了分别具备处理器的多个节点(10)。任务信息取得单元(110)取得任务间的先后关系。节点信息取得单元(112)取得各任务的时间制约。开始时刻计算单元(144)参照时间制约,对于各任务,计算最早可处理开始时刻的最先开始时刻和用于在时间制约内结束该任务的最迟开始时刻的最迟开始时刻。节点选择单元(148)对于多个任务中未分配到节点的分配对象任务,参照最先开始时刻和最迟开始时刻而选择分配目的地节点。任务配置单元(150)使各任务在所选择的节点被处理。 | ||
搜索关键词: | 任务 分配 方法 装置 | ||
【主权项】:
1.一种任务分配方法,在包含可相互通信地连接了分别具备处理器的多个节点的分散处理系统中,将具有先后关系的多个任务分配到各节点,其特征在于,对于一个或多个处理器,使其执行以下处理:对于各任务,计算最早可处理开始时刻的最先开始时刻和为了在时间制约内结束任务的最迟开始时刻的最迟开始时刻,计算所述最先开始时刻和所述最迟开始时刻之间的差分的任务可动范围,从所述任务可动范围小的任务起顺序地决定分配目的地节点的处理。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于索尼计算机娱乐公司,未经索尼计算机娱乐公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200610160369.4/,转载请声明来源钻瓜专利网。