并行多重网格计算:各向异性扩散问题

被引:6
作者
莫则尧
李晓梅
机构
[1] 国防科技大学计算机系
关键词
多重网格; 通信结构; 网格划分; 线松弛; 多重网格算法; 对角占优; 对角优势; 并行计算机系统; 网格粗化; 扩散问题;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
Parallel multigrid computations for anisotropic elliptic diffosion problems under distributed memory systems are discussed in this paper. Firstly, we analyse and overcome the effections to convergence factor due to the Jacobi components occured near the pseudo-boundary during line or plane relaxations by block based on domain decomposition. A new type of efficient communication structure is presented at the same time.Secondly, we organize the parallel multigrid computations for sir typical anisotropic diffusion problems based on parallel solutions of diagonial domillated tridiagonal linear algebric equations under the network of workstations (NOWs) with PVM software programming environment. Some useful conclusions are attained. The key factors which significantly decrease the parallel efficiency are also addressed.
引用
收藏
页码:218 / 229
页数:12
相关论文
共 1 条