[发明专利]一种基于有向无环图的主路径填充调度方法在审
| 申请号： | 201710110601.1 | 申请日： | 2017-02-28 |
| 公开（公告）号： | CN106919455A | 公开（公告）日： | 2017-07-04 |
| 发明（设计）人： | 张晓彤;刘喆;余伟伟;王璇 | 申请（专利权）人： | 北京科技大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06F9/38 |
| 代理公司： | 北京市广友专利事务所有限责任公司11237 | 代理人： | 张仲波 |
| 地址： | 100083*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于有向无环图的主路径填充调度方法，能够充分利用主路径子任务所在的处理器，减少对其他处理器的占用。所述方法包括针对每个任务，根据DAG图中子任务的出入度大小选取主路径；将任务划分为并行部分和串行部分，根据任务划分结果，确定任务的最大完成时间和任务的最小完成时间；判断任务的完成截止期限是否大于等于任务的最小完成时间且小于任务的最大完成时间；若是，则计算任务可填充时间，将任务可填充时间分配给每个并行部分，得到每个并行部分可使用的时间冗余；根据得到的每个并行部分可使用的时间冗余，将每个并行部分中的某并行子任务填充到主路径子任务所在的处理器执行。本发明适用于计算机多处理器调度领域。 | ||
| 搜索关键词： | 一种 基于 无环图 路径 填充 调度 方法 | ||
【主权项】：
一种基于有向无环图的主路径填充调度方法，其特征在于，包括：针对每个任务，根据DAG图中子任务的出入度大小选取主路径，其中，每个任务包括：至少1个子任务；按照选取的主路径，将任务划分为并行部分和串行部分；根据任务划分结果，确定任务的最大完成时间和任务的最小完成时间；判断任务的完成截止期限是否大于等于任务的最小完成时间且小于任务的最大完成时间；若是，则计算任务可填充时间，将任务可填充时间分配给每个并行部分，得到每个并行部分可使用的时间冗余；根据得到的每个并行部分可使用的时间冗余，将每个并行部分中的某并行子任务填充到主路径子任务所在的处理器执行。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京科技大学，未经北京科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710110601.1/，转载请声明来源钻瓜专利网。
