Improving parallel MPSoC simulation performance by exploiting dynamic routing delay prediction

Raising the abstraction level or parallel execution are two possible solutions in order to cope with extremely long runtimes of complex Multi-Processor System-on-Chip (MPSoC) simulations. Within previous works, a SystemC/TLM based modeling methodology targeting accurate simulation of NoC-based MPSoCs bas been proposed that benefits from both. Communication is abstracted into transactions. This enables extraction of parallelism through temporal decoupling for increasing efficiency of parallel simulation if a loss of accuracy is acceptable. This work extends previous works by a dynamic prediction mechanism that allows adapting the degree of temporal decoupling during runtime and thus prevents any loss of accuracy. The method is based on local time quanta that exist once for every module connection. Delay annotations within modules are exploited for predicting communication delays between modules. Based on these predictions, local time quanta are dynamically adjusted. The approach is evaluated by means of a realistic MPSoC model. Measurements have been performed on different host platforms. Results demonstrate that the method can significantly contribute to acceleration of parallel and sequential simulation.

[1]  Alain Greiner,et al.  Parallel simulation of systemC TLM 2.0 compliant MPSoC on SMP workstations , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

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

[3]  Saurabh Dighe,et al.  The 48-core SCC Processor: the Programmer's View , 2010, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis.

[4]  Weiwei Chen,et al.  Optimized out-of-order Parallel Discrete Event Simulation using predictions , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[5]  Roger D. Chamberlain,et al.  Parallel Logic Simulation of VLSI Systems , 1995, 32nd Design Automation Conference.

[6]  H. Zimmermann,et al.  OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , 1980, IEEE Transactions on Communications.

[7]  Omer Khan,et al.  Darsim: A Parallel Cycle-Level NoC Simulator , 2010 .

[8]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[9]  Christoph Roth,et al.  A SystemC modeling and simulation methodology for fast and accurate parallel MPSoC simulation , 2013, 2013 26th Symposium on Integrated Circuits and Systems Design (SBCCI).

[10]  Fernando Gehm Moraes,et al.  HeMPS - a framework for NoC-based MPSoC generation , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[11]  Barry V. Hess,et al.  Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis , 2010, HiPC 2010.

[12]  Brian Beckman,et al.  Time warp operating system , 1987, SOSP '87.

[13]  Rajive L. Bagrodia,et al.  Improving lookahead in parallel wireless network simulation , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[14]  David M. Nicol,et al.  Lookahead revisited in wireless network simulations , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[15]  Xueqi Cheng,et al.  Micro-Synchronization in Conservative Parallel Network Simulation , 2008, 2008 22nd Workshop on Principles of Advanced and Distributed Simulation.

[16]  Christoph Roth,et al.  Asynchronous parallel MPSoC simulation on the Single-Chip Cloud Computer , 2012, 2012 International Symposium on System on Chip (SoC).

[17]  Fernando Gehm Moraes,et al.  HERMES: an infrastructure for low area overhead packet-switching networks on chip , 2004, Integr..