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

• 作者: 修言彬 司丰炜 周强
• 来源期刊: 电子测量与仪器学报
• 学科: 工学
• 关键词: 并行测试 Petri网 可达树 Dijkstra算法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 920-927
• 页数: 8页
• 分类号: TP206
• 字数: 4688字
• 语种: 中文
• DOI: 10.13382/j.jemi.2015.06.019

摘要

针对测试系统中的并行任务调度方法复杂且难以优化的问题，提出并实现了一种利用Petri网并结合Dijkstra算法的并行测试任务调度方法，从而减少了搜索算法的复杂度。该方法通过对Petri网可达数分析工具的充分利用，省去了传统方法在得到任务调度结果过程中的一些步骤。首先建立测试系统的Petri网模型并生成其可达树；然后对可达树模型进行加工和改进，添加状态节点间的联接关系；进而在加工、改进后的可达树模型基础上应用Dijkstra算法得到并行测试任务最佳的任务调度策略。针对一个工程实例应用任务调度方法进行了仿真实验与分析，仿真实验结果证明了该方法的有效性和正确性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周强	北京航空航天大学自动化科学与电气工程学院	57	334	10.0	16.0
2	司丰炜	北京航空航天大学自动化科学与电气工程学院	1	9	1.0	1.0
3	修言彬	北京航空航天大学自动化科学与电气工程学院	3	16	2.0	3.0