二维Poisson方程边值问题的块三对角可扩展并行算法

摘要：

对二维Poisson方程带Dirichlet边界条件边值问题的离散系统使用块三对角可扩展并行算法求解.提出了反映差分格式内在并行性的概念--差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系。使用此方法在上海大学超级计算机”自强3000”上进行了数值实验,实验的结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90％以上.

关键词： 二维Poisson方程 块三对角可扩展并行算法 差分格式 边值问题

作者: 张衡 张武

作者单位: 上海大学计算机工程与科学学院,上海,200072;石河子大学数学系,新疆,石河子,832000 上海大学计算机工程与科学学院,上海,200072

会议类型: 国内会议

会议名称: 2008年全国开放式分布与并行计算学术年会

会议地点: 扬州

会议语种:中文

页码: 117-120

在线出版日期: 2008-10-25（万方平台首次上网日期，不代表论文的发表时间）