RSS

  

RSS


パ：アムダールの法則

  • いわいまさか
  • at 2011/7/02 14:14:55

「アムダールの法則」というものがある。詳細は、wikipediaアムダールの法則で。

その並列化の適用を平易な言葉で表現すると。

「プロセッサを２個搭載して、並列処理が神的にうまくいくと、性能が１．９倍になるかも」
あくまでも、神的。

言い直すと、

「プロセッサ２個積んで並列処理をして、１．５倍くらいの性能が出たのなら、随分、よくできたねぇ」ということ。


「プロセッサ２個積んで並列処理」というような甘い言葉に過度な期待は禁物なのだ。

/////

１．５倍になったときのことを、式をたてて。

Ｆ　：　並列化できない（できてない）部分の割合
かかる時間は
F の部分はそのまま
残りの1-Fの部分は２個で動くので半分
それを足したものがもとの1.5分の１になればよい

F + (1-F)/2 = 1/1.5

Ｆ=1/3

つまり、３分の１を残しあとの部分は完全に並列化ができているということ。立派。

  • コメント (0)
  • トラックバック (0)
トラックバックURL :
http://www.iwai-masaka.jp/tb.cgi/55396

コメントを書く