Three-level-parallelization support framework for large-scale analytic simulation

Fully exploiting the parallelism in large-scale analytic simulation is an essential way to meet the increasing demand for computing resources. This paper deconstructs large-scale analytic simulation using a hierarchical approach. Five computational characteristics that cause the huge computing requirements of analytic simulation are summarized: “Multi-sample”, “Multi-entity”, “Running-as-fast-as-possible”, “Synchronization for constraint of causality”, and “Complex model calculation”. According to these characteristics, a “Sample, Entity, Model” three-level-Parallelization support framework is proposed to exploit the parallelism on three levels. Under the guidance of this framework, a High-Performance Simulation Computer system which integrated software management and hardware support was designed, and then applied in realistic applications. The experimental results show that the designed system can effectively utilize the potential parallelism characteristics in analytic simulation. Consequently, the simulation performance can be improved dozens or even hundreds of times.

[1]  Moreno Marzolla,et al.  Fault-Tolerant Adaptive Parallel and Distributed Simulation , 2016, 2016 IEEE/ACM 20th International Symposium on Distributed Simulation and Real Time Applications (DS-RT).

[2]  Richard M. Fujimoto,et al.  Cloning parallel simulations , 2001, TOMC.

[3]  Richard M. Fujimoto,et al.  GTW: a time warp system for shared memory multiprocessors , 1994, Proceedings of Winter Simulation Conference.

[4]  Laxmikant V. Kalé,et al.  Simulating the Spread of Infectious Disease over Large Realistic Social Networks Using Charm++ , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[5]  Moreno Marzolla,et al.  New trends in parallel and distributed simulation: From many-cores to Cloud Computing , 2014, Simul. Model. Pract. Theory.

[6]  Lizhe Wang,et al.  Hybrid modelling and simulation of huge crowd over a hierarchical Grid architecture , 2013, Future Gener. Comput. Syst..

[7]  Kalyan S. Perumalla,et al.  /spl mu/sik - a micro-kernel for parallel/distributed simulation systems , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[8]  Gabriel A. Wainer,et al.  Multicore acceleration of Discrete Event System Specification systems , 2012, Simul..

[9]  Levent Yilmaz,et al.  Panel: The future of research in modeling & simulation , 2014, Proceedings of the Winter Simulation Conference 2014.

[10]  Asad Waqar Malik,et al.  Parallel and Distributed Simulation in the Cloud , 2010 .

[11]  Catherine C. McGeoch.  Analyzing algorithms by simulation: variance reduction techniques and simulation speedups , 1992, CSUR.

[12]  Christopher D. Carothers,et al.  ROSS: a high-performance, low memory, modular time warp system , 2000, PADS '00.

[13]  Tag Gon Kim,et al.  DEXSim: an experimental environment for distributed execution of replicated simulators using a concept of single simulation multiple scenarios , 2014, Simul..

[14]  Fengju Kang,et al.  Research of dynamic scheduling method for the air-to-ground warfare simulation system based on grid , 2010, Simul. Model. Pract. Theory.

[15]  Herb Sutter,et al.  The Free Lunch Is Over A Fundamental Turn Toward Concurrency in Software , 2013 .

[16]  Christopher D. Carothers,et al.  ROSS: a high-performance, low memory, modular time warp system , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[17]  Francesco Quaglia.  A low-overhead constant-time Lowest-Timestamp-First CPU scheduler for high-performance optimistic simulation platforms , 2015, Simul. Model. Pract. Theory.

[18]  Yi Yao,et al.  A Model Framework for Supporting Online Construction of Low-Fidelity Kinematic Models , 2016, AsiaSim/SCS AutumnSim.

[19]  Yao Yiping,et al.  A global schedule mechanism for PDES on multi-core environments , 2012 .

[20]  Michael A. Gray.  Discrete Event Simulation: A Review of SimEvents , 2007, Computing in Science & Engineering.

[21]  Richard M. Fujimoto,et al.  Cloning: a novel method for interactive parallel simulation , 1997, WSC '97.

[22]  Simon J. E. Taylor,et al.  Facilitating the Analysis of a UK National Blood Service Supply Chain Using Distributed Simulation , 2009, Simul..

[23]  Stephen John Turner,et al.  Un-identical federate replication structure for improving performance of HLA-based simulations , 2014, Simul. Model. Pract. Theory.

[24]  Massimiliano Rak,et al.  mJADES: Concurrent Simulation in the Cloud , 2012, 2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems.

[25]  Yao Yiping.  Research on self-adaptive communication mechanism for high performance RTI , 2012 .

[26]  J. J. Serrano,et al.  Analysis of Coverage and Performance of the Variable Sized Replications Simulation Method in Parallel , 2002, ESM.

[27]  Jeffrey S. Steinman,et al.  The WarpIV simulation kernel , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[28]  Wang,et al.  On the Technology of High-Performance Parallel Simulation , 2012 .

[29]  Simon J. E. Taylor,et al.  Sakergrid: Simulation experimentation using grid enabled simulation software , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[30]  Bing Wang,et al.  Modeling and simulation of large-scale social networks using parallel discrete event simulation , 2013, Simul..

[31]  Laxmikant V. Kalé,et al.  POSE: getting over grainsize in parallel discrete event simulation , 2004, International Conference on Parallel Processing, 2004. ICPP 2004..

[32]  Wenjie Tang,et al.  A high performance framework for modeling and simulation of large-scale complex systems , 2015, Future Gener. Comput. Syst..

[33]  Rajive L. Bagrodia,et al.  Maisie: A Language for the Design of Efficient Discrete-Event Simulations , 1994, IEEE Trans. Software Eng..

[34]  Stephen John Turner,et al.  Large scale agent-based simulation on the grid , 2008, Future Gener. Comput. Syst..

[35]  Bernard P. Zeigler,et al.  Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems , 2000 .

[36]  Stephen John Turner,et al.  Research issues in symbiotic simulation , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[37]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[38]  Zhao Yu-liang.  Design of a Multi-sample Scheduling Tool for Two Classes of Analytic Simulations , 2011 .

[39]  Arnold H. Buss.  Simkit: component based simulation modeling with Simkit , 2002, WSC '02.

[40]  Zhang Ying-xing.  Solution for Analytic Simulation Based on Parallel Processing , 2008 .

[41]  Jin Li,et al.  Development and Experimentation of PDES-based Analytic Simulation , 2016, SIGSIM-PADS.

[42]  Martin C. Herbordt,et al.  Discrete Event Simulation of Molecular Dynamics with Configurable Logic , 2007, 2007 International Conference on Field Programmable Logic and Applications.

[43]  Yiping Yao,et al.  Dynamic matching approach for interest management in distributed agent-based simulation , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[44]  Stefan Leye,et al.  An Efficient and Adaptive Mechanism for Parallel Simulation Replication , 2009, 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation.

[45]  Sudip K. Seal,et al.  Discrete event modeling and massively parallel execution of epidemic outbreak phenomena , 2012, Simul..

[46]  George F. Riley,et al.  Hardware Supported Time Synchronization in Multi-core Architectures , 2009, 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation.

[47]  Jeff S. Steinman.  Incremental state saving in SPEEDES using C++ , 1993, WSC '93.

[48]  Wenjie Tang,et al.  A GPU-based discrete event simulation kernel , 2013, Simul..

[49]  Marko A. Hofmann.  Challenges of Model Interoperation in Military Simulations , 2004, Simul..

[50]  Bo Hu Li.  Some Focusing Points in Development of Modern Modeling and Simulation Technology , 2004, AsiaSim.