Accelerating large-scale DEVS-based simulation on the cell processor

Authors:
Qi Liu;Gabriel Wainer
Affiliations:
Carleton University Centre on Visualization and Simulation (V-Sim), Carleton University, Ottawa, ON, Canada;Carleton University Centre on Visualization and Simulation (V-Sim), Carleton University, Ottawa, ON, Canada
Venue:
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Year:
2010

Citing 19
Cited 5

Parallel DEVS: a parallel, hierarchical, modular, modeling formalism

WSC '94 Proceedings of the 26th conference on Winter simulation
Parallel and Distribution Simulation Systems

Parallel and Distribution Simulation Systems
Theory of Modeling and Simulation

Theory of Modeling and Simulation
N-dimensional Cell-DEVS Models

Discrete Event Dynamic Systems
CD++: a toolkit to develop DEVS models

Software—Practice & Experience
Optimizing Compiler for the CELL Processor

Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques
The potential of the cell processor for scientific computing

Proceedings of the 3rd conference on Computing frontiers
Introduction to the cell multiprocessor

IBM Journal of Research and Development - POWER5 and packaging
Modeling and simulation of complex systems with Cell-DEVS

WSC '04 Proceedings of the 36th conference on Winter simulation
Compilation for explicitly managed memory hierarchies

Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming
Applying Cell-DEVS Methodology for Modeling the Environment

Simulation
An Effective Strategy for Porting C++ Applications on Cell

ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Parallel Environment for DEVS and Cell-DEVS Models

Simulation
CellSs: making it easier to program the cell broadband engine processor

IBM Journal of Research and Development
Scientific computing Kernels on the cell processor

International Journal of Parallel Programming
Accelerating computing with the cell broadband engine processor

Proceedings of the 5th conference on Computing frontiers
Orchestrating the execution of stream programs on multicore platforms

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Exploiting Fine-Grained Parallelism in the Phylogenetic Likelihood Function with MPI, Pthreads, and OpenMP: A Performance Study

PRIB '08 Proceedings of the Third IAPR International Conference on Pattern Recognition in Bioinformatics
Discrete-Event Modeling and Simulation: A Practitioner's Approach

Discrete-Event Modeling and Simulation: A Practitioner's Approach

Exploring Multi-Grained Parallelism in Compute-Intensive DEVS Simulations

PADS '10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
Quantized state simulation of spiking neural networks

Simulation
Parallel discrete event simulation for DEVS cellular models using a GPU

Proceedings of the 2012 Symposium on High Performance Computing
Multicore acceleration of Discrete Event System Specification systems

Simulation
Design and implementation of event-based DEVS execution environment for faster execution of iterative simulation

Proceedings of the 2012 Symposium on Theory of Modeling and Simulation - DEVS Integrative M&S Symposium

Quantified Score

Hi-index	0.05

Visualization

Abstract

This paper presents a new technique for efficient parallel simulation of large-scale DEVS-based models on the IBM Cell processor, which has one Power Processing Element (PPE) and eight Synergistic Processing Elements (SPEs). By taking a performance-centered approach, the technique allows for exploitation of multi-dimensional parallelism to overcome the bottlenecks in the simulation process. We illustrate the underlying design methodology with detailed simulation profiles. Our preliminary experiments have already produced promising results, accelerating the baseline PPE-only simulation of a fire model and a flood model by a factor of up to 70.6 and 83.32 respectively. The technique not only enables DEVS users to harness the potential of the Cell processor without being distracted by the technical complexity of multicore programming, but also provides insights on migration of legacy software to current and future multicore platforms.