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]

戻る