一种改进的并行ORTHODIR(m)算法

摘要：

　　通过将Orthodir(m)算法两个向量内积改成几个连续内积，改变算法数据相关性，提出了改进的Orthodir(m)算法(IOrthodir(m)算法)。改进的算法具有与原算法相同的收敛性。理论分析当处理器数目达到一定数量时IOrthodir(m)算法计算速度快于原算法，扩展性方面也要优于Orthodir(m)算法。同时实验表明IOrthodir(m)算法优于Orthodir(m)算法。

关键词： Orthodir(m)算法 并行计算 非对称信息 稀疏线性方程组

作者: Dingxi Zuo 左定喜 Fan wu 吴帆

作者单位: Information science and engineering college,Hunan University,Changsha City Hunan Province 410082,Chi 湖南大学信息科学与工程学院,湖南长沙410082

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-8

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