MONTE CARLO ALGORITHMS FOR ELLIPTIC DIFFERENTIAL EQUATIONS. DATA PARALLEL FUNCTIONAL APPROACH*
作者:
I. DIMOV,
A. KARAIVANOVA,
H. KUCHEN,
H. STOLTZE,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1996)
卷期:
Volume 9,
issue 1-2
页码: 39-65
ISSN:1063-7192
年代: 1996
DOI:10.1080/10637199608915563
出版商: Taylor & Francis Group
关键词: Monte Carlo algorithms;elliptic differential equation;boundary value problem;data parallelism;C.1.2;F.2.1;G.3
数据来源: Taylor
摘要:
Monte Carlo algorithms for solving boundary value problems for elliptic differential equations are studied. In particular two Monte Carlo numerical algorithms are considered. The first one is so-called grid-walk (GW) algorithm, white the second one is grid-free (GF) algorithm. The first algorithm uses a discretisation of the problem on a mesh and solves the linear algebraic system, which approximates the original problem. The second algorithm uses an integral representation for the problem. For the studied algorithms a new data parallel approach is applied. It is shown that the numerical solution of partial differential equations, can be efficiently addressed in a functional language. These algorithms have been implemented in parallel on a MIMD-machine with distributed memory. Experimental results that they behave well and that due to small amount of communication a linear speedup is possible.
点击下载:
PDF (428KB)
返 回