Exploring Multi-Grained Parallelism in Compute-Intensive DEVS Simulations

Qi Liu, Gabriel Wainer
2010 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation  
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
more » ... redictable. 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.
doi:10.1109/pads.2010.5471652 dblp:conf/pads/LiuW10 fatcat:azanuptxwrcgxiktzukp6ix4ya