论文:2017,Vol:35,Issue(6):1040-1046
引用本文:
张建东, 王硕, 史国庆, 杨晨光. 一种综合航电系统并行测试资源优化配置方法[J]. 西北工业大学学报
Zhang Jiandong, Wang Shuo, Shi Guoqing, Yang Chenguang. An Approach of Test Resource Allocation Optimization on Integrated Avionics System Parallel Testing[J]. Northwestern polytechnical university

一种综合航电系统并行测试资源优化配置方法
张建东1, 王硕1, 史国庆1, 杨晨光2
1. 西北工业大学 电子信息学院, 陕西 西安 710072;
2. 中国电子设备系统工程公司研究所, 北京 100141
摘要:
针对在综合航空电子系统中采用并行测试技术带来的测试资源优化配置问题,建立了测试任务的时间Petri网模型,并提出了最短测试时间和测试主路径的定义,利用Petri网可达标识图分析方法,在得出最短测试时间的基础上,提出了2种综合航电系统并行测试资源优化配置方案:单套测试设备的最小测试资源集和可重构测试设备的最小测试资源集,为综合航电系统的并行测试提供了理论参考依据。通过实例分析证明,这种方法具有很好的实用性,能够在并行测试过程中合理配置测试资源并提高测试效率。
关键词:    航电并行测试系统    资源分配    计算效率    调度算法   
An Approach of Test Resource Allocation Optimization on Integrated Avionics System Parallel Testing
Zhang Jiandong1, Wang Shuo1, Shi Guoqing1, Yang Chenguang2
1. School Electronics and Information, Northwestern Polytechnical University, Xi'an 710072, China;
2. Chinese Electronic Equipment System Corporation Institute, Beijing 100141, China
Abstract:
Focusing on the problem of optimal allocation of test resources in avionics system parallel testing, a delay Petri net model of test tasks is established, and the definition of the shortest test time and the main path of test is put forward. More specifically, two optimization algorithms are proposed:one is the minimum test resource set of a single set of test equipment and the other is minimum resource set of reconfigurable hardware. In both algorithms, the shortest test time is derived based on Petri nets reachable marking graph method. The preliminary results suggest the algorithms can greatly improve the efficiency of the test and measurement. And a theoretical reference for parallel testing in integrated avionics systems is defined through this paper.
Key words:    avionics parallel testing system    allocation of resources    computational efficiency    scheduling algorithms   
收稿日期: 2017-02-18     修回日期:
DOI:
基金项目: 航空科学基金(20135553035)资助
通讯作者:     Email:
作者简介: 张建东(1974-),西北工业大学副教授,主要从事航空电子综合化系统及其仿真技术研究。
相关功能
PDF(1227KB) Free
打印本文
把本文推荐给朋友
作者相关文章
张建东  在本刊中的所有文章
王硕  在本刊中的所有文章
史国庆  在本刊中的所有文章
杨晨光  在本刊中的所有文章

参考文献:
[1] Zhang G Q, Shi G Q, Zhao H G, Et Al. A Parallel Test Task Scheduling of Integrated Avionics System Based on the Ant Colony Algorithm[J]. Applied Mechanics & Materials, 2015, 713/715:2069-2072
[2] 吴勇,王雪,赵焕义. 基于图染色理论和遗传蜂群算法的并行测试任务调度[J]. 计算机应用,2015,35(5):1280-1283 Wu Yong, Wang Xue, Zhao Huanyi. Parallel Test Task Scheduling Based on Graph Coloring Theory and Genetic-Bee Colony Algorithm[J]. Journal of Computer Applications, 2015,35(5):1280-1283(in Chinese)
[3] Mironescu I D, VinAn L. Coloured Petri Net Modelling of Task Scheduling on a Heterogeneous Computational Node[C]//IEEE International Conference on Intelligent Computer Communication and Processing, 2014:323-330
[4] Sotskov Y N, Gholami O. Mixed Graph Model and Algorithms for Parallel-Machine Job-Shop Scheduling Problems[J]. International Journal of Production Research, 2015, 55(6):1549-1564
[5] Lill R, Saglietti F. Model-Based Testing of Autonomous Systems Based on Coloured Petri Nets[C]//Arcs Workshops, 2012:1-5
[6] 刘云周,吴勇,邓雪杰. 基于时延Petri网和人工蜂群算法的航电系统并行测试研究[J]. 测控技术,2014,33(11):37-41 Liu Yunzhou, Wu Yong, Deng Xuejie. Parellel Test of Advanced Avionics System Based on Timed Petri Net and Artificial Bee Colony Algorithm[J]. Measurement & Control Technology, 2014,33(11):37-41(in Chinese)
[7] Kim D K, Lee T E, Kim H J. Optimal Scheduling of Transient Cycles for Single-Armed Cluster Tools with Parallel Chambers[J]. IEEE Trans on Automation Science & Engineering, 2013, 13(2):1165-1175
[8] Wang X, Li Z, Wonham W M. Optimal Priority-Free Conditionally-Preemptive Real-Time Scheduling of Periodic Tasks Based on Des Supervisory Control[J]. IEEE Trans on Systems Man & Cybernetics Systems, 2017, 47(7):1082-1098
[9] Guo Z, Zhang Y, Zhao X, et al. A Timed Colored Petri Net Simulation-Based Self-Adaptive Collaboration Method for Production-Logistics Systems[J]. Applied Sciences, 2017, 7(3):235
[10] Kim D K, Lee T E, Kim H J. Optimal Scheduling of Transient Cycles for Single-Armed Cluster Tools with Parallel Chambers[J]. IEEE Trans on Automation Science & Engineering, 2013, 13(2):1165-1175
[11] Tonke D, Lee T E. Modeling, Analysis, and Scheduling of Cluster Tools with Two Independent Arms[J]. IEEE Trans on Automation Science & Engineering, 2016, 13(2):1176-1188
[12] Jiang J M, Zhu H, Li Q, et al. Analyzing Event-Based Scheduling in Concurrent Reactive Systems[J]. ACM Trans on Embedded Computing Systems, 2015, 14(4):86