[发明专利]一种任务调度方法与系统有效
| 申请号: | 201310329615.4 | 申请日: | 2013-07-31 |
| 公开(公告)号: | CN104346220B | 公开(公告)日: | 2017-11-03 |
| 发明(设计)人: | 吕方;李晶;吴承勇;刘雷;吴远;刘向华 | 申请(专利权)人: | 中国科学院计算技术研究所;北京三星通信技术研究有限公司 |
| 主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50;G06F9/38 |
| 代理公司: | 北京泛华伟业知识产权代理有限公司11280 | 代理人: | 王勇 |
| 地址: | 100190 北*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明提供一种任务调度方法与系统。所述方法包括根据任务的I/O资源描述向量确定系统中每个处理器的候选任务集合,使得所述处理器的候选任务集合包括分派到该处理器的、到达I/O繁忙阶段且I/O资源需求量不为零的任务。所述方法还包括根据任务的I/O资源描述向量中的敏感度,对于I/O需求大于或小于其I/O带宽阈值的处理器,分别挂起或恢复其候选任务集合中的任务。所述方法适用于对I/O竞争敏感的多种应用,并且提升了任务执行效率和系统资源利用率。 | ||
| 搜索关键词: | 一种 任务 调度 方法 系统 | ||
【主权项】:
一种任务调度方法,包括:步骤1)、根据任务的I/O资源描述向量确定系统中每个处理器的候选任务集合,使得所述处理器的候选任务集合包括分派到该处理器的、到达I/O繁忙阶段且I/O资源需求量不为零的任务,其中,对于系统中的每个处理器执行以下步骤:步骤11)、对于分派到该处理器的任务,根据任务的I/O资源描述向量中的时间片确定到达I/O繁忙阶段的任务;步骤12)、对所确定的到达I/O繁忙阶段的任务,收集其当前的I/O资源需求量,将I/O资源需求量不为零的任务加入该处理器的候选任务集合;其中,任务的I/O资源描述向量包括描述该任务的阶段性I/O行为特征,表示该任务每隔多久会出现繁忙的时间片,和描述该任务在并发执行的过程中,其性能对I/O资源冲突的敏感程度的敏感度;步骤2)、根据任务的I/O资源描述向量中的敏感度,对于I/O需求大于或小于其I/O带宽阈值的处理器,分别挂起或恢复其候选任务集合中的任务。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所;北京三星通信技术研究有限公司,未经中国科学院计算技术研究所;北京三星通信技术研究有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310329615.4/,转载请声明来源钻瓜专利网。





