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

Real-time scheduling for models in computer generated forces

作　　者：吴雨淋[1] 龚光红[1] 李妮[1] 

机构地区：[1]北京航空航天大学自动化科学与电气工程学院,北京100191

出　　处：《北京航空航天大学学报》2015年第2期246-251,共6页Journal of Beijing University of Aeronautics and Astronautics

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

摘　　要：针对计算机生成兵力系统在采用步长法推进逻辑时间时其实时性易受影响的问题,提出了将时间同步和模型调度进行解耦的实时推进方法,其中同步过程使用独立的线程读取本地时钟并通过运行支撑环境(RTI)驱动逻辑时间推进.同时提出了一种适合兵力模型的新的静态调度算法.该算法根据模型运行周期和系统步长划分调度表,并基于负载均衡的原则为模型分配仿真步长,具体包括3个处理过程:为仿真实体分配节点、产生初始调度表、运行时调整调度表.实验结果表明所提出的方法在保证良好的实时性基础上具有较小的开销和较高的处理器利用率.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.

关 键 词：计算机仿真 调度 分布式计算 实时系统 时间步长 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]