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
来源：
COMPUTER PHYSICS COMMUNICATIONS | 1994年 / 79卷 / 03期
关键词：
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 条
  • [1] ON MONTE-CARLO SIMULATIONS OF DYNAMIC-SYSTEMS
    BOUTON, PM
    MA, F
    [J]. SIMULATION, 1990, 54 (06) : 267 - 273
  • [2] Grid technology with dynamic load balancing for Monte Carlo simulations
    Galyuk, YP
    Memnonov, VP
    Zhuravleva, SE
    Zolotarev, VI
    [J]. APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING, 2002, 2367 : 515 - 520
  • [3] A load-balancing algorithm for Monte Carlo simulations in peer-to-peer systems
    Kwon, Seok Myun
    Kim, Jin Suk
    Shin, Sung Y.
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2007, 10 (03): : 273 - 278
  • [4] FAST ALGORITHM FOR MONTE-CARLO SIMULATIONS OF SYSTEMS WITH FERMIONS
    GRADY, M
    [J]. PHYSICAL REVIEW D, 1985, 32 (06): : 1496 - 1502
  • [5] AN ALGORITHM FOR LOAD BALANCING IN MULTIPROCESSOR SYSTEMS
    LOUI, MC
    SOHONI, MA
    [J]. INFORMATION PROCESSING LETTERS, 1990, 35 (05) : 223 - 228
  • [6] A PARALLEL MULTIPROCESSOR SYSTEM FOR MONTE-CARLO SIMULATIONS IN STATISTICAL PHYSICS
    SAARINEN, J
    KASKI, K
    VIITANEN, J
    [J]. REVIEW OF SCIENTIFIC INSTRUMENTS, 1989, 60 (09): : 2981 - 2991
  • [7] MONTE-CARLO SIMULATIONS OF POLYMERIC SYSTEMS
    FRISCH, HL
    BISHOP, M
    CEPERLEY, D
    KALOS, MH
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1982, 184 (SEP): : 71 - POLY
  • [8] MONTE-CARLO SIMULATIONS OF SYSTEMS WITH FERMIONS
    HAMBER, HW
    [J]. PHYSICAL REVIEW D, 1981, 24 (04): : 951 - 959
  • [9] An Efficient Algorithm for Load Balancing in Multiprocessor Systems
    Khawatreh, Saleh A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (03) : 160 - 164
  • [10] A BIASED CLUSTER ALGORITHM FOR MONTE-CARLO SIMULATIONS
    ZUMBACH, G
    KUNZ, H
    [J]. PHYSICS LETTERS A, 1992, 165 (03) : 235 - 240
12345