MAPPING PARALLEL ITERATIVE ALGORITHMS FOR PDE COMPUTATIONS ON A DISTRIBUTED MEMORY COMPUTER
作者:
E. N. MATHIOUDAKIS,
E. P. PAPADOPOULOU,
YIANNISG. SARIDAKIS,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1996)
卷期:
Volume 8,
issue 2
页码: 141-154
ISSN:1063-7192
年代: 1996
DOI:10.1080/10637199608915548
出版商: Taylor & Francis Group
关键词: Accelerated overrelaxation iterative method;parallel algorithms;finite element collocation method;distributed memory parallel computers;G.1.8;F.2.1;C.1.2
数据来源: Taylor
摘要:
This work deals with the investigation of the performance of parallel iterative algorithms, used for the solution of linear systems obtained from the discretization of Elliptic PDEs using the Finite Element Collocation method. To increase parallelicity the initial matrix is reordered and then the algorithm is mapped on a distributed memory parallel computer. The case of the Star architecture with master-slave communication of the processors is studied. Earlier work of the authors is improved here and at the same time a new solution approach is developed so that the application of these iterative algorithms on more general problems is feasible. Speedup, processor utilization and efficiency measures are presented. The theoretical optimum is almost reached even though fixed number of processors was available.
点击下载:
PDF (197KB)
返 回