A High Performance Simulation Engine for Large-Scale Cellular DEVS Models

摘要

This paper presents a high performance simulation engine for large-scale cellular DEVS models. Compared to the standard coordinator, this simulation engine speeds up the simulation from two sources. First, it only considers the active cells during simulation. This is based on the observation that usually only a small number of cells are active (performing state changing) at any given time, even though the total number of cells may be very large. Second, it implements a data structure mat allows efficient search of the active cells which can be arbitrarily faster in cellular space models where the number of cells increases but the number of active cells remains the same. Performance analysis and two examples are provided to demonstrate the speedups of this new simulation engine as compared to the coordinator.