GSの回路図より、各ステップの計算時間は ステップ1 t1 = (n-1)×(Tdiv + Tmult)×R ステップ2 t2 = (n-1)×(Tadd + Tmult)×R ステップ3 t3 = (n-1)×(Tadd + Tmult + Tdiv)×R 合計 t = (n-1)×(3Tmult + 2Tadd + 2Tdiv)×R (Rは繰り返す回数で、R = 5 位で十分な精度で固有ベクトルを求めることができる) これは1個の固有ベクトルを計算するのにかかる時間であるから、n個の固有ベクトルを 全部計算するのに、 T = n×t 〜 n2(3Tmult + 2Tadd + 2Tdiv)×R 秒かかる。NGS個のGSを使って同時に計算をすれば T = n×t 〜 n2(3Tmult + 2Tadd + 2Tdiv)×R / NGS n = 10000, Tmult = Tdiv = Tadd/2 = 50 [ns] , NGS = 3 とすると、 T = 75 [s]
戻る