Exploring the parallelism of one entity on multi-core environments

Abstract

Optimizing parallel discrete event simulation (PDES) on multi-core environments can bring great performance improvement and has become a research hotspot so far. Most of the optimization methods accelerate the simulators by reducing the cost of communication and synchronization with the advantages of shared memory for multi cores. However, both optimistic and conservative simulation algorithms can only support processing events of different entities in parallel, the parallelism of events belonging to one entity is ignored. Focusing on this demand, a deep parallel simulation approach based on conservative simulation algorithm is proposed to explore the parallelism of events belonging to one entity. Besides, a greedy aggregation algorithm is also designed to deal with load balancing problem by reorganizing events into blocks with similar sizes. Phold results show that the parallel simulation approach proposed in this paper gains 15% performance increase comparing to the approach without considering the parallelism of one entity.