The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2012)
Zhangjiajie China
July 15, 2012 to July 19, 2012
ISSN: 1087-4097
ISBN: 978-1-4673-1797-9
pp: 174-177
ABSTRACT
Parallel simulations focus on conservative or optimistic algorithms to guarantee state consistency and causal order of messages between logical processes (LPs). It is usually hard for application domain users to develop complicated models for parallel simulations. For simplicity in large-scale artificial society, a modified DEVS component model is advocated in time-stepped parallel simulation with two-phase synchronization. A two-tier parallel simulation engine is designed on CPU/GPU mixed architecture with support of MPI and OpenCL. One-sided communication is selected for reflection of remote components and message passing between LPs. For cooperation between CPU and GPU, a size of 512 work items in each group is recommended. The parallel simulation engine is implemented in a micro kernel manner. An artificial society based on agent, container, grid and relation models are used to test the performance on an ordinary computer and a cluster with varied scales. The maximum speedup reaches 46 and 114 on the computer and the cluster respectively with about half a million agents.
INDEX TERMS
Computational modeling, Graphics processing unit, Load modeling, Computer architecture, Synchronization, Engines, Containers, OpenCL, artifical society, agent, DEVS, parallel simulation, CPU/GPU, MPI
CITATION
Gang Guo, Bin Chen, Xiao Gang Qiu, Zhen Li, "Parallel Simulation of Large-Scale Artificial Society on CPU/GPU Mixed Architecture", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 174-177, 2012, doi:10.1109/PADS.2012.31
97 ms
(Ver 3.3 (11022016))