计算机科学 ›› 2024, Vol. 51 ›› Issue (11A): 240100127-7.doi: 10.11896/jsjkx.240100127
李豪, 叶帅, 史培腾, 师志江
LI Hao, YE Shuai, SHI Peiteng, SHI Zhijiang
摘要： 作战并行仿真是根据作战实体的并行实质,建立符合其协同、对抗并行发生本质的仿真模型,并将这些模型逻辑上并行地运行于计算机上,最终可以反映作战实体间相互作用的仿真。随着智能化战争时代的来临,作战并行仿真面临运行逻辑复杂、实体交互频繁、并行任务难以划分等挑战。文中对典型作战仿真系统进行分析,根据其运行特点对可并行元素进行归纳,抽象出作战并行仿真技术框架,并重点对作战并行仿真所涉及的执行机制、任务分配、负载均衡、并行通信等关键技术进行综述,指出了作战并行仿真未来可能的发展方向,为智能化时代新型作战并行仿真系统的设计与技术实现提供参考。
中图分类号:
| [1]HUANG K D,LIU B H,HUANG J,et al.A review of combat simulation techniques[J].Journal of Systems Simulation,2004,16(9):1887-1895. [2]LV Y.Review of Computer Simulation and Modeling Technology[J].Electronic Science and Technology,2001(11):2-4. [3]CHEN P,JIANG P T,LU C.Conception of the OrganizationMethod of Anti-Ship Missile Combat Test [J].Ordnance Industry Automation,2022,4(41):4. [4]HUANG Z Y,YANG R N,BAI J,et al.Design of countermea-sure system between virtual and actual forces in air combat trai-ning[J].Computer Engineering and Science,2011,33(5):80-84. [5]CHANG F.Study on the model system and modeling mechanism of major US military push and simulation systems[J].Military Operations Research and Systems Engineering,2015,29(2):75-80. [6]ZHANG J H,XU Y Q.Training System for HLA Join Operation Simulation[J].Journal of Harbin Institute of Technology,2006,38(2):304-325. [7]GU H,WANG X Z,CHENG J Q.Sea Area Campaign Simulation and Analysis System[J].Computer Simulation,2005,22(10):47-50. [8]WU J P,LU M H,XUE C Y.HLA Interface Specification Research in Submarine Combat Simulation Training System Fede-ration[J].Computer Engineering,2006,32(5):235-237. [9]MU F L,LUO P C,ZHOU J L.Study on Air Force Campaign Simulating System Based on Analytical Models[J].Journal of System Simulation,2007,19(8):1723-1726. [10]LI C,YANG B.Military design of Army contract combat simulation experiment system[J].Command and Control and Simulation,2021,43(3):53-57. [11]LI X L,LIU J Y,BI M G.Preliminary Discussion of Command and Control Modeling in Warfare Simulation[J].Modern Defense Technology,2013,41(1):70-75. [12]HALL S N,THENGVALL B G,SCHAUER R L.Simulating a Maritime Anti-Air Warfare Scenario to Optimize a Ship's Defensive System[C]//2019 Winter Simulation Conference(WSC).IEEE,2019:2536-2547. [13]LI N,ZHAO C R.Analysis of U.S.military joint warfare systems[J].Military Operations Research and Systems Engineering,2007(4):67-71. [14]TANG Z,XUE Y K,LIU L.A review of U.S.military combat simulation systems[J].Aerospace electronic countermeasures,2014,30(4):45-48,52. [15]WANG Y X,ZHENG M,MA J Q.Introduction to the application of simulation technology in the U.S.Army[J].Science and Technology Square,2008(1):242-244. [16]XU H F,ZHANG X.A study of the U.S.Army's operational standards system[J].Journal of Command and Control,2019,5(4):269-273. [17]BÂRSAN G.Constructive simulation programs and nato functional area services applied in computer assisted exercises[J].Revista Academiei Fortelor Terestre.2247-840X,2018,23(2). [18]CHEN Y Z,ZHANG P.Modeling and simulation study of theU.S.Army for diverse military missions[J].Journal of Command and Control,2018,4(2):89-94. [19]LIN M,DU C,CHEN T,et al.Review on Simulation and Mode-ling of Combat-oriented Communication System[C]//2019 6th International Conference on Information Science and Control Engineering(ICISCE).IEEE,2019:1136-1140. [20]LIU X,ZHANG J,HOU G,et al.Virtual reality and its application in military[C]//IOP Conference Series:Earth and Environmental Science.IOP Publishing,2018,170(3):032155. [21]HOU Q H,YAO Y P,CAO X.Research on Battle Damage As-sessment Method of Aggregating Target in Theater-Level[J].Journal of SystemsSimulation,2018,30(12):4580-4586. [22]HU G S,YUE S G,QIU X G,et al.Analysis of the difficultiesand problems in the construction and application of joint warfare analysis and simulation system[J].Journal of Systems Simulation,2018,30(12):4636-4642. [23]BELLENOT S.Performance of a riskfree Time Warp operating system[J].ACM SIGSIM Simulation Digest.0163-6103,1993,23(1):155-158. [24]SECKLER S,GRATL F,HEINEN M,et al.AutoPas in ls1mardyn:Massively parallel particle simulations with node-level auto-tuning[J].Journal of Computational Science,2021,50:101296. [25]DAI H F,BI Y M,ZHANG O Y,et al.Modeling and simulation of the destructive capability of precision-guided weapons on missile launchers[J].Military Operations Research and Systems Engineering,2018,32(4):39-44. [26]ZHANG W,HE T P.Maneuvering simulation study of recon-naissance UAVs in Army synthetic detachments[J].Sichuan Journal of Military Engineering,2015,36(9):5-9,25. [27]FAN W W.Research on distributed parallel simulation algo-rithm of continuous system model [D].National University of Defense Technology,2013. [28]ESHKABILOV S.Beginning MATLAB and Simulink[M].Apress,2019. [29]TURAL POLAT S N.The vector-matrix form numerical simu-lations for time-derivative cellular neural networks[J].International Journal of Numerical Modelling:Electronic Networks,Devices and Fields,2018,31(5):1099-1204. [30]FAN W W,YAO X Y,WU W B.Research on distributed parallel simulation method for continuous system model[J].Compu-ter Simulation,2014,31(2):344-348,449. [31]RACKAUCKAS C,MA Y,MARTENSEN J,et al.Universaldifferential equations for scientific machine learning[J].arXiv.2331-8422,2001.04385,2020. [32]HU T,YAO Y,YAO F.An object class interaction graph mo-deling method that supports parallel discrete eventsimulation[C]//Proceedings of the 2019 3rd International Conference on Management Engineering,Software Engineering and Service Sciences.2019:56-60. [33]LI J B.Research on automatic initialization technology of parallel simulation system based on YH-SUPE[D].National University of Defense Technology,2015. [34]WILLIAMS B,EKER A,CHIU K,et al.High-performance pdes on manycore clusters[C]//Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation.2021:153-164. [35]SHCHUR L N,ZIGANUROVA L F.Synchronization of Proces-ses in Parallel Discrete Event Simulation[J].Journal of Experimental and Theoretical Physics.1090-6509,2019,129(4):722-732. [36]ZIGANUROVA L,SHCHUR L.Synchronization aspects of the optimistic parallel discrete event simulation algorithms[C]//Data Analytics and Management in Data Intensive Domains:I In-ternational Conference DADID/RCDL.2019:202. [37]DECERLE J,GRUNDER O,EL HASSANI A H,et al.A hybrid memetic-ant colony optimization algorithm for the home health care problem with time window,synchronization and working time balancing[J].Swarm and Evolutionary Computation.2210-6502,2019,46:171-183. [38]DAS S,FUJIMOTO R,PANESAR K,et al.GTW:a time warp system for shared memory multiprocessors[C]//Proceedings of Winter Simulation Conference,1994:1332-1339. [39]HU X F.War Science Theory[M].Beijing:Science Press,2018. [40]CAO Y H,WANG Y Q.Equipment operation test theory and methods [M].Beijing:National Defense Industry Press,2016. [41]HUANG X D,XIE K S.Research and implementation of a high-performance distributed object-oriented simulation engine[J].Journal of System Simulation,2021,33(9):2215-2226. [42]CARES J R.An information age combat model [M].Newport:Alidade Incorporated,2004:85-90. [43]TAN Y X,LUO J H,FAN R,et al.A parallel simulation me-thod based on combat formation and its implementation[J].Journal of Systems Simulation,2019,31(11):2350-2355. [44]NARAYANAN P,VINDIOLA M,PARK S,et al.First-YearReport of ARL Directors Strategic Initiative(FY20-23):Artificial Intelligence(AI) for Command and Control(C2) of Multi-Domain Operations(MDO)[R].US Army Combat Capabilities Development Command,Army Research Laboratory,2021. [45]MASWOOD M M S,RAHMAN M D R,ALHARBI A G,et al.A novel strategy to achieve bandwidth cost reduction and load balancing in a cooperative three-layer fog-cloud computing environment[J].IEEE Access,2020,8:113737-113750. [46]ZHONG H,FANG Y,CUI J.Reprint of LBBSRT:An efficient SDN load balancing scheme based on server response time[J].Future Generation Computer Systems,2018,80:409-416. [47]SINGH S P,KUMAR R,SHARMA A,et al.Leveraging energy-efficient load balancing algorithms in fog computing[J].Concurrency and Computation:Practice and Experience,2022,34(13):1532-0634. [48]SINGH G,KAUR K.An improved weighted least connectionscheduling algorithm for load balancing in web cluster systems[J].International Research Journal of Engineering and Techno-logy(IRJET),2018,5(3):2395-0072. [49]ROBERT F C,SISODIA G S,GOPALAN S.A critical review on the utilization of storage and demand response for the implementation of renewable energy microgrids[J].Sustainable Cities and Society,2018,40:735-745. [50]JENA U K,DAS P K,KABAT M R.Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment[J].Journal of King Saud University-Computer and Information Sciences,2020:1319-1578. [51]KUMAR P,KUMAR R.Issues and challenges of load balancing techniques in cloud computing:A survey[J].ACM Computing Surveys(CSUR),2019,51(6):1-35. [52]KLINE A G,AHNER D K,LUNDAY B J.Real-time heuristic algorithms for the static weapon target assignment problem[J].Journal of Heuristics,2019,25(3):377-397. [53]MIAO Z,YONG P,MEI Y,et al.A discrete PSO-based staticload balancing algorithm for distributed simulations in a cloud environment[J].Future Generation Computer Systems,2021,115:497-516. [54]EFFATPARVAR M,GARSHASBI M S.A genetic algorithm for static load balancing in parallel heterogeneous systems[J].Procedia-Social and Behavioral Sciences,2014,129:358-364. [55]YANG W Z,XIN Y.Multi-UAV Task Assignment Based onQuantum Genetic Algorithm[C]//Journal of Physics:Confe-rence Series.IOP Publishing,2021,1824(1):012010. [56]BOSMANS S,BOGAERTS T,CASTEELS W,et al.Adaptivity in distributed agent-based simulation:A generic load-balancing approach[C]//International Workshop on Multi-Agent Systems and Agent-Based Simulation.Cham:Springer,2020:1-12. [57]XU W Y.Research and implementation of static load balancing technique for parallel discrete event simulation based on graph partitioning[D].National University of Defense Technology,2017. [58]WANG X,LIU Y Q,TAO Y B.Research on parallel design and load balancing of combat simulation based on OpenMP[J].Journal of Systems Simulation,2018,30(6):2206-2215. [59]SUN F.Application research of multi-agent based dynamic load balancing algorithm[J].Information Communication,2015(8):29-30. [60]LIU Y F.Architecture design and task scheduling method of new generation simulation system based on cluster technology[D].Beijing University of Posts and Telecommunications,2018. [61]PETRILLO A,SALVI A,SANTINI S,et al.Adaptive multi-agents synchronization for collaborative driving of autonomous vehicles with multiple communication delays[J].Transportation research part C:emerging technologies,2018,86:372-392. [62]HOU J D,CHEN Q K,ZHAO H Y.MPI-based parallel commu-nication system implementation for GPU clusters[J].Computer Applications and Software,2016,33(4):116-121. [63]KUNG C C.Study on consulting air combat simulation of cluster UAV based on mixed parallel computing framework of graphics processing unit[J].Electronics,2018,7(9):160. [64]PANDA D K,TOMKO K,SCHULZ K,et al.The MVAPICH project:Evolution and sustainability of an open source production quality MPI library for HPC[C]//Workshop on Sustai-nable Software for Science:Practice and Experiences,held in conjunction with Int'l Conference on Supercomputing(WSSPE).2013. [65]COLLIER N,NORTH M.Parallel agent-based simulation with repast for high performance computing[J].Simulation,2013,89(10):1215-1235. [66]WILLIAMS B,EKER A,CHIU K,et al.High-performance pdes on manycore clusters[C]// Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation.2021:153-164. [67]LAI J,YU H,ZHANG Z.Research on Multi-Agent ModelingMethod of Space Based Network Information System[C]//Journal of Physics:Conference Series.IOP Publishing,2021,1986(1):012132. [68]PEREIRA R,ROUSSEL A,CARRIBAULT P,et al.Communication-Aware Task Scheduling Strategy in Hybrid MPI+ OpenMP Applications[C] //International Workshop on OpenMP.Springer,Cham,2021:197-210. [69]YANG X,TAN Y X,FAN R,et al.Interactive communication design of combat parallel simulation for cluster systems[J].Journal of Systems Simulation,2013,25(S1):306-309,317. [70]CÁRDENAS R,HENARES K,ARROBA P,et al.A DEVS sim-ulation algorithm based on shared memory for enhancing performance[C]//2020 Winter Simulation Conference(WSC).IEEE,2020:2184-2195. [71]SUN L,CHEN J,FENG D,et al.Parallel ensemble deep lear-ning for real-time remote sensing video multi-Target detection[J].Remote Sensing,2021,13(21):4377. [72]TRYHORN,DILLON N.Exploring Fog of War Concepts inWargame Scenarios[OL].Theses and Dissertations.4909.https://scholar.afit.edu/etd/ 4909. |
|
||
首页