Petri网结合Dijkstra算法的并行测试任务调度方法研究

发布时间：2018-04-28 16:04

本文选题：并行测试 + Petri网　；参考：《电子测量与仪器学报》2015年06期

【摘要】：针对测试系统中的并行任务调度方法复杂且难以优化的问题,提出并实现了一种利用Petri网并结合Dijkstra算法的并行测试任务调度方法,从而减少了搜索算法的复杂度。该方法通过对Petri网可达数分析工具的充分利用,省去了传统方法在得到任务调度结果过程中的一些步骤。首先建立测试系统的Petri网模型并生成其可达树;然后对可达树模型进行加工和改进,添加状态节点间的联接关系;进而在加工、改进后的可达树模型基础上应用Dijkstra算法得到并行测试任务最佳的任务调度策略。针对一个工程实例应用任务调度方法进行了仿真实验与分析,仿真实验结果证明了该方法的有效性和正确性。
[Abstract]:Aiming at the complex and difficult problem of parallel task scheduling in test system, a parallel test task scheduling method based on Petri net and Dijkstra algorithm is proposed and implemented, which reduces the complexity of the search algorithm. By making full use of the reachability analysis tool of Petri nets, this method eliminates some steps of traditional methods in the process of obtaining task scheduling results. First, the Petri net model of the test system is established and its reachability tree is generated. Then, the reachability tree model is processed and improved to add the connection relationship between the state nodes. Based on the improved reachability tree model, Dijkstra algorithm is applied to obtain the optimal task scheduling strategy for parallel test tasks. The simulation experiment and analysis of a project example using the task scheduling method are carried out. The simulation results show that the method is effective and correct.
【作者单位】：北京航空航天大学自动化科学与电气工程学院;
【分类号】：TP301.1;TP338.6

【参考文献】