首页 | 本学科首页   官方微博 | 高级检索  
     

块对角占优块三对角方程组的块重叠分割无通信并行求解方法
引用本文:张衡,张武. 块对角占优块三对角方程组的块重叠分割无通信并行求解方法[J]. 工程数学学报, 2007, 24(6): 1080-1090
作者姓名:张衡  张武
作者单位:上海大学计算机工程与科学学院,上海,200072;石河子大学数学系,新疆石河子,832000;上海大学计算机工程与科学学院,上海,200072
基金项目:教育部科学技术研究重点项目 , 上海市自然科学基金
摘    要:基于并行计算的分治思想,对块三对角线性方程组的求解提出了一个块重叠分割无通信的高效可扩展并行算法(PBOPUC算法)。当系统严格块对角占优时,在机器精度内,得到与精确解等价的近似解。通过精度分析,得到子方程组的阶数与精度的关系,并用它来控制精度和并行效率。本文的算法已经在上海大学的高性能并行计算机"自强3000"上实现,结果说明,并行计算效率接近100%,加速比几乎是线性的。

关 键 词:块三对角线性方程组  块对角占优  块LU分解  重叠分割  相对误差
文章编号:1005-3085(2007)06-1080-11
收稿时间:2005-12-16
修稿时间:2005-12-16

A Parallel Block Overlapped Partition Un-communication Algorithm for Block Diagonal Dominant Block Tri-diagonal Systems
ZHANG Heng,ZHANG Wu. A Parallel Block Overlapped Partition Un-communication Algorithm for Block Diagonal Dominant Block Tri-diagonal Systems[J]. Chinese Journal of Engineering Mathematics, 2007, 24(6): 1080-1090
Authors:ZHANG Heng  ZHANG Wu
Abstract:A highly efficient scalable parallel algorithm,named parallel block overlapped partition un-communication(PBOPUC) algorithm,is proposed for solving block tri-diagonal linear systems. The algorithm is based on the divide-and-conquer idea in parallel computing. For strict block diagonal dom-inant systems,the PBOPUC provides an approximate solution that equals to the exact solution within machine accuracy. By accuracy analysis,the relations between accuracy and orders of subsystems are obtained,which can be used to control accuracy and improve parallel e?ciency. This algorithm has been implemented on ZQ3000 high performance parallel computer in Shanghai University. The results show that the parallel e?ciency is nearly 100%,while the speedup is almost linear.
Keywords:block tridiagonal systems  block diagonal dominant  block LU decomposition  overlapped partitioning  relative error
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号