北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (2): 246-251.doi: 10.13700/j.bh.1001-5965.2014.0093

• 论文 • 上一篇    下一篇

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

吴雨淋, 龚光红, 李妮   

  1. 北京航空航天大学 自动化科学与电气工程学院, 北京 100191
  • 收稿日期:2014-03-05 出版日期:2015-02-20 发布日期:2015-03-12
  • 通讯作者: 龚光红(1968—), 女, 四川石柱人, 教授, ggh@buaa.edu.cn, 主要研究方向为虚拟现实与计算机生成兵力. E-mail:ggh@buaa.edu.cn
  • 作者简介:吴雨淋(1981—), 男, 江西九江人, 博士生, wyl@asee.buaa.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61004089)

Real-time scheduling for models in computer generated forces

WU Yulin, GONG Guanghong, LI Ni   

  1. School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2014-03-05 Online:2015-02-20 Published:2015-03-12

摘要:

针对计算机生成兵力系统在采用步长法推进逻辑时间时其实时性易受影响的问题,提出了将时间同步和模型调度进行解耦的实时推进方法,其中同步过程使用独立的线程读取本地时钟并通过运行支撑环境(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.

Key words: computer simulation, scheduling, distributed computing, real time systems, time step

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发