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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhu, F., Yao, Y., Tang, W., et al.: A high performance framework for modeling and simulation of large-scale complex systems. Future Gener. Comput. Syst. 51(C), 132–141 (2015)
Glazer, D.W., Tropper, C.: On process migration and load balancing in time warp. IEEE Trans. Parallel Distrib. Syst. 4(3), 318–327 (1993)
Peschlow, P., Honecker, T., Martini, P.: A flexible dynamic partitioning algorithm for optimistic distributed simulation. In: International Workshop on Principles of Advanced and Distributed Simulation, pp. 219–228. IEEE (2007)
Ahn, T.H., Sandu, A., Watson, L.T., Shaffer, C.A., Cao, Y., Baumann, W.T.: A framework to analyze the performance of load balancing schemes for ensembles of stochastic simulations. Int. J. Parallel Program. 43(4), 597–630 (2015)
Yao, Y.P., Zhang, Y.X.: Solution for analytic simulation based on parallel processing. J. Syst. Simul. 20(24), 6617–6621 (2008)
Miller, R.J.: Optimistic parallel discrete event simulation on a beowulf cluster of multi-core machines (2010)
Chen, L., Lu, Y., Yao, Y., Peng, S., Wu, L.: A well-balanced time warp system on multi-core environments. In: Principles of Advanced and Distributed Simulation, pp. 1–9. IEEE (2011)
Tang, W., Yao, Y., Feng, Z.: A hierarchical parallel discrete event simulation kernel for multicore platform. Cluster Comput. 16(3), 379–387 (2013)
Wang, J., Jagtap, D., Abu-Ghazaleh, N., Ponomarev, D.: Parallel discrete event simulation for multi-core systems: analysis and optimization. IEEE Trans. Parallel Distrib. Syst. 25(6), 1574–1584 (2014)
Yang, C., Li, B.H., Chai, X., Chi, P.: Ivy: a parallel simulator for variable structure systems under multi-core environments. Int. J. Serv. Comput. Oriented Manufact. 1(2), 103–123 (2013)
Yang, C., Chi, P., Song, X., Lin, T.Y., Li, B.H., Chai, X.: An efficient approach to collaborative simulation of variable structure systems on multi-core machines. Cluster Comput. 19(1), 29–46 (2016)
Lin, Z., Tropper, C., Ishlam Patoary, M.N., Mcdougal, R.A., Lytton, W.W., Hines, M.L.: NTW-MT: a multi-threaded simulator for reaction diffusion simulations in neuron. In: SIGSIM-PADS, pp. 157–167 (2015)
Bauer, P., Engblom, S., Jonsson, B.: Efficient inter-process synchronization for parallel discrete event simulation on multicores. In: SIGSIM PADS, pp. 183–194 (2015)
Powley, C., Ferguson, C., Korf, R.E.: Depth-first heuristic search on a SIMD machine. Artif. Intell. 60(2), 199–242 (1993)
Hillis, W.D.: The connection machine. Sci. Am. 267, 84–85 (1985)
Mermillod-Blondin, A., Stoian, R., Boyle, M.L., Rosenfeld, A., Burakov, I.M., Audouard, E., et al.: Parallel programming: techniques and applications using networked workstations and parallel computers. J. Landslides 8(1–2), 391–401 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Fei, J., Yao, Y., Yao, F. (2017). Exploring the Parallelism of One Entity on Multi-core Environments. In: Mohamed Ali, M., Wahid, H., Mohd Subha, N., Sahlan, S., Md. Yunus, M., Wahap, A. (eds) Modeling, Design and Simulation of Systems. AsiaSim 2017. Communications in Computer and Information Science, vol 752. Springer, Singapore. https://doi.org/10.1007/978-981-10-6502-6_47
Download citation
DOI: https://doi.org/10.1007/978-981-10-6502-6_47
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6501-9
Online ISBN: 978-981-10-6502-6
eBook Packages: Computer ScienceComputer Science (R0)