[发明专利]调度方案生成方法及装置有效
| 申请号： | 201910057758.1 | 申请日： | 2019-01-22 |
| 公开（公告）号： | CN109871270B | 公开（公告）日： | 2021-04-02 |
| 发明（设计）人： | 王毅;吴尚宇;陈家贤;雷洁彦;毛睿;廖好 | 申请（专利权）人： | 深圳大学 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 北京三聚阳光知识产权代理有限公司 11250 | 代理人： | 安志娇 |
| 地址： | 518060 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种调度方案生成方法及装置，应用于数据处理技术领域。该方法包括：终端获取用户输入的初始操作信息。根据初始操作信息建立有向无环图模型，有向无环图模型的多个任务节点与多个初始操作一一对应，各任务节点之间的数据依赖关系与各初始操作之间的传输数据的数据依赖关系相同，各任务节点的执行时间与对应的初始操作的执行时间相等。将有向无环图模型重复执行不同次数作为不同的周期，并将各周期内的多个任务节点根据执行时间的长短进行排序，依次分配给终端的多个处理单元中完成时间最小的处理单元，得到对应各周期的调度方案，并从多个调度方案中确定初始调度方案。该方法可提高利用率和计算效率。 | ||
| 搜索关键词： | 调度 方案 生成 方法 装置 | ||
【主权项】：
1.一种调度方案生成方法，其特征在于，所述方法包括：终端获取用户输入的初始操作信息，所述初始操作信息包括多个初始操作、各初始操作之间的传输数据和各初始操作的执行时间；根据所述初始操作信息建立有向无环图模型，所述有向无环图模型的多个任务节点与多个所述初始操作一一对应，各所述任务节点之间的数据依赖关系与各所述初始操作之间的传输数据的数据依赖关系相同，各所述任务节点的执行时间与对应的初始操作的执行时间相等；将所述有向无环图模型重复执行不同次数作为不同的周期，并将各所述周期内的多个任务节点根据执行时间的长短进行排序，依次分配给所述终端的多个处理单元中完成时间最小的处理单元，得到对应各所述周期的调度方案，并从多个所述调度方案中确定初始调度方案，所述初始调度方案包括所述初始调度方案内的各任务节点与分配的处理单元的分配关系以及所述初始调度方案内的各任务节点的开始处理时间。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳大学，未经深圳大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910057758.1/，转载请声明来源钻瓜专利网。
