Abstract
Synchronous, parallel discrete event simulation (PDES) is the simplest and lightweight approach to speedup large-scale simulations by scheduling as many events, of the same simulation cycle, to be executed concurrently. The scheduling technique to achieve perfect load balance and scalability is a key challenge for an efficient synchronous PDES. In this paper, we proposed a technique for balancing loads to fit the number of available processors on multicores. The technique has been implemented on a synchronous PDES tool called P-HASE (the Parallel - Hierarchical computer Architecture design and Simulation Environment) using the NET 4.0 concurrency runtime and OpenMP. Eight simulation models have been evaluated on 4-, 8-, and 16- core machines. The results show that the models using P-HASEare faster than HASE for 18 – 6.5 times; and maintain their performance when changing the numbers of processors. The results confirm that the simulation models created by using the P-HASE tool are highly scalable for multicore architecture.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fujimoto, R.M.: Parallel discrete event simulation. In: Proceedings of the 21st Conference on Winter Simulation, pp. 19–28. ACM, Washington, D.C. (1989)
Lim, C.-C., Gan, B.-P., Low, Y.-H.: Computing Safetime in a Conservative Synchro-nous Simulation Based on Future Events. In: PDPTA 1999, pp. 2436–2442 (1999)
Chen, J., Annavaram, M., Dubois, M.: SlackSim: a platform for parallel simulations of CMPs on CMPs. SIGARCH Comput. Archit. News 37(2), 20–29 (2009)
Kim, H., Yun, D., Ha, S.: Scalable and retargetable simulation techniquesfor multi-processor systems. In: Proceedings of the 7th IEEE/ACM International Conference on Hardware/Software Codesign and System Synthesis, pp. 89–98. ACM, Grenoble (2009)
Schumacher, C., et al.: parSC: synchronous parallel systemc simulation on multi-core host architectures. In: Proceedings of the Eighth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, pp. 241–246. ACM, Scottsdale (2010)
Weingärtner, E., et al.: SliceTime: a platform for scalable and accurate network emulation. In: Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, pp. 19–19. USENIX Association, Boston (2011)
Fujimoto, R.M.: Parallel and distributed simulation. In: Proceedings of the 31st Conference on Winter Simulation: Simulation—a Bridge to the Future, vol. 1, pp. 122–131. ACM, Phoenix (1999)
Jinshen, X., Chung, M.J.: Predicting the performance of synchronous discrete event simulation. IEEE Transactions on Parallel and Distributed Systems 15(12), 1130–1137 (2004)
Over, A., Clarke, B., Strazdins, P.: A Comparison of Two Approaches to Parallel Simulation of Multiprocessors. In: IEEE International Symposium on Performance Analysis of Systems & Software, ISPASS 2007, pp. 12–22 (2007)
Park, H., Fishwick, P.A.: A fast hybrid time-synchronous/event approach to parallel discrete event simulation of queuing networks. In: Proceedings of the 40th Conference on Winter Simulation 2008, Miami, Florida, pp. 795–803 (2008)
Park, H., Fishwick, P.A.: An analysis of queuing network simulation using GPU-based hardware acceleration. ACM Trans. Model. Comput. Simul. 21(3), 1–22 (2011)
Mackey, A.: Parallelization and Threading Enhancements. In: Introducing .NET 4.0, pp. 97–126. Apress (2010)
Coe, P.S., et al.: Technical note: a hierarchical computer architecture design and simula-tion environment. ACM Trans. Model. Comput. Simul. 8(4), 431–446 (1998)
Sulistio, A., Yeo, C.S., Buyya, R.: A taxonomy of computer-based simulations and its mapping to parallel and distributed systems simulation tools. Software: Practice and Experience 34(7), 653–673 (2004)
Mallet, F., Alam, S., Ibbett, R.N.: An Extensible Clock Mechanism for Computer Architecture Simulations. In: Proceedings of the 13th IASTED International Conference on Modelling and Simulation 2002, Marina del Rey, California (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mongkolsin, Y., Marurngsith, W. (2012). P-HASE: An Efficient Synchronous PDES Tool for Creating Scalable Simulations. In: Xiao, T., Zhang, L., Fei, M. (eds) AsiaSim 2012. AsiaSim 2012. Communications in Computer and Information Science, vol 325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34387-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-34387-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34386-5
Online ISBN: 978-3-642-34387-2
eBook Packages: Computer ScienceComputer Science (R0)