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