A high performance framework for modeling and simulation of large-scale complex systems

Due to the quick advances in the scale of problem domain of complex systems under investigation, the complexity of multi-input component models used to construct logical processes (LP) has significantly increased. High-performance computing technologies have therefore been extensively used to enable parallel simulation execution. However, the traditional multi-process parallel method (MPM) executes LPs in parallel on multi-core platforms, which ignores the intrinsic parallel capabilities of multi-input component models. In this study, a vectorized component model (VCM) framework has been proposed. The design aims to better utilize the parallelism of multi-input component models. A two-level composite parallel method (CPM) has then been constructed within the framework, which can sustain complex system simulation applications consisting of multi-input component models. CPM first employs MPM to dispatch LPs onto a multi-core computing platform. It then maps VCMs to the multiple-core platform for parallel execution. Experimental results indicate that (1) the proposed VCM framework can better utilize the parallelism of multi-input component models, and (2) CPM can significantly improve the performance comparing to the traditional MPM. The results also show that CPM can effectively cope with the size and complexity of complex simulation applications with multi-input component models. We presented a CCM framework for modeling complex systems.We developed a vectorized extension of CCM framework.We proposed a two-level composite parallel execution method.

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

[2]  Sadaf R. Alam,et al.  Characterization of Scientific Workloads on Systems with Multi-Core Processors , 2006, 2006 IEEE International Symposium on Workload Characterization.

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

[4]  Scott W. Ambler,et al.  Mastering Enterprise JavaBeans , 2004 .

[5]  Lizhe Wang,et al.  Performance evaluation of virtual machine-based Grid workflow system , 2008 .

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

[7]  Lizhe Wang,et al.  Preliminary study of a cluster-based open-source parallel GIS based on the GRASS GIS , 2011, Int. J. Digit. Earth.

[8]  Gregor von Laszewski,et al.  Towards building a cloud for scientific applications , 2011, Adv. Eng. Softw..

[9]  James Arthur Kohl,et al.  A Component Architecture for High-Performance Scientific Computing , 2006, Int. J. High Perform. Comput. Appl..

[10]  Lizhe Wang,et al.  Generic Parallel Programming for Massive Remote Sensing Data Processing , 2012, 2012 IEEE International Conference on Cluster Computing.

[11]  Steven G. Parker.  A component-based architecture for parallel multi-physics PDE simulation , 2006, Future Gener. Comput. Syst..

[12]  Rajiv Ranjan,et al.  G-Hadoop: MapReduce across distributed data centers for data-intensive computing , 2013, Future Gener. Comput. Syst..

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

[14]  Toshio Nakatani,et al.  Performance of multi-process and multi-thread processing on multi-core SMT processors , 2010, IEEE International Symposium on Workload Characterization (IISWC'10).

[15]  Lizhe Wang,et al.  Implementation and performance evaluation of the parallel CORBA application on computational grids , 2008, Adv. Eng. Softw..

[16]  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).

[17]  Albert Y. Zomaya,et al.  Task-Tree Based Large-Scale Mosaicking for Massive Remote Sensed Imageries with Dynamic DAG Scheduling , 2014, IEEE Transactions on Parallel and Distributed Systems.

[18]  Seshadri Mohan,et al.  Control and management in next-generation networks: challenges and opportunities , 2000 .

[19]  Lizhe Wang,et al.  Design and implementation of task scheduling strategies for massive remote sensing data processing across multiple data centers , 2014, Softw. Pract. Exp..

[20]  Xi He,et al.  Cloud Computing: a Perspective Study , 2010, New Generation Computing.

[21]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[22]  Benjamin Rose,et al.  Supporting MapReduce on large-scale asymmetric multi-core clusters , 2009, OPSR.

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

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

[25]  Christian P. Robert,et al.  Monte Carlo Statistical Methods (Springer Texts in Statistics) , 2005 .

[26]  Geoffrey C. Fox,et al.  Task scheduling with ANN-based temperature prediction in a data center: a simulation-based study , 2011, Engineering with Computers.

[27]  Fabian Gomes,et al.  SimKit: a high performance logical process simulation class library in C++ , 1995, WSC '95.

[28]  Yao Yiping,et al.  A hierarchical parallel discrete event simulation kernel for multicore platform , 2013, Cluster Computing.

[29]  Lizhe Wang,et al.  A general metric and parallel framework for adaptive image fusion in clusters , 2014, Concurr. Comput. Pract. Exp..

[30]  Tao Yuan,et al.  Distributed data structure templates for data‐intensive remote sensing applications , 2013, Concurr. Comput. Pract. Exp..

[31]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[32]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[33]  Onur Mutlu,et al.  Accelerating critical section execution with asymmetric multi-core architectures , 2009, ASPLOS.

[34]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[35]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

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

[37]  Feng Zhu,et al.  Reusable Component Model Development Approach for Parallel and Distributed Simulation , 2014, TheScientificWorldJournal.

[38]  Nicholas O'Donoughue,et al.  Time Reversal in Multiple-Input Multiple-Output Radar , 2010, IEEE Journal of Selected Topics in Signal Processing.

[39]  Li Qun,et al.  A transformation model from DEVS to SMP2 based on MDA , 2008 .

[40]  David A. Patterson,et al.  Computer Architecture, Fifth Edition: A Quantitative Approach , 2011 .

[41]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[42]  Jeff S. Steinman,et al.  SPEEDES - A multiple-synchronization environment for parallel discrete-event simulation , 1992 .

[43]  Pawel Gepner,et al.  Multi-Core Processors: New Way to Achieve High System Performance , 2006, PARELEC.

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

[45]  Thierry Coupaye,et al.  COMPONENTS AND SERVICES: A MARRIAGE OF REASON , 2007 .

[46]  Séverine Sentilles,et al.  A Classification Framework for Software Component Models , 2011, IEEE Transactions on Software Engineering.

[47]  Steve Vinoski,et al.  CORBA: integrating diverse applications within distributed heterogeneous environments , 1997, IEEE Commun. Mag..