计算机生成兵力模型的实时调度技术

吴雨淋; 龚光红; 李妮

doi:10.13700/j.bh.1001-5965.2014.0093

计算机生成兵力模型的实时调度技术

doi: 10.13700/j.bh.1001-5965.2014.0093

北京航空航天大学自动化科学与电气工程学院, 北京 100191

基金项目: 国家自然科学基金资助项目(61004089)

详细信息

作者简介:
吴雨淋(1981—), 男, 江西九江人, 博士生, wyl@asee.buaa.edu.cn

通讯作者:
龚光红(1968—), 女, 四川石柱人, 教授, ggh@buaa.edu.cn, 主要研究方向为虚拟现实与计算机生成兵力.

中图分类号: TP391.9
计量
- 文章访问数: 1238
- HTML全文浏览量: 230
- PDF下载量: 750
- 被引次数: 0
出版历程
- 收稿日期: 2014-03-05
- 网络出版日期: 2015-02-20

Real-time scheduling for models in computer generated forces

School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 针对计算机生成兵力系统在采用步长法推进逻辑时间时其实时性易受影响的问题,提出了将时间同步和模型调度进行解耦的实时推进方法,其中同步过程使用独立的线程读取本地时钟并通过运行支撑环境(RTI)驱动逻辑时间推进.同时提出了一种适合兵力模型的新的静态调度算法.该算法根据模型运行周期和系统步长划分调度表,并基于负载均衡的原则为模型分配仿真步长,具体包括3个处理过程:为仿真实体分配节点、产生初始调度表、运行时调整调度表.实验结果表明所提出的方法在保证良好的实时性基础上具有较小的开销和较高的处理器利用率.
- 计算机仿真 /
- 调度 /
- 分布式计算 /
- 实时系统 /
- 时间步长
Abstract: The computer generated forces (CGF) based on time-stepped simulation suffered from the problem of real-time performance during time advancing through run-time infrastructure (RTI). A new simulation framework was proposed which separated time advancing from execution of CGF models by different threads. The simulation time was synchronized with local clock and advanced through RTI in a separate thread. Furthermore, a new static scheduling algorithm was proposed to manage the execution of periodic simulation models. Based on the load balancing strategy, the algorithm generated a scheduling table in accordance with time step of system and execution periods of models. Specifically, the algorithm involved three procedures, allocated simulation nodes for pre-deployed simulation entities, generated initial scheduling table for model components and adjusted the table for created or deleted entities during runtime. The experimental results show that the time advancing method meets the real-time requirement and the scheduling algorithm provides good performance in terms of overhead and processor utilization.
- computer simulation /
- scheduling /
- distributed computing /
- real time systems /
- time step

HTML全文

参考文献(16)

[1]	IEEE Std 1516-2010 IEEE standard for modeling and simulation(M＆S) high level architecture(HLA)-framework and rules[S]. Piscataway,NJ:IEEE,2010:1-38.
[2]	d'Ausbourg B, Siron P,Noulard E,et al.Running real time distributed simulations under Linux and CERTI[C]//Simulation Interoperability Standards Organization-SISO European Simulation Interoperability Workshop,EURO SIW 2008.Orlando,FL:Simulation Interoperability Standards Organization,2008:355-363.
[3]	Chaudron E, Adelantado M,Noulard E,et al.HLA high performance and real-time simulation studies with CERTI[C]//ESM 2011-2011 European Simulation and Modelling Conference: Modelling and Simulation 2011.Portugal:EUROSIS,2011:69-75.
[4]	翟永翠,程健庆. 基于HLA的实时仿真研究[J].系统仿真学报,2004,16(9):1966-1969. Zhai Y C,Cheng J Q.Researching of real-time simulation using HLA[J].Journal of System Simulation,2004,16(9):1966-1969(in Chinese).
[5]	Adelantado M, Siron P,Chaudron J B.Towards an HLA run-time infrastructure with hard real-time capabilities[C]//International Simulation Multi-Conference.Donavan Drive Bedford,MA:Simulation Interoperability Standards Organization,2010:42-52.
[6]	Chaudron J B, Noulard E,Siron P.Design and modeling techniques for real-time RTI time management[C]//Spring Simulation Interoperability Workshop 2011,2011 Spring SIW. Donavan Drive Bedford,MA:Simulation Interoperability Standards Organization,2011:284-293.
[7]	Boukerche A, Shadid A,Zhang M.Efficient load balancing schemes for large-scale real-time HLA/RTI based distributed simulations[C]//Proceedings-IEEE International Symposium on Distributed Simulation and Real-Time Applications,DS-RT.Piscataway,NJ:IEEE,2007:103-112.
[8]	Gervais C, Chaudron J,Siron P,et al.Real-time distributed aircraft simulation through HLA[C]//Proceedings-IEEE International Symposium on Distributed Simulation and Real-Time Applications.Piscataway,NJ:IEEE,2012:251-254.
[9]	李东,陈源龙, 张达,等.HLA仿真系统实时性改进方法关键技术的分析[J].哈尔滨工业大学学报,2013,45(3):70-75. Li D,Chen Y L,Zhang D,et al.Key technology of real time performance improvement of the simulation system based on HLA[J].Journal of Harbin Institute of Technology,2013,45(3): 70-75(in Chinese).
[10]	李智, 张恒源.HLA变步长实时仿真方法研究[J].装备指挥技术学院学报,2009,20(2):106-110. Li Z,Zhang H Y.Research of hla real-time simulation method based on alterable time advance step[J].Journal of the Academy of Equipment Command & Technology,2009,20(2):106-110(in Chinese).
[11]	梁彦刚, 唐国金,王锋.基于HLA仿真系统的实时性改进策略研究[J].系统仿真学报,2005,17(2):361-363. Liang Y G,Tang G J,Wang F.Research on strategy to improve real-time performance of HLA-based simulation system[J].Journal of System Simulation,2005,17(2):361-363(in Chinese).
[12]	Malik A W, Khan S A,Hassan S R.An HLA based real time simulation engine for man-in-loop net centric system[J].Pak J Engg & Appl Sci,2010,7:47-54.
[13]	Stavrinides G L, Karatza H D.Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques[J].Simulation Modelling Practice and Theory,2011,19(1):540-552.
[14]	程禹,赵宏伟, 龙曼丽,等.最早截止期优先调度算法的改进[J].吉林大学学报:工学版,2013,43(5):1338-1342. Cheng Y,Zhao H W,Long M L,et al.Improvement of earliest deadline first scheduling algorithm[J].Journal of Jilin University:Engineering and Technology Edition,2013,43(5):1338-1342(in Chinese).
[15]	刘述田, 戴树岭,张亚琳.HLA/RTI下周期与非周期任务调度的实时性改进[J].北京航空航天大学学报,2014,40(1): 110-114. Liu S T,Dai S L,Zhang Y L.Improvement of HLA/RTI real-time performance by scheduling periodic and aperiodic tasks[J].Journal of Beijing University of Aeronautics and Astronautics,2014,40(1):110-114(in Chinese).
[16]	Parsons D, Surdu J R.The U.S. Army's next generation simulation modelling the response to the world's future threat[C]//NATO Modelling and Simulation Group Conference.Neuilly-sur-Seine,France:NATO-RTO,2005(19):1-14.