title: Parallel discrete-event simulation schemes with heterogeneous processing elements.
abstract: To understand the effects of nonidentical processing elements (PEs) on parallel discrete-event simulation (PDES) schemes, two stochastic growth models, the restricted solid-on-solid (RSOS) model and the Family model, are investigated by simulations. The RSOS model is the model for the PDES scheme governed by the Kardar-Parisi-Zhang equation (KPZ scheme). The Family model is the model for the scheme governed by the Edwards-Wilkinson equation (EW scheme). Two kinds of distributions for nonidentical PEs are considered. In the first kind computing capacities of PEs are not much different, whereas in the second kind the capacities are extremely widespread. The KPZ scheme on the complex networks shows the synchronizability and scalability regardless of the kinds of PEs. The EW scheme never shows the synchronizability for the random configuration of PEs of the first kind. However, by regularizing the arrangement of PEs of the first kind, the EW scheme is made to show the synchronizability. In contrast, EW scheme never shows the synchronizability for any configuration of PEs of the second kind.
authors.affiliation: Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea.
authors.forename: Yup
authors.initials: Y
authors.lastname: Kim
authors.affiliation: Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea.
authors.forename: Ikhyun
authors.initials: I
authors.lastname: Kwon
authors.affiliation: Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea.
authors.forename: Huiseung
authors.initials: H
authors.lastname: Chae
authors.affiliation: Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea.
authors.forename: Soon-Hyung
authors.initials: SH
authors.lastname: Yook
mesh_terms: D008962:Models, Theoretical; D013269:Stochastic Processes