[发明专利]基于DAG的软件系统调度方法及装置有效
| 申请号： | 201910644797.1 | 申请日： | 2019-07-17 |
| 公开（公告）号： | CN110362315B | 公开（公告）日： | 2023-05-12 |
| 发明（设计）人： | 李晟;黄炳;宋虎;郑小燕 | 申请（专利权）人： | 中国工商银行股份有限公司 |
| 主分类号： | G06F8/41 | 分类号： | G06F8/41;G06F16/901 |
| 代理公司： | 北京三友知识产权代理有限公司 11127 | 代理人： | 王涛;任默闻 |
| 地址： | 100140 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于DAG的软件系统调度方法及装置，所述方法包括：解析DAG任务，生成DAG节点变量，将DAG节点变量送入带有索引的DAG节点数组中；遍历DAG节点数组，找到根节点，发执行根节点任务，各节点执行对应的线程；在节点完成任务运行后，将对应的节点状态设置为完成状态，生成对应的通知变量送入先进先出队列中；消费先进先出队列中成员；每当先进先出队列中的成员被消费后，进入更新过程，直到各节点的节点状态均为完成状态时，调度任务完成。本发明解决了软件系统中的调度通用和自适应问题，处理了大数据和人工智能领域中出现的功能和任务迭代性要求，降低了相关软件应用开发的复杂度和出错率，提高了系统工作效率。 | ||
| 搜索关键词： | 基于 dag 软件 系统 调度 方法 装置 | ||
【主权项】：
1.一种基于DAG的软件系统调度方法，其特征在于，所述方法包括：解析DAG任务，生成DAG节点变量，将所述DAG节点变量送入带有索引的DAG节点数组中，并将各节点的节点状态设置为等候状态；遍历所述DAG节点数组，找到根节点，并发执行根节点任务，各节点执行对应的线程，将执行线程的各节点的节点状态设置为运行状态；在节点完成任务运行后，将对应的节点状态设置为完成状态，并生成对应的通知变量送入先进先出队列中；消费所述先进先出队列中成员，其中，所述成员为各节点完成任务运行后送入的通知变量；每当所述先进先出队列中的成员被消费后，进入更新过程，直到各节点的节点状态均为完成状态时，调度任务完成。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国工商银行股份有限公司，未经中国工商银行股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910644797.1/，转载请声明来源钻瓜专利网。
- 上一篇：信息处理方法及装置、计算机可读介质、电子设备
- 下一篇：一种源代码管理方法
