公开(公告)号：CN119003131A

公开(公告)日：2024-11-22

申请号：CN202411230161.X

申请日：2024-09-04

Applicant: 北京航空航天大学

Inventor： 宋晓 ,  张峻凡 ,  徐琳 ,  崔勇

IPC: G06F9/48 ,  G06F30/20 ,  G06F119/12

Abstract: 本发明公开了一种周期性有向无环图并行调度方法，核心是利用周期性有向无环图的节点排序和节点调度算法在多处理器核心上并行计算周期性有向无环图的方法。该方法首先进行周期性有向无环图的初始化，设置全局的仿真参数，根据周期性有向无环图的拓扑结构生成其内部节点的更新顺序，并初始化内部节点的状态；之后进行周期性有向无环图的计算，基于全局调度器实现仿真时间的推进，并根据当前的全局仿真时间选择待更新节点，并行计算待更新节点对应的计算任务；然后等待所有待更新节点完成计算，基于仿真设置和全局仿真时间判断仿真是否结束，仿真未结束则重复仿真时间推进步骤；最后，当全局仿真时间满足仿真结束条件时，完成对周期性有向无环图的并行计算。本发明在周期性有向无环图的计算过程中，基于节点的更新顺序对其进行调度，提高了计算过程中的并行度，从而解决了周期性有向无环图的计算并行度低，计算速度较慢等问题。