1
|
Ziganurova L, Shchur LN. Synchronization of conservative parallel discrete event simulations on a small-world network. Phys Rev E 2018; 98:022218. [PMID: 30253476 DOI: 10.1103/physreve.98.022218] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/12/2018] [Indexed: 11/07/2022]
Abstract
We examine the question of the influence of sparse long-range communications on the synchronization in parallel discrete event simulations. We build a model of the evolution of local virtual times in a conservative algorithm including several choices of local links. All network realizations belong to the small-world network class. We find that synchronization depends on the average shortest path of the network. The time profile dynamics are similar to the surface profile growth, which helps to analyze synchronization effects using a statistical physics approach. Without long-range links of the nodes, the model belongs to the universality class of the Kardar-Parisi-Zhang equation for surface growth. We find that the critical exponents depend logarithmically on the fraction of long-range links. We present the results of simulations and discuss our observations.
Collapse
Affiliation(s)
- Liliia Ziganurova
- Science Center in Chernogolovka, 142432 Chernogolovka, Russia and National Research University Higher School of Economics, 101000 Moscow, Russia
| | - Lev N Shchur
- Science Center in Chernogolovka, 142432 Chernogolovka, Russia and National Research University Higher School of Economics, 101000 Moscow, Russia
| |
Collapse
|
2
|
Palma G, Niedermayer F, Rácz Z, Riveros A, Zambrano D. Finite-size corrections to scaling of the magnetization distribution in the two-dimensional XY model at zero temperature. Phys Rev E 2016; 94:022145. [PMID: 27627284 DOI: 10.1103/physreve.94.022145] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/05/2016] [Indexed: 11/07/2022]
Abstract
The zero-temperature, classical XY model on an L×L square lattice is studied by exploring the distribution Φ_{L}(y) of its centered and normalized magnetization y in the large-L limit. An integral representation of the cumulant generating function, known from earlier works, is used for the numerical evaluation of Φ_{L}(y), and the limit distribution Φ_{L→∞}(y)=Φ_{0}(y) is obtained with high precision. The two leading finite-size corrections Φ_{L}(y)-Φ_{0}(y)≈a_{1}(L)Φ_{1}(y)+a_{2}(L)Φ_{2}(y) are also extracted both from numerics and from analytic calculations. We find that the amplitude a_{1}(L) scales as ln(L/L_{0})/L^{2} and the shape correction function Φ_{1}(y) can be expressed through the low-order derivatives of the limit distribution, Φ_{1}(y)=[yΦ_{0}(y)+Φ_{0}^{'}(y)]^{'}. Thus, Φ_{1}(y) carries the same universal features as the limit distribution and can be used for consistency checks of universality claims based on finite-size systems. The second finite-size correction has an amplitude a_{2}(L)∝1/L^{2} and one finds that a_{2}Φ_{2}(y)≪a_{1}Φ_{1}(y) already for small system size (L>10). We illustrate the feasibility of observing the calculated finite-size corrections by performing simulations of the XY model at low temperatures, including T=0.
Collapse
Affiliation(s)
- G Palma
- Departamento de Física, Universidad de Santiago de Chile, Casilla 307, Santiago 2, Chile
| | - F Niedermayer
- Albert Einstein Center for Fundamental Physics, Institute for Theoretical Physics, University of Bern, Switzerland
| | - Z Rácz
- MTA-ELTE Theoretical Physics Research Group, Budapest, Hungary
| | - A Riveros
- Departamento de Física, Universidad de Santiago de Chile, Casilla 307, Santiago 2, Chile
| | - D Zambrano
- Departamento de Física, Universidad Técnica Federico Santa María, Avenida España 1680, Casilla 110-V, Valparaíso, Chile
| |
Collapse
|
3
|
Spatial Competition: Roughening of an Experimental Interface. Sci Rep 2016; 6:29908. [PMID: 27465518 PMCID: PMC4964332 DOI: 10.1038/srep29908] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/09/2016] [Accepted: 05/09/2016] [Indexed: 11/09/2022] Open
Abstract
Limited dispersal distance generates spatial aggregation. Intraspecific interactions are then concentrated within clusters, and between-species interactions occur near cluster boundaries. Spread of a locally dispersing invader can become motion of an interface between the invading and resident species, and spatial competition will produce variation in the extent of invasive advance along the interface. Kinetic roughening theory offers a framework for quantifying the development of these fluctuations, which may structure the interface as a self-affine fractal, and so induce a series of temporal and spatial scaling relationships. For most clonal plants, advance should become spatially correlated along the interface, and width of the interface (where invader and resident compete directly) should increase as a power function of time. Once roughening equilibrates, interface width and the relative location of the most advanced invader should each scale with interface length. We tested these predictions by letting white clover (Trifolium repens) invade ryegrass (Lolium perenne). The spatial correlation of clover growth developed as anticipated by kinetic roughening theory, and both interface width and the most advanced invader’s lead scaled with front length. However, the scaling exponents differed from those predicted by recent simulation studies, likely due to clover’s growth morphology.
Collapse
|
4
|
Hunt D, Molnár F, Szymanski BK, Korniss G. Extreme fluctuations in stochastic network coordination with time delays. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 92:062816. [PMID: 26764753 DOI: 10.1103/physreve.92.062816] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/08/2015] [Indexed: 06/05/2023]
Abstract
We study the effects of uniform time delays on the extreme fluctuations in stochastic synchronization and coordination problems with linear couplings in complex networks. We obtain the average size of the fluctuations at the nodes from the behavior of the underlying modes of the network. We then obtain the scaling behavior of the extreme fluctuations with system size, as well as the distribution of the extremes on complex networks, and compare them to those on regular one-dimensional lattices. For large complex networks, when the delay is not too close to the critical one, fluctuations at the nodes effectively decouple, and the limit distributions converge to the Fisher-Tippett-Gumbel density. In contrast, fluctuations in low-dimensional spatial graphs are strongly correlated, and the limit distribution of the extremes is the Airy density. Finally, we also explore the effects of nonlinear couplings on the stability and on the extremes of the synchronization landscapes.
Collapse
Affiliation(s)
- D Hunt
- Department of Physics, Applied Physics, and Astronomy
- Network Science and Technology Center
| | - F Molnár
- Department of Physics, Applied Physics, and Astronomy
- Network Science and Technology Center
| | - B K Szymanski
- Network Science and Technology Center
- Department of Computer Science Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA
| | - G Korniss
- Department of Physics, Applied Physics, and Astronomy
- Network Science and Technology Center
| |
Collapse
|
5
|
Stamatakis M. Kinetic modelling of heterogeneous catalytic systems. JOURNAL OF PHYSICS. CONDENSED MATTER : AN INSTITUTE OF PHYSICS JOURNAL 2015; 27:013001. [PMID: 25393371 DOI: 10.1088/0953-8984/27/1/013001] [Citation(s) in RCA: 51] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/04/2023]
Abstract
The importance of heterogeneous catalysis in modern life is evidenced by the fact that numerous products and technologies routinely used nowadays involve catalysts in their synthesis or function. The discovery of catalytic materials is, however, a non-trivial procedure, requiring tedious trial-and-error experimentation. First-principles-based kinetic modelling methods have recently emerged as a promising way to understand catalytic function and aid in materials discovery. In particular, kinetic Monte Carlo (KMC) simulation is increasingly becoming more popular, as it can integrate several sources of complexity encountered in catalytic systems, and has already been used to successfully unravel the underlying physics of several systems of interest. After a short discussion of the different scales involved in catalysis, we summarize the theory behind KMC simulation, and present the latest KMC computational implementations in the field. Early achievements that transformed the way we think about catalysts are subsequently reviewed in connection to latest studies of realistic systems, in an attempt to highlight how the field has evolved over the last few decades. Present challenges and future directions and opportunities in computational catalysis are finally discussed.
Collapse
|
6
|
Kolakowska A, Novotny MA. Nonuniversal effects in mixing correlated-growth processes with randomness: interplay between bulk morphology and surface roughening. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 91:012147. [PMID: 25679610 DOI: 10.1103/physreve.91.012147] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/22/2014] [Indexed: 06/04/2023]
Abstract
To construct continuum stochastic growth equations for competitive nonequilibrium surface-growth processes of the type RD+X that mixes random deposition (RD) with a correlated-growth process X, we use a simplex decomposition of the height field. A distinction between growth processes X that do and do not create voids in the bulk leads to the definition of the effective probability p(eff) of the process X that is a measurable property of the bulk morphology and depends on the activation probability p of X in the competitive process RD+X. The bulk morphology is reflected in the surface roughening via nonuniversal prefactors in the universal scaling of the surface width that scales in p(eff). The equation and the resulting scaling are derived for X in either a Kardar-Parisi-Zhang or Edwards-Wilkinson universality class in (1+1) dimensions and are illustrated by an example of X being a ballistic deposition. We obtain full data collapse on its corresponding universal scaling function for all p∈(0;1]. We outline the generalizations to (1+n) dimensions and to many-component competitive growth processes.
Collapse
Affiliation(s)
- A Kolakowska
- Department of Physics, The University of Memphis, Memphis, Tennessee 38152, USA
| | - M A Novotny
- Department of Physics and Astronomy, and Center for Computational Sciences, P.O. Box 5167, Mississippi State University, Mississippi 39762-5167, USA
| |
Collapse
|
7
|
Hwang S, Lee DS, Kahng B. Fast algorithm for relaxation processes in big-data systems. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 90:043303. [PMID: 25375619 DOI: 10.1103/physreve.90.043303] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/19/2014] [Indexed: 06/04/2023]
Abstract
Relaxation processes driven by a Laplacian matrix can be found in many real-world big-data systems, for example, in search engines on the World Wide Web and the dynamic load-balancing protocols in mesh networks. To numerically implement such processes, a fast-running algorithm for the calculation of the pseudoinverse of the Laplacian matrix is essential. Here we propose an algorithm which computes quickly and efficiently the pseudoinverse of Markov chain generator matrices satisfying the detailed-balance condition, a general class of matrices including the Laplacian. The algorithm utilizes the renormalization of the Gaussian integral. In addition to its applicability to a wide range of problems, the algorithm outperforms other algorithms in its ability to compute within a manageable computing time arbitrary elements of the pseudoinverse of a matrix of size millions by millions. Therefore our algorithm can be used very widely in analyzing the relaxation processes occurring on large-scale networked systems.
Collapse
Affiliation(s)
- S Hwang
- Department of Physics and Astronomy, Seoul National University, Seoul 151-747, Korea
| | - D-S Lee
- Department of Physics and Department of Natural Medical Sciences, Inha University, Incheon 402-751, Korea
| | - B Kahng
- Department of Physics and Astronomy, Seoul National University, Seoul 151-747, Korea
| |
Collapse
|
8
|
Kim Y, Kwon I, Chae H, Yook SH. Parallel discrete-event simulation schemes with heterogeneous processing elements. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 90:012814. [PMID: 25122349 DOI: 10.1103/physreve.90.012814] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/27/2014] [Indexed: 06/03/2023]
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.
Collapse
Affiliation(s)
- Yup Kim
- Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea
| | - Ikhyun Kwon
- Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea
| | - Huiseung Chae
- Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea
| | - Soon-Hyung Yook
- Department of Physics and Research Institute for Basic Sciences, Kyung Hee University, Seoul 130-701, Korea
| |
Collapse
|
9
|
Hunt D, Szymanski BK, Korniss G. Network coordination and synchronization in a noisy environment with time delays. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 86:056114. [PMID: 23214850 DOI: 10.1103/physreve.86.056114] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/18/2012] [Indexed: 06/01/2023]
Abstract
We study the effects of nonzero time delays in stochastic synchronization problems with linear couplings in complex networks. We consider two types of time delays: transmission delays between interacting nodes and local delays at each node (due to processing, cognitive, or execution delays). By investigating the underlying fluctuations for several delay schemes, we obtain the synchronizability threshold (phase boundary) and the scaling behavior of the width of the synchronization landscape, in some cases for arbitrary networks and in others for specific weighted networks. Numerical computations allow the behavior of these networks to be explored when direct analytical results are not available. We comment on the implications of these findings for simple locally or globally weighted network couplings and possible trade-offs present in such systems.
Collapse
Affiliation(s)
- D Hunt
- Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA
| | | | | |
Collapse
|
10
|
|
11
|
O’Malley L, Korniss G, Caraco T. Ecological Invasion, Roughened Fronts, and a Competitor’s Extreme Advance: Integrating Stochastic Spatial-Growth Models. Bull Math Biol 2009; 71:1160-88. [PMID: 19219509 DOI: 10.1007/s11538-009-9398-6] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/17/2008] [Accepted: 01/15/2009] [Indexed: 10/21/2022]
|
12
|
Pastore y Piontti AL, Macri PA, Braunstein LA. Discrete surface growth process as a synchronization mechanism for scale-free complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 76:046117. [PMID: 17995070 DOI: 10.1103/physreve.76.046117] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/18/2007] [Revised: 09/24/2007] [Indexed: 05/25/2023]
Abstract
We consider the discrete surface growth process with relaxation to the minimum [F. Family, J. Phys. A 19, L441 (1986)] as a possible synchronization mechanism on scale-free networks, characterized by a degree distribution P(k) approximately k;{-lambda} , where k is the degree of a node and lambda its broadness, and compare it with the usually applied Edward-Wilkinson process (EW) [S. F. Edwards and D. R. Wilkinson, Proc. R. Soc. London, Ser. A 381, 17 (1982)]. In spite of both processes belonging to the same universality class for Euclidean lattices, in this work we demonstrate that for scale-free networks with exponents lambda<3 the scaling behavior of the roughness in the saturation cannot be explained by the EW process. Moreover, we show that for these ubiquitous cases the Edward-Wilkinson process enhances spontaneously the synchronization when the system size is increased. This nonphysical result is mainly due to finite size effects due to the underlying network. Contrarily, the discrete surface growth process does not present this flaw and is applicable for every lambda .
Collapse
Affiliation(s)
- A L Pastore y Piontti
- Departamento de Física, Facultad de Ciencias Exactas y Naturales, Universidad Nacional de Mar del Plata, Funes 3350, 7600 Mar del Plata, Argentina
| | | | | |
Collapse
|
13
|
Guclu H, Korniss G, Toroczkai Z. Extreme fluctuations in noisy task-completion landscapes on scale-free networks. CHAOS (WOODBURY, N.Y.) 2007; 17:026104. [PMID: 17614691 DOI: 10.1063/1.2735446] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/16/2023]
Abstract
We study the statistics and scaling of extreme fluctuations in noisy task-completion landscapes, such as those emerging in synchronized distributed-computing networks, or generic causally constrained queuing networks, with scale-free topology. In these networks the average size of the fluctuations becomes finite (synchronized state) and the extreme fluctuations typically diverge only logarithmically in the large system-size limit ensuring synchronization in a practical sense. Provided that local fluctuations in the network are short tailed, the statistics of the extremes are governed by the Gumbel distribution. We present large-scale simulation results using the exact algorithmic rules, supported by mean-field arguments based on a coarse-grained description.
Collapse
Affiliation(s)
- H Guclu
- Center for Nonlinear Studies, Theoretical Division, Los Alamos National Laboratory, MS-B258, Los Alamos, New Mexico 87545, USA
| | | | | |
Collapse
|
14
|
Korniss G. Synchronization in weighted uncorrelated complex networks in a noisy environment: optimization and connections with transport efficiency. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:051121. [PMID: 17677036 DOI: 10.1103/physreve.75.051121] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/08/2007] [Indexed: 05/16/2023]
Abstract
Motivated by synchronization problems in noisy environments, we study the Edwards-Wilkinson process on weighted uncorrelated scale-free networks. We consider a specific form of the weights, where the strength (and the associated cost) of a link is proportional to (kikj)beta with ki and kj being the degrees of the nodes connected by the link. Subject to the constraint that the total edge cost is fixed, we find that in the mean-field approximation on uncorrelated scale-free graphs, synchronization is optimal at beta*= -1 . Numerical results, based on exact numerical diagonalization of the corresponding network Laplacian, confirm the mean-field results, with small corrections to the optimal value of beta*. Employing our recent connections between the Edwards-Wilkinson process and resistor networks, and some well-known connections between random walks and resistor networks, we also pursue a naturally related problem of optimizing performance in queue-limited communication networks utilizing local weighted routing schemes.
Collapse
Affiliation(s)
- G Korniss
- Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, Troy, NY 12180-3590, USA.
| |
Collapse
|
15
|
Field-driven solid-on-solid interfaces moving under a stochastic Arrhenius dynamics: Effects of the barrier height. ACTA ACUST UNITED AC 2006. [DOI: 10.1016/j.theochem.2006.04.031] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
16
|
Guclu H, Korniss G, Novotny MA, Toroczkai Z, Rácz Z. Synchronization landscapes in small-world-connected computer networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 73:066115. [PMID: 16906922 DOI: 10.1103/physreve.73.066115] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/26/2005] [Indexed: 05/11/2023]
Abstract
Motivated by a synchronization problem in distributed computing we studied a simple growth model on regular and small-world networks, embedded in one and two dimensions. We find that the synchronization landscape (corresponding to the progress of the individual processors) exhibits Kardar-Parisi-Zhang-like kinetic roughening on regular networks with short-range communication links. Although the processors, on average, progress at a nonzero rate, their spread (the width of the synchronization landscape) diverges with the number of nodes (desynchronized state) hindering efficient data management. When random communication links are added on top of the one and two-dimensional regular networks (resulting in a small-world network), large fluctuations in the synchronization landscape are suppressed and the width approaches a finite value in the large system-size limit (synchronized state). In the resulting synchronization scheme, the processors make close-to-uniform progress with a nonzero rate without global intervention. We obtain our results by "simulating the simulations," based on the exact algorithmic rules, supported by coarse-grained arguments.
Collapse
Affiliation(s)
- H Guclu
- Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York, 12180-3590, USA
| | | | | | | | | |
Collapse
|
17
|
|
18
|
Lipowski A, Lipowska D. Traveling salesman problem with a center. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 71:067701. [PMID: 16089923 DOI: 10.1103/physreve.71.067701] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/18/2004] [Indexed: 05/03/2023]
Abstract
We study a traveling salesman problem where the path is optimized with a cost function that includes its length L as well as a certain measure C of its distance from the geometrical center of the graph. Using simulated annealing (SA) we show that such a problem has a transition point that separates two phases differing in the scaling behavior of L and C, in efficiency of SA, and in the shape of minimal paths.
Collapse
Affiliation(s)
- Adam Lipowski
- Faculty of Physics, Adam Mickiewicz University, 61-614 Poznań, Poland
| | | |
Collapse
|
19
|
Kolakowska A, Novotny MA, Verma PS. Roughening of the interfaces in (1+1) -dimensional two-component surface growth with an admixture of random deposition. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2004; 70:051602. [PMID: 15600623 DOI: 10.1103/physreve.70.051602] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/13/2004] [Revised: 07/09/2004] [Indexed: 05/24/2023]
Abstract
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.
Collapse
Affiliation(s)
- A Kolakowska
- Department of Physics and Astronomy, and the ERC Center for Computational Sciences, P.O. Box 5167, Mississippi State, MS 39762-5167, USA
| | | | | |
Collapse
|
20
|
Shchur LN, Novotny MA. Evolution of time horizons in parallel and grid simulations. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2004; 70:026703. [PMID: 15447616 DOI: 10.1103/physreve.70.026703] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/12/2004] [Indexed: 05/24/2023]
Abstract
We analyze the evolution of the local simulation times (LST) in parallel discrete event simulations. The new ingredients introduced are (i) we associate the LST with the nodes and not with the processing elements, and (ii) we propose to minimize the exchange of information between different processing elements by freezing the LST on the boundaries between processing elements for some time of processing and then releasing them by a wide-stream memory exchange between processing elements. The highlights of our approach are (i) it keeps the highest level of processor time utilization during the algorithm evolution, (ii) it takes a reasonable time for the memory exchange, excluding the time consuming and complicated process of message exchange between processors, and (iii) the communication between processors is decoupled from the calculations performed on a processor. The effectiveness of our algorithm grows with the number of nodes (or threads). This algorithm should be applicable for any parallel simulation with short-range interactions, including parallel or grid simulations of partial differential equations.
Collapse
Affiliation(s)
- L N Shchur
- Department of Physics and Astronomy and ERC Center for Computational Sciences, Mississippi State University, Mississippi State, Mississippi 39762-5167, USA.
| | | |
Collapse
|
21
|
Guclu H, Korniss G. Extreme fluctuations in small-world networks with relaxational dynamics. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2004; 69:065104. [PMID: 15244652 DOI: 10.1103/physreve.69.065104] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/24/2003] [Indexed: 05/24/2023]
Abstract
We study the distribution and scaling of the extreme height fluctuations for Edwards-Wilkinson-type relaxation on small-world substrates. When random links are added to a one-dimensional lattice, the average size of the fluctuations becomes finite (synchronized state) and the extreme height diverges only logarithmically in the large system-size limit. This latter property ensures synchronization in a practical sense in small-world coupled multi-component autonomous systems. The statistics of the extreme heights is governed by the Fisher-Tippett-Gumbel distribution.
Collapse
Affiliation(s)
- H Guclu
- Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA.
| | | |
Collapse
|
22
|
Kozma B, Hastings MB, Korniss G. Roughness scaling for Edwards-Wilkinson relaxation in small-world networks. PHYSICAL REVIEW LETTERS 2004; 92:108701. [PMID: 15089252 DOI: 10.1103/physrevlett.92.108701] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/18/2003] [Indexed: 05/24/2023]
Abstract
Motivated by a fundamental synchronization problem in scalable parallel computing and by a recent criterion for "mean-field" synchronizability in interacting systems, we study the Edwards-Wilkinson model on two variations of a small-world network. In the first version each site has exactly one random link of strength p, while in the second one each site on average has p links of unit strength. We construct a perturbative description for the width of the stationary-state surface (a measure of synchronization), in the weak- and sparse-coupling limits, respectively, and verify the results by performing exact numerical diagonalization. The width remains finite in the limit of infinite system size for both cases, but exhibits anomalous scaling with p in the latter for d< or =2.
Collapse
Affiliation(s)
- B Kozma
- Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA.
| | | | | |
Collapse
|
23
|
Kolakowska A, Novotny MA, Rikvold PA. Update statistics in conservative parallel-discrete-event simulations of asynchronous systems. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 68:046705. [PMID: 14683077 DOI: 10.1103/physreve.68.046705] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/07/2003] [Indexed: 11/07/2022]
Abstract
We model the performance of an ideal closed chain of L processing elements that work in parallel in an asynchronous manner. Their state updates follow a generic conservative algorithm. The conservative update rule determines the growth of a virtual time surface. The physics of this growth is reflected in the utilization (the fraction of working processors) and in the interface width. We show that it is possible to make an explicit connection between the utilization and the microscopic structure of the virtual time interface. We exploit this connection to derive the theoretical probability distribution of updates in the system within an approximate model. It follows that the theoretical lower bound for the computational speedup is s=(L+1)/4 for L> or =4. Our approach uses simple statistics to count distinct surface-configuration classes consistent with the model growth rule. It enables one to compute analytically microscopic properties of an interface, which are unavailable by continuum methods.
Collapse
Affiliation(s)
- A Kolakowska
- Department of Physics and Astronomy and the ERC Center for Computational Sciences, P.O. Box 5167, Mississippi State, Mississippi 39762-5167, USA.
| | | | | |
Collapse
|
24
|
Rikvold PA, Kolesik M. Microstructure and velocity of field-driven Ising interfaces moving under a soft stochastic dynamic. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 67:066113. [PMID: 16241310 DOI: 10.1103/physreve.67.066113] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/18/2003] [Indexed: 05/04/2023]
Abstract
We present theoretical and dynamic Monte Carlo simulation results for the mobility and microscopic structure of (1+1)-dimensional Ising interfaces moving far from equilibrium in an applied field under a single-spin-flip "soft" stochastic dynamic. The soft dynamic is characterized by the property that the effects of changes in field energy and interaction energy factorize in the transition rate, in contrast to the nonfactorizing nature of the traditional Glauber and Metropolis rates "hard" dynamics). This work extends our previous studies of the Ising model with a hard dynamic and the unrestricted solid-on-solid (SOS) model with soft and hard dynamics. [P. A. Rikvold and M. Kolesik, J. Stat. Phys. 100, 377 (2000); J. Phys. A 35, L117 (2002); Phys. Rev. E 66, 066116 (2002).] The Ising model with soft dynamics is found to have closely similar properties to the SOS model with the same dynamic. In particular, the local interface width does not diverge with increasing field as it does for hard dynamics. The skewness of the interface at nonzero field is very weak and has the opposite sign of that obtained with hard dynamics.
Collapse
Affiliation(s)
- Per Arne Rikvold
- Center for Materials Research and Technology, School of Computational Science and Information Technology, Florida State University, Tallahassee, Florida 32306-4350, USA.
| | | |
Collapse
|
25
|
Eisler V, Rácz Z, van Wijland F. Magnetization distribution in the transverse Ising chain with energy flux. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 67:056129. [PMID: 12786242 DOI: 10.1103/physreve.67.056129] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/28/2003] [Indexed: 05/24/2023]
Abstract
The zero-temperature transverse Ising chain carrying an energy flux j(E) is studied with the aim of determining the nonequilibrium distribution functions, P(M(z)) and P(Mx) of its transverse and longitudinal magnetizations, respectively. An exact calculation reveals that P(M(z)) is a Gaussian both at j(E)=0 and at j(E) not equal to 0, and the width of the distribution decreases with increasing energy flux. The distribution of the order-parameter fluctuations, P(Mx), is evaluated numerically for spin chains of up to 20 spins. For the equilibrium case (j(E)=0), we find the expected Gaussian fluctuations away from the critical point, while the critical order-parameter fluctuations are shown to be non-Gaussian with a scaling function Phi(x)=Phi(M(x)/<Mx>)=<Mx>P(Mx) strongly dependent on the boundary conditions. When j(E) not equal to 0, the system displays long-range, oscillating correlations but P(Mx) is a Gaussian nevertheless, and the width of the Gaussian decreases with increasing j(E). In particular, we find that, at critical transverse field, the width has a j(-3/8)(E) asymptotic in the j(E)-->0 limit.
Collapse
Affiliation(s)
- V Eisler
- Institute for Theoretical Physics, Eötvös University, Pázmány sétány 1/a, 1117 Budapest, Hungary
| | | | | |
Collapse
|
26
|
Kolakowska A, Novotny MA, Korniss G. Algorithmic scalability in globally constrained conservative parallel discrete event simulations of asynchronous systems. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 67:046703. [PMID: 12786525 DOI: 10.1103/physreve.67.046703] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/12/2002] [Indexed: 05/24/2023]
Abstract
We consider parallel simulations for asynchronous systems employing L processing elements that are arranged on a ring. Processors communicate only among the nearest neighbors and advance their local simulated time only if it is guaranteed that this does not violate causality. In simulations with no constraints, in the infinite L limit the utilization scales [Korniss et al., Phys. Rev. Lett. 84, 1351 (2000)]; but, the width of the virtual time horizon diverges (i.e., the measurement phase of the algorithm does not scale). In this work, we introduce a moving Delta-window global constraint, which modifies the algorithm so that the measurement phase scales as well. We present results of systematic studies in which the system size (i.e., L and the volume load per processor) as well as the constraint are varied. The Delta constraint eliminates the extreme fluctuations in the virtual time horizon, provides a bound on its width, and controls the average progress rate. The width of the Delta window can serve as a tuning parameter that, for a given volume load per processor, could be adjusted to optimize the utilization, so as to maximize the efficiency. This result may find numerous applications in modeling the evolution of general spatially extended short-range interacting systems with asynchronous dynamics, including dynamic Monte Carlo studies.
Collapse
Affiliation(s)
- A Kolakowska
- Department of Physics and Astronomy, and the MSU ERC, PO Box 5167, Mississippi State, Mississippi 39762-5167, USA.
| | | | | |
Collapse
|
27
|
Muñoz JD, Novotny MA, Mitchell SJ. Rejection-free Monte Carlo algorithms for models with continuous degrees of freedom. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 67:026101. [PMID: 12636742 DOI: 10.1103/physreve.67.026101] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/05/2001] [Revised: 10/09/2002] [Indexed: 05/24/2023]
Abstract
We construct a rejection-free Monte Carlo algorithm for a system with continuous degrees of freedom. We illustrate the algorithm by applying it to the classical three-dimensional Heisenberg model with canonical Metropolis dynamics. We obtain the lifetime of the metastable state following a reversal of the external magnetic field. Our rejection-free algorithm obtains results in agreement with a direct implementation of the Metropolis dynamic and requires orders of magnitude less computational time at low temperatures. The treatment is general and can be extended to other dynamics and other systems with continuous degrees of freedom.
Collapse
Affiliation(s)
- J D Muñoz
- Institute for Computer Applications 1, University of Stuttgart, Pfaffenwaldring 27, D-70569 Stuttgart, Germany
| | | | | |
Collapse
|
28
|
Korniss G, Novotny MA, Guclu H, Toroczkai Z, Rikvold PA. Suppressing roughness of virtual times in parallel discrete-event simulations. Science 2003; 299:677-9. [PMID: 12560543 DOI: 10.1126/science.1079382] [Citation(s) in RCA: 114] [Impact Index Per Article: 5.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
Abstract
In a parallel discrete-event simulation (PDES) scheme, tasks are distributed among processing elements (PEs) whose progress is controlled by a synchronization scheme. For lattice systems with short-range interactions, the progress of the conservative PDES scheme is governed by the Kardar-Parisi-Zhang equation from the theory of nonequilibrium surface growth. Although the simulated (virtual) times of the PEs progress at a nonzero rate, their standard deviation (spread) diverges with the number of PEs, hindering efficient data collection. We show that weak random interactions among the PEs can make this spread nondivergent. The PEs then progress at a nonzero, near-uniform rate without requiring global synchronizations.
Collapse
Affiliation(s)
- G Korniss
- Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY 12180, USA.
| | | | | | | | | |
Collapse
|
29
|
Rikvold PA, Kolesik M. Microstructure and velocity of field-driven solid-on-solid interfaces: analytic approximations and numerical results. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2002; 66:066116. [PMID: 12513356 DOI: 10.1103/physreve.66.066116] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/09/2002] [Indexed: 05/24/2023]
Abstract
The local structure of a solid-on-solid interface in a two-dimensional kinetic Ising ferromagnet or attractive lattice-gas model with single-spin-flip Glauber dynamics, which is driven far from equilibrium by an applied field or chemical potential, is studied by an analytic mean-field, nonlinear-response theory [P. A. Rikvold and M. Kolesik, J. Stat. Phys. 100, 377 (2000)], and by dynamic Monte Carlo simulations. The probability density of the height of an individual step in the surface is obtained, both analytically and by simulation. The width of the probability density is found to increase dramatically with the magnitude of the applied field, with close agreement between the theoretical predictions and the simulation results. Excellent agreement between theory and simulations is also found for the field dependence and anisotropy of the interface velocity. The joint distribution of nearest-neighbor step heights is obtained by simulation. It shows increasing correlations with increasing field, similar to the skewness observed in other examples of growing surfaces.
Collapse
Affiliation(s)
- Per Arne Rikvold
- Center for Materials Research and Technology, School of Computational Science and Information Technology, Florida State University, Tallahassee 32306-4350, USA.
| | | |
Collapse
|
30
|
Korniss G, Rikvold PA, Novotny MA. Absence of first-order transition and tricritical point in the dynamic phase diagram of a spatially extended bistable system in an oscillating field. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2002; 66:056127. [PMID: 12513576 DOI: 10.1103/physreve.66.056127] [Citation(s) in RCA: 35] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/10/2002] [Indexed: 05/24/2023]
Abstract
It has been well established that spatially extended, bistable systems that are driven by an oscillating field exhibit a nonequilibrium dynamic phase transition (DPT). The DPT occurs when the field frequency is of the order of the inverse of an intrinsic lifetime associated with the transitions between the two stable states in a static field of the same magnitude as the amplitude of the oscillating field. The DPT is continuous and belongs to the same universality class as the equilibrium phase transition of the Ising model in zero field [G. Korniss et al., Phys. Rev. E 63, 016120 (2001); H. Fujisaka et al., Phys. Rev. E 63, 036109 (2001)]. However, it has previously been claimed that the DPT becomes discontinuous at temperatures below a tricritical point [M. Acharyya, Phys. Rev. E 59, 218 (1999)]. This claim was based on observations in dynamic Monte Carlo simulations of a multipeaked probability density for the dynamic order parameter and negative values of the fourth-order cumulant ratio. Both phenomena can be characteristic of discontinuous phase transitions. Here we use classical nucleation theory for the decay of metastable phases, together with data from large-scale dynamic Monte Carlo simulations of a two-dimensional kinetic Ising ferromagnet, to show that these observations in this case are merely finite-size effects. For sufficiently small systems and low temperatures, the continuous DPT is replaced, not by a discontinuous phase transition, but by a crossover to stochastic resonance. In the infinite-system limit, the stochastic-resonance regime vanishes, and the continuous DPT should persist for all nonzero temperatures.
Collapse
Affiliation(s)
- G Korniss
- Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA.
| | | | | |
Collapse
|
31
|
Antal T, Droz M, Györgyi G, Rácz Z. Roughness distributions for 1/f alpha signals. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2002; 65:046140. [PMID: 12005959 DOI: 10.1103/physreve.65.046140] [Citation(s) in RCA: 17] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/15/2001] [Indexed: 05/23/2023]
Abstract
The probability density function (PDF) of the roughness, i.e., of the temporal variance, of 1/f(alpha) noise signals is studied. Our starting point is the generalization of the model of Gaussian, time periodic, 1/f noise, discussed in our recent Letter [Phys. Rev. Lett. 87, 240601 (2001)], to arbitrary power law. We investigate three main scaling regions (alpha < or = 1/2, 1/2 < alpha < or = 1, and 1< alpha), distinguished by the scaling of the cumulants in terms of the microscopic scale and the total length of the period. Various analytical representations of the PDF allow for a precise numerical evaluation of the scaling function of the PDF for any alpha. A simulation of the periodic process makes it possible to study also nonperiodic, thus experimentally more relevant, signals on relatively short intervals embedded in the full period. We find that for alpha < or = 1/2 the scaled PDFs in both the periodic and the nonperiodic cases are Gaussian, but for alpha > 1/2 they differ from the Gaussian and from each other. Both deviations increase with growing alpha. That conclusion, based on numerics, is reinforced by analytic results for alpha = 2 and alpha-->infinity, in the latter limit the scaling function of the PDF being finite for periodic signals, but developing a singularity for the aperiodic ones. Finally, an overview is given for the scaling of cumulants of the roughness and the various scaling regions in arbitrary dimensions. We suggest that our theoretical and numerical results open a different perspective on the data analysis of 1/f(alpha) processes.
Collapse
Affiliation(s)
- T Antal
- Département de Physique Théorique, Université de Genève, CH 1211 Genève 4, Switzerland.
| | | | | | | |
Collapse
|
32
|
Marinari E, Pagnani A, Parisi G, Rácz Z. Width distributions and the upper critical dimension of Kardar-Parisi-Zhang interfaces. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2002; 65:026136. [PMID: 11863616 DOI: 10.1103/physreve.65.026136] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/10/2001] [Indexed: 05/23/2023]
Abstract
Simulations of restricted solid-on-solid growth models are used to build the width distributions of d=2-5 dimensional Kardar-Parisi-Zhang (KPZ) interfaces. We find that the universal scaling function associated with the steady-state width distribution changes smoothly as d is increased, thus strongly suggesting that d=4 is not an upper critical dimension for the KPZ equation. The dimensional trends observed in the scaling functions indicate that the upper critical dimension is at infinity.
Collapse
Affiliation(s)
- E Marinari
- Dipartimento di Fisica, INFM and INFN, Università di Roma La Sapienza, P. A. Moro 2, 00185 Roma, Italy.
| | | | | | | |
Collapse
|
33
|
Antal T, Droz M, Györgyi G, Rácz Z. 1/f noise and extreme value statistics. PHYSICAL REVIEW LETTERS 2001; 87:240601. [PMID: 11736489 DOI: 10.1103/physrevlett.87.240601] [Citation(s) in RCA: 26] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/31/2001] [Indexed: 05/23/2023]
Abstract
We study finite-size scaling of the roughness of signals in systems displaying Gaussian 1/f power spectra. It is found that one of the extreme value distributions, the Fisher-Tippett-Gumbel (FTG) distribution, emerges as the scaling function when boundary conditions are periodic. We provide a realistic example of periodic 1/f noise, and demonstrate by simulations that the FTG distribution is a good approximation for the case of nonperiodic boundary conditions as well. Experiments on voltage fluctuations in GaAs films are analyzed and excellent agreement is found with the theory.
Collapse
Affiliation(s)
- T Antal
- Département de Physique Théorique, Université de Genève, CH 1211 Genève 4, Switzerland
| | | | | | | |
Collapse
|
34
|
Korniss G, White CJ, Rikvold PA, Novotny MA. Dynamic phase transition, universality, and finite-size scaling in the two-dimensional kinetic Ising model in an oscillating field. PHYSICAL REVIEW E 2001; 63:016120. [PMID: 11304327 DOI: 10.1103/physreve.63.016120] [Citation(s) in RCA: 57] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/08/2000] [Indexed: 11/07/2022]
Abstract
We study the two-dimensional kinetic Ising model below its equilibrium critical temperature, subject to a square-wave oscillating external field. We focus on the multidroplet regime, where the metastable phase decays through nucleation and growth of many droplets of the stable phase. At a critical frequency, the system undergoes a genuine nonequilibrium phase transition, in which the symmetry-broken phase corresponds to an asymmetric stationary limit cycle for the time-dependent magnetization. We investigate the universal aspects of this dynamic phase transition at various temperatures and field amplitudes via large-scale Monte Carlo simulations, employing finite-size scaling techniques adopted from equilibrium critical phenomena. The critical exponents, the fixed-point value of the fourth-order cumulant, and the critical order-parameter distribution all are consistent with the universality class of the two-dimensional equilibrium Ising model. We also study the cross-over from the multidroplet regime to the strong-field regime, where the transition disappears.
Collapse
Affiliation(s)
- G Korniss
- School of Computational Science and Information Technology, Florida State University, Tallahassee, FL 32306-4120, USA
| | | | | | | |
Collapse
|
35
|
Toroczkai Z, Korniss G, Zia RK. Extremal-point densities of interface fluctuations. PHYSICAL REVIEW. E, STATISTICAL PHYSICS, PLASMAS, FLUIDS, AND RELATED INTERDISCIPLINARY TOPICS 2000; 62:276-294. [PMID: 11088461 DOI: 10.1103/physreve.62.276] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/16/2000] [Indexed: 05/23/2023]
Abstract
We introduce and investigate the stochastic dynamics of the density of local extrema (minima and maxima) of nonequilibrium surface fluctuations. We give a number of analytic results for interface fluctuations described by linear Langevin equations, and for on-lattice, solid-on-solid surface-growth models. We show that, in spite of the nonuniversal character of the quantities studied, their behavior against the variation of the microscopic length scales can present generic features, characteristic of the macroscopic observables of the system. The quantities investigated here provide us with tools that give an unorthodox approach to the dynamics of surface morphologies: a statistical analysis from the short-wavelength end of the Fourier decomposition spectrum. In addition to surface-growth applications, our results can be used to solve the asymptotic scalability problem of massively parallel algorithms for discrete-event simulations, which are extensively used in Monte Carlo simulations on parallel architectures.
Collapse
Affiliation(s)
- Z Toroczkai
- Department of Physics, University of Maryland, College Park, Maryland 20742-4111 and Center for Nonlinear Science and Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87544, USA
| | | | | |
Collapse
|