Access by Xinjiang University

Optimal topology for parallel discrete-event simulations

Yup Kim, Jung-Hwa Kim, and Soon-Hyung Yook^*

Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea

^*syook@khu.ac.kr

Phys. Rev. E 83, 056115 – Published 19 May, 2011

DOI: https://doi.org/10.1103/PhysRevE.83.056115

Abstract

The effect of shortcuts on the task completion landscape in parallel discrete-event simulation (PDES) is investigated. The morphology of the task completion landscape in PDES is known to be described well by the Langevin-type equation for nonequillibrium interface growth phenomena, such as the Kardar-Parisi-Zhang equation. From the numerical simulations, we find that the root-mean-squared fluctuation of task completion landscape, $W (t, N)$ , scales as $W (t \to \infty, N) ~ N$ when the number of shortcuts, $ℓ$ , is finite. Here $N$ is the number of nodes. This behavior can be understood from the mean-field type argument with effective defects when $ℓ$ is finite. We also study the behavior of $W (t, N)$ when $ℓ$ increases as $N$ increases and provide a criterion to design an optimal topology to achieve a better synchronizability in PDES.

Article Text

References (18)

A. Pikovsky, M. Rosenblum, and J. Kruths, Synchronization: A Universal Concept in Nonlinear Science (Cambridge University Press, Cambridge, 2010).
G. Korniss, M. A. Novotny, H. Guclu, Z. Toroczkai, and P. A. Rikvold, Science 299, 677 (2003).
Y. Kim, Y. Ko, and S. -H. Yook, Phys. Rev. E 81, 011139 (2010).
L. Glass, Nature 410, 277 (2001).
Y. Kim, B. Han, and S.-H. Yook, Phys. Rev. E 82, 046110 (2010).
B. Kozma, M. B. Hastings, and G. Korniss, Phys. Rev. Lett. 92, 108701 (2004).
S. F. Edwards and D. R. Wilkinson, Proc. R. Soc. London A 381, 17 (1982).
M. Kardar, G. Parisi, and Y.-C. Zhang, Phys. Rev. Lett. 56, 889 (1986).
A. L. Pastorey Piontti, P. A. Macri, and L. A. Braunstein, Phys. Rev. E 76, 046117 (2007).
K. Sneppen, Phys. Rev. Lett. 69, 3539 (1992).
A.-L. Barabási and H. E. Stanely, Fractal Concepts in Surface Growth (Cambridge University Press, Cambridge, 1995).
F. Family and T. Vicsek, J. Phys. A: Math. Gen. 18, L75 (1985).
In order to extend the analysis to the data obtained from networks, we use the number of nodes, $N$ , instead of linear dimension $L$ .
S. H. Yook, H. Jeong, and A.-L. Barabási, Proc. Nat. Acad. Sci. U.S.A. 99, 13382 (2002).
D. J. Watts and S. H. Strogatz, Nature 393, 440 (1998).
M. E. J. Newman and D. J. Watts, Phys. Rev. E 60, 7332 (1999).
F. Slanina and M. Kotrla, Physica A 256, 1 (1998).
S. H. Yoon and Y. Kim, J. Phys. Soc. Jpn. 75, 104003 (2006).

Physical Review E

Export citation

Export citation

Optimal topology for parallel discrete-event simulations

Abstract

Article Text

References (18)

Outline

Information

Filter

Filter

Article Lookup

Enter a citation