Title :
Optimistic Parallel Discrete Event Simulation Based on Multi-core Platform and its Performance Analysis
Author :
Su, Nianle ; Hou, Hongtao ; Yang, Feng ; Li, Qun ; Wang, Weiping
Author_Institution :
Dept. of Syst. Eng., Nat. Univ. of Defense Technol., Changsha
Abstract :
The development of computer processor has stepped into the era of multi-core, providing a good chance to spread the parallel discrete event simulation. The parallel programming model and synchronization problem during the parallelization of discrete event simulation on multi-core platform were discussed. A parallel discrete event simulator based on multi-core platform was designed and implemented using the optimistic synchronization algorithm. On an HP multi-core server with up to 8 cores, both the overheads of the parallel simulator and the effects of event granularity, process number, lookahead on the simulation performance were tested using the Phold model. The experiment results show that the optimistic parallel discrete event simulation based on multi-core platform could achieve good speedup for simulation applications with coarse-grained events.
Keywords :
discrete event simulation; multiprocessing systems; parallel programming; HP multicore server; Phold model; computer processor; optimistic parallel discrete event simulation; optimistic synchronization algorithm; parallel programming model; Computational modeling; Computer architecture; Concurrent computing; Design optimization; Discrete event simulation; Multicore processing; Object oriented modeling; Performance analysis; Processor scheduling; Yarn;
Conference_Titel :
Complex, Intelligent and Software Intensive Systems, 2009. CISIS '09. International Conference on
Conference_Location :
Fukuoka
Print_ISBN :
978-1-4244-3569-2
Electronic_ISBN :
978-0-7695-3575-3
DOI :
10.1109/CISIS.2009.59
