Analyzing Simulation Model Profile Data to Assist Synthetic Model Generation

Synthetic workloads are commonly used to exercise simulation tools for performance, performance tuning, and scalability studies. Sometimes these workloads are simple streams of test data following various distributions and in other cases these workloads are generated by more complex, configurable systems. An example of the former is a stream of input events at different arrival rates that might be used to test the performance of an event queue data structure. An example of the latter is the PHOLD simulation model that is often used to contrast the performance implications of different design solutions in a parallel simulation engine. One of the key challenges for synthetic workloads is the question of setting the parameters so that the workload properly reflects the behavior of actual workloads. This paper collects profile data from multiple real-world discrete-event simulation models in multiple configurations and sizes from the ROSS and WARPED2 repositories. A principle focus of this paper is the capture and reporting of profiling data to understand event granularities and event profile data to assist in the configuration of synthetic discrete event model generators.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  V.A.M. Bonnet Benchmarking Parallel Discrete Event Simulations , 2017 .

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Dhananjai M. Rao Performance comparison of Cross Memory Attach capable MPI vs. Multithreaded Optimistic Parallel Simulations , 2018, SIGSIM-PADS.

[5]  Gabriel A. Wainer,et al.  SOME PROPERTIES OF COMMUNICATION BEHAVIORS IN DISCRETE-EVENT SIMULATION MODELS , 2017 .

[6]  Douglas W. Jones,et al.  An empirical comparison of priority-queue and event-set implementations , 1986, CACM.

[7]  Yi-Bing Lin,et al.  Asynchronous parallel discrete event simulation , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Alessandro Pellegrini,et al.  The Ultimate Share-Everything PDES System , 2018, SIGSIM-PADS.

[9]  Alois Ferscha,et al.  A testbed for parallel simulation performance prediction , 1996, Winter Simulation Conference.

[10]  Philip A. Wilsey,et al.  Profile driven partitioning of parallel simulation models , 2014, Proceedings of the Winter Simulation Conference 2014.

[11]  Stephan Eidenbenz,et al.  Sampling Simulation Model Profile Data for Analysis , 2018, SIGSIM-PADS.

[12]  David R. Jefferson,et al.  Supercritical speedup , 1991, ANSS '91.

[13]  Philip A. Wilsey,et al.  Some Properties of Events Executed in Discrete-Event Simulation Models , 2016, SIGSIM-PADS.

[14]  Nael B. Abu-Ghazaleh,et al.  Performance Characterization of Parallel Discrete Event Simulation on Knights Landing Processor , 2017, SIGSIM-PADS.

[15]  Laxmikant V. Kalé,et al.  Adaptive Methods for Irregular Parallel Discrete Event Simulation Workloads , 2018, SIGSIM-PADS.

[16]  Nael B. Abu-Ghazaleh,et al.  A framework for performance analysis of parallel discrete event simulators , 1997, WSC '97.

[17]  Christopher D. Carothers,et al.  Towards PDES in a Message-Driven Paradigm: A Preliminary Case Study Using Charm++ , 2016, SIGSIM-PADS.

[18]  Angelo Furfaro,et al.  Adaptive Ladder Queue: Achieving O(1) Amortized Access Time in Practice , 2018, SIGSIM-PADS.

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

[20]  Nandakishore Santhi,et al.  Parameterized benchmarking of parallel discrete event simulation systems: Communication, computation, and memory , 2015, 2015 Winter Simulation Conference (WSC).

[21]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[22]  Nael B. Abu-Ghazaleh,et al.  PDES-A: a Parallel Discrete Event Simulation Accelerator for FPGAs , 2017, SIGSIM-PADS.

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

[24]  Nael B. Abu-Ghazaleh,et al.  A performance and scalability analysis framework for parallel discrete event simulators , 2001, Simul. Pract. Theory.

[25]  Christopher D. Carothers,et al.  Warp speed: executing time warp on 1,966,080 cores , 2013, SIGSIM-PADS.

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

[27]  Philip A. Wilsey,et al.  Quantitative Driven Optimization of a Time Warp Kernel , 2017, SIGSIM-PADS.

[28]  Kalyan S. Perumalla,et al.  Switching to High Gear: Opportunities for Grand-Scale Real-Time Parallel Simulations , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[29]  Yi-Bing Lin,et al.  Parallelism analyzers for parallel discrete event simulation , 1992, TOMC.