A DOMAIN DECOMPOSITION PARALLELIZATION STRATEGY FOR MOLECULAR-DYNAMICS SIMULATIONS ON DISTRIBUTED MEMORY MACHINES

被引:42
作者
BROWN, D [1 ]
CLARKE, JHR [1 ]
OKUDA, M [1 ]
YAMAZAKI, T [1 ]
机构
[1] FUJITSU LTD,TOKYO 144,JAPAN
关键词
D O I
10.1016/0010-4655(93)90107-N
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
An algorithm is described which allows large scale molecular dynamics simulations to be carried out on a distributed memory parallel computer. The method is a development of a spatial decomposition technique already described [S.Y. Liem, D. Brown and J.H.R. Clarke, Comput. Phys. Commun. 67 (1991) 261] but incorporates decomposition of 3-D space in all three dimensions with link-cell and neighbour table techniques for enhanced efficiency. It is shown that communications between processors can be minimized without incurring the penalties associated with redundant force calculations. The method has been tested on a Fujitsu AP1000 parallel machine with up to 512 processor elements.
引用
收藏
页码:67 / 80
页数:14
相关论文
共 23 条
[1]   A DYNAMIC LOAD-BALANCING ALGORITHM FOR MOLECULAR-DYNAMICS SIMULATION ON MULTIPROCESSOR SYSTEMS [J].
BOILLAT, JE ;
BRUGE, F ;
KROPF, PG .
JOURNAL OF COMPUTATIONAL PHYSICS, 1991, 96 (01) :1-14
[2]   CONCURRENT MOLECULAR-DYNAMICS SIMULATION OF SPINODAL PHASE-TRANSITION ON TRANSPUTER ARRAYS [J].
BRUGE, F ;
FORNILI, SL .
COMPUTER PHYSICS COMMUNICATIONS, 1990, 60 (01) :31-38
[3]   ON THE SYSTOLIC CALCULATION OF ALL-PAIRS INTERACTIONS USING TRANSPUTER ARRAYS [J].
BRUGE, F ;
FORNILI, SL .
JOURNAL OF COMPUTATIONAL PHYSICS, 1991, 96 (01) :224-228
[4]   SIMULATION OF ORGANIC LIQUIDS USING PSEUDO-PAIRWISE INTERATOMIC FORCES ON A TOROIDAL TRANSPUTER ARRAY [J].
CHYNOWETH, S ;
KLOMP, UC ;
SCALES, LE .
COMPUTER PHYSICS COMMUNICATIONS, 1991, 62 (2-3) :297-306
[5]  
ESSELINK K, 1992, APR P IEEE SCAL HIGH, P106
[6]  
FINCHAM D, 1991, MOL SIMULAT, V7, P135
[7]   PARALLEL COMPUTERS AND MOLECULAR SIMULATION [J].
Fincham, David .
MOLECULAR SIMULATION, 1987, 1 (1-2) :1-45
[8]  
GILES R, 1992, APR P IEEE SCAL HIGH, P240
[9]  
HORIE T, 1991, 1991 P INT C PAR PRO, P634
[10]  
ISHIHATA H, 1991, MAY IEEE PAC RIM C C, P13