AN ALGORITHM FOR DYNAMIC LOAD BALANCING OF SYNCHRONOUS MONTE-CARLO SIMULATIONS ON MULTIPROCESSOR SYSTEMS

被引:3
|
作者
ALTEVOGT, P
LINKE, A
机构
[1] Institute for Supercomputing and Applied Mathematics (ISAM), Heidelberg Scientific Center, IBM Deutschland Informationssysteme GmbH, D-69115 Heidelberg
关键词
D O I
10.1016/0010-4655(94)90183-X
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We describe an algorithm for dynamic load balancing of geometrically parallelized synchronous Monte Carlo simulations of physical models. This algorithm is designed for a (heterogeneous) multiprocessor system of the MIMD type with distributed memory. The algorithm is based on a dynamic partitioning of the domain of the algorithm, taking into account the actual processor resources of the various processors of the multiprocessor system.
引用
收藏
页码:373 / 380
页数:8
相关论文
共 50 条
  • [31] MULTICANONICAL MONTE-CARLO SIMULATIONS
    BERG, BA
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1993, 4 (02): : 249 - 256
  • [32] MONTE-CARLO SIMULATIONS OF ZEOLITES
    SOUKOULIS, CM
    [J]. JOURNAL OF PHYSICAL CHEMISTRY, 1984, 88 (21): : 4898 - 4901
  • [33] MONTE-CARLO SIMULATIONS OF MICROEMULSIONS
    BOYDEN, S
    JAN, N
    RAY, T
    [J]. NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA D-CONDENSED MATTER ATOMIC MOLECULAR AND CHEMICAL PHYSICS FLUIDS PLASMAS BIOPHYSICS, 1994, 16 (09): : 1439 - 1445
  • [34] ON OPTIMIZATION OF MONTE-CARLO SIMULATIONS
    KOLAFA, J
    [J]. MOLECULAR PHYSICS, 1988, 63 (04) : 559 - 579
  • [35] OPTIMIZATION OF MONTE-CARLO SIMULATIONS
    HEUER, HO
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1992, 182 (04) : 649 - 671
  • [36] AN INTRODUCTION TO MONTE-CARLO SIMULATIONS
    JOY, DC
    [J]. EUREM 88, VOLS 1-3: TUTORIALS, INSTRUMENTATION AND TECHNIQUES / PHYSICS AND MATERIALS / BIOLOGY, 1988, 93 : 23 - 32
  • [37] FASTER MONTE-CARLO SIMULATIONS
    BLUE, JL
    BEICHL, I
    SULLIVAN, F
    [J]. PHYSICAL REVIEW E, 1995, 51 (02) : R867 - R868
  • [38] Synchronous sublattice algorithm for parallel kinetic Monte Carlo simulations
    Shim, Y.
    Amar, J. G.
    [J]. COMPUTER SIMULATION STUDIES IN CONDENSED-MATTER PHYSICS XVIII, 2006, 105 : 131 - +
  • [39] DYNAMIC CRITICAL PROPERTIES OF THE HYBRID MONTE-CARLO ALGORITHM
    GUPTA, S
    [J]. NUCLEAR PHYSICS B, 1992, 370 (03) : 741 - 761
  • [40] A FAST ALGORITHM FOR MONTE-CARLO SIMULATIONS OF MULTIPLE COULOMB SCATTERING
    KUHN, SE
    DODGE, GE
    [J]. NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1992, 322 (01): : 88 - 92