三维抛物型初边值问题的块三对角可扩展并行算法

• 作者: 张武 张衡
• 来源期刊: 微电子学与计算机
• 关键词: 块三对角线性方程组 块对角占优 差分格式 并行度
• 年，卷（期）: 2007,（9）
• 页码范围: 16-18
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.09.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张武	上海大学计算机工程与科学学院	94	574	11.0	20.0