Amdal 則の可視化

Menu

Amdal 則は並列実行する部分と逐次実行する部分の比率と高速化に関する法則である。

UML のシーケンス図を使って、この比率をCPU 8個と16個の場合について、並列化率、

   10%, 20%, 40%, 60%, 80%, 100%

の場合の図を作成し、実行速度がどのように変化するかを書いてみよう。

Astah か OmniGraffle を用いる。Java FXなどのプログラムでシーケンス図を生成しても良い。

比率が重要なので線分の長さを正確にする必要がある。


Shinji KONO / Tue Dec 11 11:56:34 2012