並列アルゴリズム
http://fan.naist.jp/~kounoe/lecture/compII/compII2005/compII12_2.pdf
↑勉強になった。
- スピードアップ:逐次計算に比べてどのくらい高速か?
- [逐次アルゴリズムでの計算時間/ 並列化したときの計算時間]で定義する。
- 逐次計算に比べて何倍速く計算できるかを示す。
- 理想は使用するプロセッサ数になる。
- 効率:プロセッサ1台あたりのスピードアップは?
- [逐次アルゴリズムでの計算時間/ (並列化したときの計算時間×使用プロセッサ数)]で定義する。
- プロセッサをどれだけ有効に使っているかの尺度。
- 理想は1。