基于工作站机群并行求解有限元线性方程组

被引:10
作者
付朝江
机构
[1] 福建工程学院土木工程系
关键词
并行计算; 预处理共轭梯度法; 有限元; 网络; 工作站计群;
D O I
10.16208/j.issn1000-7024.2008.24.012
中图分类号
TP338.6 [并行计算机];
学科分类号
140102 [集成电路设计与设计自动化];
摘要
随着计算机高速网络技术的发展,工作站机群正在成为并行计算的主要平台。有限元线性方程组在土木工程结构分析中是最常见的问题。预处理共轭梯度法(PCGM)是求解线性方程组的迭代方法。对预处理共轭梯度法进行并行化并在两个不同的机群上实现,对存储方式进行详细分析,编程中采用了稀疏矩阵向量相乘的优化技术。数值结果表明,设计的并行算法具有良好的加速比和并行效率,说明并行计算能更快地求解大规模问题。
引用
收藏
页码:6441 / 6443
页数:3
相关论文
共 4 条
[1]
基于PVM的网络并行子结构共轭梯度法 [J].
余天堂 ;
姜弘道 .
工程力学, 2001, (05) :29-35
[2]
解大型稀疏线性方程组的一种有效并行ICCG法 [J].
舒继武 ;
赵金熙 ;
张德富 ;
不详 .
计算机工程与应用 , 1999, (07) :30-31+34
[3]
集群MPI环境下有限元结构分析并行计算研究 [D]. 
付朝江 .
上海大学,
2006
[4]
Load-Balanced Sparse Matrix–Vector Multiplication on Parallel Computers.[J].Sorin G. Nastea;Ophir Frieder;Tarek El-Ghazawi.Journal of Parallel and Distributed Computing.1997, 2