微信服务号

微信订阅号

2025-6-3- 23
Home > Archive>Volume 23, Issue 8, 2012 >2188-2206. DOI:10.3724/SP.J.1001.2012.04113
PDF HTML XML Export Cite reminder
Parallel Framework for HLA Federate Oriented to Simulation Component on Multicore Platform
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [37]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    A simulation component, oriented as a parallel framework for federate, was raised to facilitate federate development and improve execution performance of federate on multicore platform. Simulation components were employed to compose and assemble federates in parallel framework. With simulation engine management service, data distribution management service, object management service, component management service and load balancing of parallel framework, a multicore parallel environment was provided for simulation component, which also assured correct interactions between parallel federates and RTI. Experiments were carried out on the extra overhead introduced by parallel framework and performance comparisons between normal federate and parallel federate were made. Results showed that parallel framework fully exploited multicore processors with reduced execution time and improved performance of simulation system.

    Reference
    [1] Simulation Interoperability Standards Committee (SISC) of the IEEE Computer Society. IEEE standard for modeling andsimulation (M&S) high level architecture (HLA)—IEEE Std 1516-2000, 1516.1-2000, 1516.2-2000. New York: Institute ofElectrical and Electronics Engineers Inc., 2000. 1-3.
    [2] Borkar SY, Dubey P, Kahn KC, Kuck DJ, Mulder H, Pawlowski SS, Rattner JR. Platform 2015: Intel Processor and PlatformEvolution for the Next Decade. Santa Clara: Intel Corporation, 2005. 1-12.
    [3] Gong JX, Han C, Qiu XG, Huang KD. Constructing the extensible HLA federate architecture. Journal of System Simulation,2006,18(11): 3126-3130 (in Chinese with English abstract).
    [4] Radeski A, Parr S, Keith-Magee R. Component-Based development extensions to HLA. In: Severinghaus R, ed. Proc. of the 2002Spring Simulation Interoperability Workshop. Washington: IEEE Press, 2002. 190-195.
    [5] Alex R, Shawn P. Towards a simulation component model for HLA. In: Severinghaus R, ed. Proc. of the 2002 Fall SimulationInteroperability Workshop. Washington: IEEE Press, 2002. 216-221.
    [6] Katarzyna R, Marian B, Peter MA. Sloot dynamic interactions in HLA component model for multiscale simulations. In: Bubak M,ed. Proc. of 8th Int’l Conf. on Computational Science (LNCS ICCS 2008). Berlin, Heidelberg: Springer-Verlag, 2008. 217-226.[doi: 10.1007/978-3-540-69387-1-24]
    [7] Benali H, Bellamine N, Saoud B. Towards a component-based framework for interoperability and composability in modeling andsimulation. Trans. of the Society for Modeling and Simulation Int’l, 2011,87(1-2):133-148. [doi: 10.1177/ 0037549710373910]
    [8] Farshad M, Peder N, Rassul A. Simulation model composition using BOMs. In: Alba E, ed. Proc. of the 10th IEEE Int’l Symp. onDistributed Simulation and Real-Time Application. Washington: IEEE Computer Society Press, 2006. 242-252. [doi: 10.1109/DS-RT.2006.34]
    [9] Farshad M, Rassul A, Gary T. A rule-based approach to syntactic and semantic composition of BOMs. In: Roberts DJ, ed. Proc. ofthe 11th IEEE Int’l Symp. on Distributed Simulation and Real-Time Application. Washington: IEEE Computer Society Press, 2007.145-155. [doi:10.1109/DS-RT.2007.10]
    [10] Pettry MD, Weisel EW, Mielke RR. Composability theory overview and update. In: Sharp R, ed. Proc. of the 2005 SpringSimulation Interoperability Workshop. Washington: IEEE Press, 2005. 12-17.
    [11] Jefferson DR. Virtual time. ACM Trans. on Programming Languages and Systems, 1985,7(3):404-425. [doi: 10.1145/3916.3988]
    [12] Fujimoto R. Parallel and Distributed Simulation Systems. New York: John Wiley & Sons, Inc., 2000. 65-71.
    [13] Steinman JS. Interactive SPEEDES. In: Zobrist GW, ed. Proc. of the 24th Annual Symp. on Simulation. Washington: IEEEComputer Society Press, 1991. 149-158. [doi: 10.1145/106073.306852]
    [14] Steinman JS, Douglas RH. Evolution of the standard simulation architecture. In: Alberts DS, ed. Proc. of the Command andControl Research Technology Symp. Washington: IEEE Press, 2004. 268-274.
    [15] Huang J, Hao JG, Huang KD. The research and application of HLA-based distributed simulation environment KD-HLA. Journal ofSystem Simulation, 2004,16(2):214-220 (in Chinese with English abstract).
    [16] Lib BQ, Wang HM, Yao YP. A non-deadlock time management algorithm. Journal of Software, 2003,14(9):1515-1522 (in Chinesewith English abstract). http://www.jos.org.cn/1000-9825/14/1515.htm
    [17] Lü F, Zhou Z, Wei S, Wu W. Time management of RTI based on negotiation group. Journal of Beijing University of Aeronauticsand Astronautics, 2008,34(9):1084-1087 (in Chinese with English abstract).
    [18] Department of Defense, Defense Modeling and Simulation Office. RTI 1.3?Next Generation Programmer’s Guide. Version 3.2.Alexandria: Defense Modeling and Simulation Office, 2000. 3.1-3.10.
    [19] Su NL, Li Q, Wang WP. Parallelized modification of interaction modes among component-based simulation model. SystemsEngineering and Electronics, 2010,32(9):2015-2020 (in Chinese with English abstract).
    [20] Chandy KM, Misra J. Distributed simulation: A case study in design and verification of distributed programs. IEEE Trans. onSoftware Engineering, 1978,5(5):440-452. [doi: 10.1109/TSE.1979.230182]
    [21] Konas P, Yew PC. Parallel discrete event simulation on shared-memory multiprocessors. In: Rutan AH, ed. Proc. of the 24thAnnual Simulation Symp. Washington: IEEE Computer Society Press, 1991. 134-148. [doi: 10.1145/106073.306851]
    [22] Chandy KM, Sherman R. The conditional event approach to distributed simulation. In: Fujimoto RM, ed. Proc. of the SCSMulticonference on Distributed Simulation. Tampa: SCS Press, 1989. 93-99.
    [23] Loucks WM, Preiss BR. The role of knowledge in distributed simulation. In: Nicol D, ed. Proc. of the SCS Multiconference onDistributed Simulation. San Diego: SCS Press, 1990. 9-16.
    [24] Nicol DM. The cost of conservative synchronization in parallel discrete event simulations. Journal of the ACM, 1993,40(2):204-333. [doi: 10.1145/151261.151266]
    [25] Qu QJ, Duan H, Qiu XG, Huang KT. Research on interest management in large-scale virtual environment. Journal of SystemSimulation, 2002,14(4):485-487 (in Chinese with English abstract).
    [26] Shi Y, Ling YX, JIN SY, Hu HP. Region matching algorithm based on hierarchical dividing of routing space. Journal of Software,2001,12(5):758-767 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/12/758.htm
    [27] Shi Y, Ling YX, Jin SY, Zhang CX. A hierarchical multicast address allocating strategy in data distribution management. Journalof Software, 2001,12(3):405-413 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/12/405.htm
    [28] Zhou Z, Zhao QP. Study on RTI congestion control based on the layer of interest. Journal of Software, 2004,15(1):120-130 (inChinese with English abstract). http://www.jos.org.cn/1000-9825/15/120.htm
    [29] Reiher PL, Jefferson D. Virtual time based dynamic load management in the time warp operation system. Trans. of the Society forComputer Simulation Int’l, 1989,7(2):91-120.
    [30] Glazer D, Tropper C. On process migration and load balancing in Time warp. IEEE Trans. on Parallel and Distributed Systems,1993,4(3):318-327. [doi: 10.1109/71.210814]
    [31] Jiang MR, Shieh SP, Liu CL. Dynamic load balancing in parallel simulation using time warp mechanism. In: Ni LM, ed. Proc. ofthe 1994 Int’l Conf. on Parallel and Distributed Systems. Washington: IEEE Press, 1994. 222-247.
    [32] Cai WT, Turner SJ, Zhao H. A load management system for running HLA-based distributed simulations over the grid. In: TurnerSJ, ed. Proc. of the 6th IEEE Workshop on Distributed Simulation and Real-Time Applications. Washington: IEEE ComputerSociety Press, 2002. 7-14.
    [33] De Grande RE, Boukerche A. Dynamic balancing of communication and computation load for HLA-based simulations on largescaledistributed systems. Journal of Parallel Distributed Computing, 2011,71(1):40-52. [doi: 10.1016/j.jpdc.2010.04.001]
    [34] Robson ED, Azzedine B. Self-Adaptive dynamic load balancing for large-scale HLA-based simulations. In: Turner SJ, ed. Proc. ofthe 14th IEEE/ACM Symp. on Distributed Simulation and Real-Time Applications. Washington: IEEE Computer Society Press,2010. 14-21. [doi: 10.1109/DS-RT.2010.11]
    [35] Azzedine B, Robson ED. Dynamic load balancing using grid services for HLA-based simulations on large-scale distributedsystems. In: Turnner SJ, ed. Proc. of the 13th IEEE/ACM Int’l Symp. on Distributed Simulation and Real Time Applications.Singapore: IEEE Computer Society Press, 2009. 175-183. [doi: 10.1109/DS-RT.2009.33]
    [36] Azzedine B, Ahmad S, Zhang M. Efficient load balancing schemes for large-scale real-time HLA/RTI based distributedsimulations. In: Roberts DJ, ed. Proc. of the 11th IEEE Symp. on Distributed Simulation and Real-Time Applications. Chania:IEEE Computer Society Press, 2007. 103-112. [doi: 10.1109/DS-RT.2007.25]
    [37] Robson ED, Azzedine B. A dynamic, distributed, hierarchical load balancing for HLA-based simulations on large-scaleenvironments. In: Ambra PD, ed. Proc. of the 16th Int’l Euro-Parallel Conf. Berlin, Heidelberg: Springer-Verlag, 2010. 242-253.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

彭勇,蔡楹,钟荣华,黄柯棣.多核环境下面向仿真组件的HLA 成员并行框架.软件学报,2012,23(8):2188-2206

Copy
Share
Article Metrics
  • Abstract:3373
  • PDF: 6098
  • HTML: 0
  • Cited by: 0
History
  • Received:April 13,2011
  • Revised:July 01,2011
  • Online: August 07,2012
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2050477Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063