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