An automated parallel simulation flow for cyber-physical system design

Abstract Parallel and distributed simulation (PDS) is often employed to tackle the computational intensity of system-level simulation of real-world complex embedded and cyber-physical systems (CPSs). However, CPS models comprise heterogeneous components with diverge semantics for which incompatible PDS approaches are developed. We propose an automated PDS flow based on a formal modeling framework—with necessary extensions—targeting heterogeneous embedded and CPS design. The proposed flow characterizes the sequential executable specification of a heterogeneous model and generates a PDS cluster. State-of-the-art graph partitioning methods are adopted and a new extensible constraint-base formulation of the model partitioning problem is developed. The applicability, effectiveness, and scalability of the proposed flow is demonstrated using case studies.

[1]  Peter Sanders,et al.  Recent Advances in Graph Partitioning , 2013, Algorithm Engineering.

[2]  Peter J. Stuckey,et al.  MiniZinc: Towards a Standard CP Modelling Language , 2007, CP.

[3]  Jeffrey Travis,et al.  LabVIEW for Everyone: Graphical Programming Made Easy and Fun , 2006 .

[4]  Jie Xu,et al.  SEED: A Scalable Approach for Cyber-Physical System Simulation , 2016, IEEE Transactions on Services Computing.

[5]  Krithi Ramamritham,et al.  Distributed Scheduling of Tasks with Deadlines and Resource Requirements , 1989, IEEE Trans. Computers.

[6]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[7]  Jie Xu,et al.  The Internet of Simulation: Enabling agile model based systems engineering for cyber-physical systems , 2017, 2017 12th System of Systems Engineering Conference (SoSE).

[8]  Ingo Sander,et al.  Co-simulation of embedded systems in a heterogeneous MoC-based modeling framework , 2011, 2011 6th IEEE International Symposium on Industrial and Embedded Systems.

[9]  David M. Nicol,et al.  Parallel discrete event simulation: The making of a field , 2017, 2017 Winter Simulation Conference (WSC).

[10]  Bernard P. Zeigler,et al.  Parallel DEVS: a parallel, hierarchical, modular modeling formalism , 1994, Proceedings of Winter Simulation Conference.

[11]  Seyed-Hosein Attarzadeh-Niaki,et al.  An extensible modeling methodology for embedded and cyber-physical system design , 2016, Simul..

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

[13]  Rainer Leupers,et al.  parSC: Synchronous parallel SystemC simulation on multi-core host architectures , 2010, 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[14]  Rajkumar Buyya,et al.  A taxonomy of computer‐based simulations and its mapping to parallel and distributed systems simulation tools , 2004, Softw. Pract. Exp..

[15]  Tim Schmidt,et al.  Port call path sensitive conflict analysis for instance-aware parallel SystemC simulation , 2018, 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[16]  Edward A. Lee,et al.  A model-based design methodology for cyber-physical systems , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[17]  George D. Byrne,et al.  PVODE, an ODE Solver for Parallel Computers , 1999, Int. J. High Perform. Comput. Appl..

[18]  Thomas Rauber,et al.  Iterated Runge-Kutta methods on distributed memory multiprocessors , 1995, Proceedings Euromicro Workshop on Parallel and Distributed Processing.

[19]  Eric E. Aubanel,et al.  PaGrid: A Mesh Partitioner for Computational Grids , 2006, Journal of Grid Computing.

[20]  C. W. Gear,et al.  Parallel methods for ordinary differential equations , 1988 .

[21]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Ingo Sander,et al.  An automated parallel simulation flow for heterogeneous embedded systems , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[23]  Jean Bézivin,et al.  ATL: A model transformation tool , 2008, Sci. Comput. Program..

[24]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[25]  Keqin Li,et al.  Energy-Efficient Fault-Tolerant Scheduling of Reliable Parallel Applications on Heterogeneous Distributed Embedded Systems , 2018, IEEE Transactions on Sustainable Computing.

[26]  Edward A. Lee,et al.  Dataflow process networks , 1995, Proc. IEEE.

[27]  Rainer Leupers,et al.  SystemC-link: Parallel SystemC simulation using time-decoupled segments , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[28]  Frank Budinsky,et al.  EMF: Eclipse Modeling Framework 2.0 , 2009 .

[29]  Dmitri Bronnikov A practical adoption of partial redundancy elimination , 2004, SIGP.

[30]  Axel Jantsch,et al.  ForSyDe: System Design Using a Functional Language and Models of Computation , 2017, Handbook of Hardware/Software Codesign.

[31]  Dag Fritzson,et al.  Adaptive scheduling strategy optimizer for parallel rolling bearing simulation , 2000, Future Gener. Comput. Syst..

[32]  Muhammad Shafique,et al.  Distributed scheduling for many-cores using cooperative game theory , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[33]  Harald Bucher,et al.  A Distributed Simulation Platform Using HLA for Complex Embedded Systems Design , 2015, 2015 IEEE/ACM 19th International Symposium on Distributed Simulation and Real Time Applications (DS-RT).

[34]  Edward A. Lee,et al.  Modeling Cyber–Physical Systems , 2012, Proceedings of the IEEE.

[35]  Nirwan Ansari,et al.  A Genetic Algorithm for Multiprocessor Scheduling , 1994, IEEE Trans. Parallel Distributed Syst..

[36]  Sander Stuijk,et al.  SDF^3: SDF For Free , 2006, Sixth International Conference on Application of Concurrency to System Design (ACSD'06).

[37]  Richard M. Fujimoto,et al.  Parallel discrete event simulation , 1990, CACM.

[38]  Peter Fritzson,et al.  Principles of Object-Oriented Modeling and Simulation with Modelica 3.3: A Cyber-Physical Approach , 2014 .

[39]  Bastien Chopard,et al.  A Conservative Approach to SystemC Parallelization , 2006, International Conference on Computational Science.

[40]  David Richard Cox,et al.  RITSim: distributed systemC simulation , 2005 .

[41]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[42]  Peter Aronsson,et al.  Automatic Parallelization of Equation-Based Simulation Programs , 2006 .

[43]  David M. Nicol,et al.  Parallel execution for serial simulators , 1996, TOMC.

[44]  JENS GUSTEDT,et al.  Experimental Methodologies for Large-Scale Systems: a Survey , 2009, Parallel Process. Lett..

[45]  Janette Cardoso,et al.  Ptolemy-HLA: A Cyber-Physical System Distributed Simulation Framework , 2018, Principles of Modeling.

[46]  Ingo Sander,et al.  Heterogeneous co-simulation for embedded and cyber-physical systems design , 2020, Simul..