PARALLELIZATION OF THE ISING-MODEL AND ITS PERFORMANCE EVALUATION

被引：11

作者：

HEERMANN, DW ^{[1
]}

BURKITT, AN ^{[1
]}

机构：

[1] BERG UNIV WUPPERTAL,FACHBEREICH PHYS 8,W-5600 WUPPERTAL,GERMANY

来源：

PARALLEL COMPUTING | 1990年 / 13卷 / 03期

关键词：

cluster identification algorithm; Ising model; Monte Carlo simulation; multi-transputer system; Parallel processing; speedup analysis;

D O I：

10.1016/0167-8191(90)90137-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We report on the parallelization of two widely used algorithms in computational physics: The Monte Carlo simulation of the Ising model and a cluster identification algorithm which is used for percolation or percolation-like problems. Both parallel algorithms were tested on a multi-transputer system using up to 128 processors. The results show that the algorithms can perform with a linear speedup. We propose a scaling law for the speedup and show that the speedup for both algorithms satisfies this scaling. © 1990.

引用

页码：345 / 357

页数：13

共 30 条

[1] [Anonymous], 1986, MONTE CARLO METHODS
[2] [Anonymous], 1986, MONTE CARLO METHODS
[3] FINITE-SIZE SCALING IN THE 3-DIMENSIONAL ISING-MODEL
BARBER, MN
PEARSON, RB
TOUSSAINT, D
RICHARDSON, JL
[J]. PHYSICAL REVIEW B, 1985, 32 (03): : 1720 - 1730
[4] BINDER K, 1988, SPRINGER SERIES SOLI, V80
[5] BOWLER KC, 1987, INTRO OCCAM 2 PROGRA
[6] BURKITT AN, IN PRESS COMPUT PHYS
[7] DEMEO MD, 1988, THESIS U MAINZ
[8] RANDOM-CLUSTER MODEL .1. INTRODUCTION AND RELATION TO OTHER MODELS
FORTUIN, CM
KASTELEYN, PW
[J]. PHYSICA, 1972, 57 (04): : 536 - +
[9] Goldstein Herbert, 2002, CLASSICAL MECH, V3rd
[10] Gostick R. W., 1979, ICL Technical Journal, V1, P116

← 1 2 3 →