2010 IEEE Workshop on Principles of Advanced and Distributed Simulation (2010)
May 17, 2010 to May 19, 2010
Qi Liu , Dept. of Syst.&Comput. Eng., Carleton Univ., Ottawa, ON, Canada
Gabriel Wainer , Dept. of Syst.&Comput. Eng., Carleton Univ., Ottawa, ON, Canada
We propose a computing technique for efficient parallel simulation of compute-intensive DEVS models on the IBM Cell processor, combining multi-grained parallelism and various optimizations to speed up the event execution. Unlike most existing parallelization strategies, our approach explicitly exploits the massive fine-grained event-level parallelism inherent in the simulation process, while most of the logical processes are virtualized, making the achievable parallelism more deterministic and predictable. Together, the parallelization and optimization strategies produced promising experimental results, accelerating the simulation of a 3D environmental model by a factor of up to 33.06. The proposed methods can also be applied to other multicore and shared-memory architectures.
Discrete Event System Specification, multigrained parallelism, compute-intensive DEVS parallel simulation, parallelization strategies, massive fine-grained event-level parallelism, optimization strategies, 3D environmental model, multicore architectures, shared-memory architectures, IBM Cell processor
Qi Liu and G. Wainer, "Exploring Multi-Grained Parallelism in Compute-Intensive DEVS Simulations," 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation(PADS), Atlanta, GA, 2010, pp. 1-8.