Roughening of the interfaces in (1+1) -dimensional two-component surface growth with an admixture of random deposition.

We simulate competitive two-component growth on a one-dimensional substrate of L sites. One component is a Poisson-type deposition that generates Kardar-Parisi-Zhang (KPZ) correlations. The other is random deposition (RD). We derive the universal scaling function of the interface width for this model and show that the RD admixture acts as a dilatation mechanism to the fundamental time and height scales, but leaves the KPZ correlations intact. This observation is generalized to other growth models. It is shown that the flat-substrate initial condition is responsible for the existence of an early nonscaling phase in the interface evolution. The length of this initial phase is a nonuniversal parameter, but its presence is universal. We introduce a method to measure the length of this initial nonscaling phase. In application to parallel and distributed computations, the important consequence of the derived scaling is the existence of the upper bound for the desynchronization in a conservative update algorithm for parallel discrete-event simulations. It is shown that such algorithms are generally scalable in a ring communication topology.

[1]  Cerdeira,et al.  Kinetic growth of randomlike and ballisticlike deposition models. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  M. A. Novotny,et al.  Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach , 1998, ArXiv.

[3]  Zoltán Toroczkai,et al.  From Massively Parallel Algorithms and Fluctuating Time Horizons to Non-equilibrium Surface Growth , 2000, Physical review letters.

[4]  E. Albano,et al.  Competitive growth model involving random deposition and random deposition with surface relaxation. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Transients due to instabilities hinder Kardar-Parisi-Zhang scaling: a unified derivation for surface growth by electrochemical and chemical vapor deposition. , 2001, Physical review letters.

[6]  Richard M. Fujimoto,et al.  Parallel discrete event simulation , 1990, CACM.

[7]  G Korniss,et al.  Absence of first-order transition and tricritical point in the dynamic phase diagram of a spatially extended bistable system in an oscillating field. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Carl Tropper.  Parallel and Distributed Discrete Event Simulation , 2001, Scalable Comput. Pract. Exp..

[9]  Peter M. A. Sloot,et al.  Self-organized criticality in simulated correlated systems , 2001 .

[10]  Zia,et al.  Width distribution for random-walk interfaces. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[11]  G Korniss,et al.  Dynamic phase transition, universality, and finite-size scaling in the two-dimensional kinetic Ising model in an oscillating field. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Fabio Crestani,et al.  Proceedings of the 2006 ACM symposium on Applied computing , 2006 .

[13]  Nóvotný.  What is the dimension from scaling of finite systems? , 1993, Physical review letters.

[14]  Nonequilibrium dynamics of a growing interface , 2001, cond-mat/0108177.

[15]  Interfaces with a single growth inhomogeneity and anchored boundaries. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  M. A. Novotny,et al.  Algorithmic scalability in globally constrained conservative parallel discrete event simulations of asynchronous systems , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  A. Barabasi,et al.  Fractal Concepts in Surface Growth: Frontmatter , 1995 .

[18]  A. M. Lacasta,et al.  Interface roughening in Hele-Shaw flows with quenched disorder: Experimental and theoretical results , 2001 .

[19]  Kinetic roughening model with opposite Kardar-Parisi-Zhang nonlinearities. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Jean Schmittbuhl,et al.  Anomalous roughening of wood fractured surfaces , 1998 .

[21]  Amar,et al.  Numerical solution of a continuum equation for interface growth in 2+1 dimensions. , 1990, Physical review. A, Atomic, molecular, and optical physics.

[22]  Discrete-event analytic technique for surface growth problems , 2003, cond-mat/0311015.

[23]  A Pagnani,et al.  Width distributions and the upper critical dimension of Kardar-Parisi-Zhang interfaces. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Dynamic scaling of the width distribution in Edwards-Wilkinson type models of interface dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[25]  Scaling function for the noisy Burgers equation in the soliton approximation , 2000, cond-mat/0005027.

[26]  S. Edwards,et al.  The surface statistics of a granular aggregate , 1982, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[27]  Pellegrini,et al.  Kinetic roughening phase transition in surface growth: Numerical study and mean-field approach. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[28]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[29]  R. Pandey,et al.  Electrophoretic Deposition of Polymer Chains on an Adsorbing Surface in (2+1) Dimensions: Conformational Anisotropy and Nonuniversal Coverage , 1998 .

[30]  David R. Jefferson,et al.  Proceedings of the seventh workshop on Parallel and distributed simulation , 1993 .

[31]  M. Novotny.  Numerical Transfer Matrix Study of the Ising Model between One and Two Dimensions , 1992 .

[32]  J. M. Pastor,et al.  Super-rough dynamics on tumor growth , 1998 .

[33]  G. Ódor.  Universality classes in nonequilibrium lattice systems , 2002, cond-mat/0205644.

[34]  Tang,et al.  Kinetic surface roughening. I. The Kardar-Parisi-Zhang equation in the weak-coupling regime. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[35]  C. Stephens,et al.  Critical phenomena during a dimensional crossover , 1992 .

[36]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[37]  Amar,et al.  Universal scaling function and amplitude ratios in surface growth. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[38]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[39]  Zoltán Toroczkai,et al.  Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations , 2003, Science.

[40]  Tamás Vicsek,et al.  Scaling of the active zone in the Eden process on percolation networks and the ballistic deposition model , 1985 .

[41]  Zhang,et al.  Dynamic scaling of growing interfaces. , 1986, Physical review letters.

[42]  Nóvotný.  Critical exponents for the Ising model between one and two dimensions. , 1992, Physical review. B, Condensed matter.

[43]  Vladimir Privman,et al.  Casting Pearls Ballistically , 1996 .

[44]  M. A. Novotny,et al.  Update statistics in conservative parallel discrete event simulations of asynchronous systems , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  SCALING IN A TWO-COMPONENT SURFACE-GROWTH MODEL , 1998, cond-mat/9805142.

[46]  K. Ivanova.  Lattice model of solidification with mobile impurities in the liquid phase , 1998 .

[47]  Jin Min Kim,et al.  Growth in a restricted solid-on-solid model. , 1989 .

[48]  Toh-Ming Lu,et al.  Diffraction from Rough Surfaces and Dynamic Growth Fronts , 1993 .

[49]  E. Albano,et al.  Dynamic scaling for a competitive growth process: random deposition versus ballistic deposition , 2001 .

[50]  Zia,et al.  Width distribution of curvature-driven interfaces: A study of universality. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[51]  Cerdeira,et al.  Dynamic scaling in a ballistic deposition model for a binary system , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[52]  M. Larkin.  Software , 2003, The Lancet.

[53]  Kim,et al.  Controlled instability and multiscaling in models of epitaxial growth. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[54]  'Environmentally friendly' renormalization , 1993, hep-th/9310198.

[55]  G. Vojta,et al.  Fractal Concepts in Surface Growth , 1996 .

[56]  Juan M. Lopez,et al.  Anomalous scaling of fracture surfaces , 1998 .

[57]  Kotlyar,et al.  Scale invariance and dynamical correlations in growth models of molecular beam epitaxy. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[58]  Pandey,et al.  Roughening, deroughening, and nonuniversal scaling of the interface width in electrophoretic deposition of polymer chains , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[59]  Plischke,et al.  Width distribution for (2+1)-dimensional growth and deposition processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[60]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[61]  Boris D. Lubachevsky,et al.  Efficient parallel simulations of dynamic Ising spin systems , 1988 .

[62]  Crossover effects in a discrete deposition model with Kardar-Parisi-Zhang scaling. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[63]  J. Krug.  Origins of scale invariance in growth processes , 1997 .

[64]  C. Stephens,et al.  Phase transitions and dimensional reduction , 1991 .