发明公开
- 专利标题: 基于动态DAG的多处理器任务调度方法、装置及设备
-
申请号: CN202311151854.5申请日: 2023-09-07
-
公开(公告)号: CN116880994A公开(公告)日: 2023-10-13
- 发明人: 曾令仿 , 盛明凯 , 程稳 , 朱健 , 柯洺达
- 申请人: 之江实验室
- 申请人地址: 浙江省杭州市余杭区中泰街道科创大道之江实验室
- 专利权人: 之江实验室
- 当前专利权人: 之江实验室
- 当前专利权人地址: 浙江省杭州市余杭区中泰街道科创大道之江实验室
- 代理机构: 杭州求是专利事务所有限公司
- 代理商 邱启旺
- 主分类号: G06F9/48
- IPC分类号: G06F9/48 ; G06F15/16
摘要:
本发明公开了一种基于动态DAG的多处理器任务调度方法、装置及设备,该方法包括:根据任务之间的调度依赖关系构建DAG图;统计每一个任务在处理器上运行时间内的能量消耗;统计每一个处理器以最大频率运行时每一个任务节点的可靠性;根据DAG图计算每一个任务节点的出度并根据出度的大小降序排序构建出度队列;根据DAG图计算每一个任务节点的向上排序值并根据排序值降序构建向上排序队列;设定平衡比重参数,遍历并判断向上排序队列中的任务节点在出度队列中的相对位置,使用相关的公式进行任务节点的调度分配,直到遍历完节点完成调度分配。通过本发明方法能够在能量损耗、及时性和可靠性上达到较好的平衡,提高任务调度性能。
公开/授权文献
- CN116880994B 基于动态DAG的多处理器任务调度方法、装置及设备 公开/授权日:2023-12-12