The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2010)
Atlanta, GA
May 17, 2010 to May 19, 2010
ISBN: 978-1-4244-7292-5
pp: 1-8
Qi Liu , Dept. of Syst.&Comput. Eng., Carleton Univ., Ottawa, ON, Canada
Gabriel Wainer , Dept. of Syst.&Comput. Eng., Carleton Univ., Ottawa, ON, Canada
ABSTRACT
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.
INDEX TERMS
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
CITATION
Qi Liu, Gabriel Wainer, "Exploring Multi-Grained Parallelism in Compute-Intensive DEVS Simulations", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 1-8, 2010, doi:10.1109/PADS.2010.5471652
88 ms
(Ver 3.3 (11022016))