[发明专利]一种DAG任务执行逻辑复杂度的优化方法及存储介质在审
| 申请号： | 202210294290.X | 申请日： | 2022-03-24 |
| 公开（公告）号： | CN114880083A | 公开（公告）日： | 2022-08-09 |
| 发明（设计）人： | 张伟哲;吴毓龙;关楠;杨健;王德胜;方滨兴 | 申请（专利权）人： | 哈尔滨工业大学（深圳） |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 深圳市添源创鑫知识产权代理有限公司 44855 | 代理人： | 周椿 |
| 地址： | 518000 广东省深圳市南*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及数据处理领域，特别涉及一种DAG任务执行逻辑复杂度的优化方法及存储介质。基于DAG任务内拓扑结构的特点对其执行时产生的影响进行深度分析，提出了能够有效降低DAG任务执行逻辑复杂度的无效边删除优化方法。首先提出DAG任务内无效边的概念，即DAG任务中子任务之间多余的执行逻辑约束条件。证明了从DAG任务中删除无效边可以在不影响DAG任务固有的执行逻辑和对DAG任务的最坏情况下响应时间分析的前提下来降低其执行逻辑的复杂度。通过大样本空间的数据的实验结果表明，IED优化方法能够平均减少DAG任务中36.96%的无效边，并且平均减少86.9%的DAG任务WCRT分析时间。 | ||
| 搜索关键词： | 一种 dag 任务 执行 逻辑 复杂度 优化 方法 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学（深圳），未经哈尔滨工业大学（深圳）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202210294290.X/，转载请声明来源钻瓜专利网。
