performance

アムダールの法則

並行処理を書いているときに見つけたのでまとめ。 アムダールの法則とは、 並列性を追加して得られるスピードアップは、プログラムがどの程度並列に実行されるかに依存する。 というもの。一般式は以下。 P: 並列化できる割合 N: N個のプロセッサ 以下のグラ…