计算机科学 ›› 2013, Vol. 40 ›› Issue (3): 126-127.

• 2012多值逻辑专栏 • 上一篇    下一篇

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

左定喜,吴帆,李肯立   

  1. (湖南大学信息科学与工程学院 长沙 410082)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Improved Parallel Orthodir(m) Algorithm

  • Online:2018-11-16 Published:2018-11-16

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

关键词: Orthodir(m),并行,非对称,稀疏线性方程组,Krylov

Abstract: By changing two inner product of vectors into several continuous inner products, this paper changed the data dependency and puted forward an improved Orthodir(m) algorithm(IOrthodir(m)). hwo algorithms share the same convergence. Theory analysis shows that when the processors reach a certain number, IOrthodir(二)acts better than Orthodir(二).Meanwhile IOrthodir(二)is better than Orthodir(二)in extensibility .Experimental results also show that IOrthodir(m) is superior to Orthodir(二).

Key words: Orthodir(m) , Parallel computing, Asymmetric, Sparse linear system, Krylov

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!