A SOR ITERATIVE ALGORITHM FOR THE FINITE-DIFFERENCE AND THE FINITE-ELEMENT METHODS THAT IS EFFICIENT AND PARALLELIZABLE

被引：2
|
作者：
WANG, KP
BRUCH, JC
机构：
[1] Department of Mechanical and Environmental Engineering, University of California, Santa Barbara
来源：
ADVANCES IN ENGINEERING SOFTWARE | 1994年 / 21卷 / 01期
基金：
美国国家科学基金会;
关键词：
PARALLEL ALGORITHM; SOR; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; HYPERCUBE;
D O I：
10.1016/0965-9978(94)90073-6
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
An efficient and simple parallel SOR iterative algorithm is presented for the finite difference and finite element methods. Based on domain subdividing and computing sequence reordering, this algorithm has been proven to be efficient and simple to implement. No coloring scheme and no overlapping blocks are required. With this parallel algorithm, not only computations for the mesh points in the subdomain but also computations for the mesh points on the interface are carried out parallelly. In addition, programming efforts to implement the parallel algorithm are simplified. When compared with the results using the conventional sequential algorithm, excellent efficiencies are obtained using the parallel algorithm.
引用
收藏
页码：37 / 48
页数：12
相关论文
共 50 条
12345