Simulation of virtual time profile in conservative parallel discrete event simulation algorithm for small-world network
We simulate model for evolution of local virtual time profile in conservative parallel discrete event the simulation (PDES) algorithm with long-range communication links. The main findings of simulation are that i) growth exponent depends logarithmically on the concentration p of long-range links; ii) utilisation of processing elements time decreases slowly with p. Thismeans that the conservative PDES with long-range communication links is fully scalable.
Keywords and phrasesParallel discrete event simulation conservative algorithm local virtual time scalability synchronisation processing elements small-world networks long-range interactions critical exponents
Unable to display preview. Download preview PDF.
- 1.G. R. Joubert, H. Leather, M. Parsons, F. Peters, and M. Sawyer, Parallel Computing: On the Road to Exascale (IOS Press BV, Amsterdam, 2016).Google Scholar
- 2.D. H. Bailey, H. David, J. Dongarra, G. Gao, A. Hoisie, J. Hollingsworth, D. Jefferson, C. Kamath, A. Malony, and D. Quinian, “Performance technologies for peta-scale systems: a white paper prepared by the performance evaluation research center and collaborators,” White Paper (Lawrence Berkeley Natl. Laboratories, 2003).Google Scholar
- 7.L. F. Ziganurova, M. A. Novotny, and L. N. Shchur, “Model for the evolution of the time profile in optimistic parallel discrete event simulations,” J. Phys.: Conf. Ser. 681, 012047 (2016).Google Scholar