Suppressing roughness of virtual times in parallel discrete-event simulations

被引:117
作者
Korniss, G
Novotny, MA
Guclu, H
Toroczkai, Z
Rikvold, PA
机构
[1] Rensselaer Polytech Inst, Dept Phys Appl Phys & Astron, Troy, NY 12180 USA
[2] Mississippi State Univ, Dept Phys & Astron, Mississippi State, MS 39762 USA
[3] Mississippi State Univ, ERC Ctr Computat Sci, Mississippi State, MS 39762 USA
[4] Los Alamos Natl Lab, Div Theoret, Complex Syst Grp, Los Alamos, NM 87545 USA
[5] Florida State Univ, Ctr Mat Res & Technol, Dept Phys, Tallahassee, FL 32306 USA
[6] Florida State Univ, Sch Computat Sci & Informat Technol, Tallahassee, FL 32306 USA
基金
美国国家科学基金会;
关键词
D O I
10.1126/science.1079382
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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.
引用
收藏
页码:677 / 679
页数:3
相关论文
共 26 条
[1]   SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW LETTERS, 1987, 59 (04) :381-384
[2]  
Barabasi A-Ls, 1995, FRACTAL CONCEPTS SUR, DOI [10.1017/CBO9780511599798, DOI 10.1017/CBO9780511599798]
[3]   On the properties of small-world network models [J].
Barrat, A ;
Weigt, M .
EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) :547-560
[4]   ASYNCHRONOUS DISTRIBUTED SIMULATION VIA A SEQUENCE OF PARALLEL COMPUTATIONS [J].
CHANDY, KM ;
MISRA, J .
COMMUNICATIONS OF THE ACM, 1981, 24 (04) :198-206
[5]  
DEELMAN E, 1996, P 1996 WINT SIM C, P1191
[6]   PARALLEL DISCRETE EVENT SIMULATION [J].
FUJIMOTO, RM .
COMMUNICATIONS OF THE ACM, 1990, 33 (10) :30-53
[7]   Small-world phenomena in physics: the Ising model [J].
Gitterman, M .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (47) :8373-8381
[8]  
Greenberg A. G., 1996, Performance Evaluation Review, V24, P91, DOI 10.1145/233008.233028
[9]  
GREENBERG AG, 1994, P 8 WORKSH PAR DISTR, P187
[10]   KINETIC ROUGHENING PHENOMENA, STOCHASTIC GROWTH DIRECTED POLYMERS AND ALL THAT - ASPECTS OF MULTIDISCIPLINARY STATISTICAL-MECHANICS [J].
HALPINHEALY, T ;
ZHANG, YC .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 1995, 254 (4-6) :215-415