改进的并行ORTHOMIN（m）算法

doi:10.3778/j.issn.1002-8331.2009.06.015

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (6): 52-54.DOI: 10.3778/j.issn.1002-8331.2009.06.015

改进的并行ORTHOMIN（m）算法

赵利斌,田有先

重庆邮电大学计算机科学与技术学院，重庆 400065

收稿日期:2008-01-17 修回日期:2008-04-02 出版日期:2009-02-21 发布日期:2009-02-21
通讯作者: 赵利斌

Improved parallel ORTHOMIN（m） algorithm

ZHAO Li-bin,TIAN You-xian

Department of Computer Science and Technology，Chongqing University of Posts and Telecommunications，Chongqing 400065，China

Received:2008-01-17 Revised:2008-04-02 Online:2009-02-21 Published:2009-02-21
Contact: ZHAO Li-bin

摘要/Abstract

摘要： 通过利用ORTHOMIN（m）算法的固有性质，消除ORTHOMIN（m）算法的内积计算数据相关性，给出了一种改进的ORTHOMIN（m）（IORTHOMIN（m））算法。同ORTHOMIN（m）算法对比，IORTHOMIN（m）算法与ORTHOMIN（m）算法有相同的收敛性，在基于MPI的分布式存储并行机群上进行并行计算时，同步开销次数减少为ORTHOMIN（m）算法的一半。数值计算结果与理论分析表明改进的IORTHOMIN（m）算法的性能要优于ORTHOMIN（m）算法。

关键词: ORTHOMIN（m）算法, 并行计算, 同步开销, 非对称稀疏线性方程组

Abstract: Employing an intrinsic property of the ORTHOMIN（m） algorithm and eliminating data interdependence for inner product computation in the ORTHOMIN（m） algorithm，an improved parallel ORTHOMIN（m） algorithm called IORTHOMIN（m） algorithm is established in this paper.The convergence of IORTHOMIN（m） algorithm is as same as ORTHOMIN（m） algorithm，but the times of the synchronization overhead are reduced by a factor of two when computed using the IORTHOMIN（m） algorithm on distributed memory cluster systems based on MPI environment.The numerical result and theoretical analysis prove that the performance of the IORTHOMIN（m） algorithm is better than that of the ORTHOMIN（m） algorithm.

Key words: ORTHOMIN（m） algorithm, parallel computation, synchronization overhead, non-symmetric sparse linear systems

赵利斌,田有先. 改进的并行ORTHOMIN（m）算法[J]. 计算机工程与应用, 2009, 45(6): 52-54.

ZHAO Li-bin,TIAN You-xian. Improved parallel ORTHOMIN（m） algorithm[J]. Computer Engineering and Applications, 2009, 45(6): 52-54.

[1]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[2]	李健，张大伟，姜晓明，向立云. 并行化洪水演进模拟研究综述[J]. 计算机工程与应用, 2021, 57(13): 1-7.
[3]	孙明，陈昕. 面向卷积神经网络的硬件加速器设计方法[J]. 计算机工程与应用, 2021, 57(13): 77-84.
[4]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[5]	杜伟，傅游. 基于GPU的最小二乘蒙特卡罗算法期权定价[J]. 计算机工程与应用, 2020, 56(4): 225-229.
[6]	金之雁，杨磊，林隽民，王哲. 广义共轭余差法的通信避免算法[J]. 计算机工程与应用, 2020, 56(3): 74-79.
[7]	刘家华，陈靖宇. 多核并行脉冲神经网络模拟器的设计[J]. 计算机工程与应用, 2020, 56(22): 244-250.
[8]	邬阳阳，汤建国. 大数据背景下粗糙集属性约简研究进展[J]. 计算机工程与应用, 2019, 55(6): 31-38.
[9]	刘军，李威，吴梦婷，陈起凤. Hadoop平台下新型图像并行处理模型设计[J]. 计算机工程与应用, 2019, 55(6): 186-190.
[10]	刘洋，陈经纬，冯勇，吴文渊. 并行LLL算法研究综述[J]. 计算机工程与应用, 2019, 55(16): 36-41.
[11]	曾有灵，陈耿铎，熊威，李喆. 基于Spark的CT图像FBP重建算法程序并行设计[J]. 计算机工程与应用, 2019, 55(10): 218-224.
[12]	姜悦宁1，2，3，贾宏光1，3，厉明1，3. 基于多核并行计算的无人机CFD数值模拟[J]. 计算机工程与应用, 2018, 54(7): 221-225.
[13]	魏子衿1，2，3，肖丽2，3. 基于区域分解的并行动态LOD构建算法[J]. 计算机工程与应用, 2018, 54(6): 168-177.
[14]	覃金帛1，曾志强1，2，梁藉1，杨明祥2，张健1. GPU并行优化技术在水利计算中的应用综述[J]. 计算机工程与应用, 2018, 54(3): 23-29.
[15]	陈宇峰，张铂，李林. 基于多核CPU+GPU运算的电磁场高效体绘制算法研究[J]. 计算机工程与应用, 2018, 54(18): 218-222.

改进的并行ORTHOMIN（m）算法

Improved parallel ORTHOMIN（m） algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics