Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种周期性有向无环图并行调度方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

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

主权项:1.一种周期性有向无环图并行调度方法,其特征在于:1周期性有向无环图初始化;1.1设置周期性有向无环图仿真参数;1.2根据周期性有向无环图拓扑结构,生成节点更新顺序;1.3根据仿真参数,初始化节点状态;2周期性有向无环图计算;2.1周期性有向无环图仿真时间推进;2.2根据仿真时间和节点更新顺序,选择待更新节点;2.3并行计算待更新节点;2.4等待所有待更新节点计算完成;2.5根据仿真参数和当前仿真时间,判断仿真是否结束。

全文数据:

权利要求:

百度查询: 北京航空航天大学 一种周期性有向无环图并行调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。