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
相关论文
共 10 条
[1]  
Akl S. G., 1989, DESIGN ANAL PARALLEL
[2]  
ALTEVOGT P, 1993, PARALLEL COMPUT, V9, P1041
[3]  
BEGUELIN A, 1991, ORNLTM118 TECHN REP
[4]  
BINDER K, 1988, SPRINGER SERIES SOLI, V80
[5]  
BINDER K, 1992, TOPICS APPLIED PHYSI, V71
[6]  
BINDER K, 1986, TOPICS CURRENT PHYSI, V7
[7]  
Creutz M., 1992, QUANTUM FIELDS COMPU
[8]  
HEERMANN DW, 1991, SPRINGER SERIES INFO
[9]  
MESIROV JP, 1991, VERY LARGE SCALE COM
[10]  
SUNDERARM VS, 1990, CONCURRENCE PRACTICE, V2