Abstract
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.
Similar content being viewed by others
References
G. R. Joubert, H. Leather, M. Parsons, F. Peters, and M. Sawyer, Parallel Computing: On the Road to Exascale (IOS Press BV, Amsterdam, 2016).
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).
R. M. Fujimoto, “Parallel discrete event simulation,” Commun. ACM 33 (10), 30–53 (1990).
L. N. Shchur and M. A. Novotny, “Evolution of time horizons in parallel and grid simulations,” Phys. Rev. E 70, 026703 (2004).
D. R. Jefferson, “Virtual time,” ACMTrans. Program. Languages Syst. 7, 404–425 (1985).
G. Korniss, Z. Toroczkai, M. A. Novotny, and P. A. Rikvold, “From massively parallel algorithms and fluctuating time horizons to nonequilibrium surface growth,” Phys. Rev. Lett. 84, 1351 (2000).
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).
H. Guclu, G. Korniss, M. A. Novotny, Z. Toroczkai, and Z. Racz, “Synchronization landscapes in smallworld-connected computer networks,” Phys. Rev. E 73, 066115 (2006).
D. J. Watts, and S. H. Strogatz, “Collective dynamics of’ small-world’ networks,” Nature 393 (6684), 440–442 (1998).
G. Korniss, M. A. Novotny, Z. Toroczkai, and P. A. Rikvold, “Suppressing roughness of virtual times in parallel discrete-event simulations,” Science 299 (5607), 677–679 (2003).
M. S. Guskova, L. Yu. Barash, and L. N. Shchur, “RNGAVXLIB: program library for random number generation, AVX realization,” Comput. Phys. Commun. 200, 402–405 (2016).
M. Kardar, G. Parisi, and Y. C. Zhang “Dynamic scaling of growing interfaces,” Phys. Rev. Lett. 56, 889 (1986).
Author information
Authors and Affiliations
Corresponding author
Additional information
Submitted by A. M. Elizarov
Rights and permissions
About this article
Cite this article
Shchur, L., Ziganurova, L. Simulation of virtual time profile in conservative parallel discrete event simulation algorithm for small-world network. Lobachevskii J Math 38, 967–970 (2017). https://doi.org/10.1134/S1995080217050316
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995080217050316