アムダールの法則

マルチコアの数が増え並列処理が当たり前になっても、それに比例して処理性能を上げるのは難しいことを示したアムダールの法則を、図で簡単に解説します。

Transcript

1. アムダールの法則
2. アムダールの法則 1 1 − 𝑃 ＋ 𝑃 𝑆 P:高速化できる割合 S:性能向上率
3. アムダールの法則 高速化できる割合：25% 性能向上率 :100%
4. アムダールの法則 高速化できる割合：50% 性能向上率 :100%
5. アムダールの法則 高速化できる割合：75% 性能向上率 :100%
6. アムダールの法則 高速化できる割合：75% 性能向上率 :200%
7. アムダールの法則 高速化できる割合：75% 性能向上率 :300%
8. アムダールの法則 高速化できる割合：75% 性能向上率 :400%
9. アムダールの法則 高速化できる割合：75% 性能向上率 :100,000%
10. アムダールの法則 高速化できる割合：50% 性能向上率 :100,000%
11. アムダールの法則 高速化できる割合：25% 性能向上率 :100,000%
12. ではどうするか？
13. グスタフソンの法則 • グスタフソンの法則（英: Gustafson's law、Gustafson- Barsis' law としても知られる）は、計算機工学におけ る法則で、「十分に大きな規模の問題は、効率的に並 列化して解くことができる」事を示すものである。グスタ フソンの法則は、並列化によってプログラムが高速化 できる限界を示したアムダールの法則と密接に関係し ている。本法則は、ジョン・グスタフソンによって1988年 に初めて示された。(Wikipedia)
14. そもそも並列化が難しい スレッドプログラミング 変数を一つ代入するにも原子性に気を付ける 使えるライブラリが限られる スレッドの立てすぎに気を付ける アルゴリズム上の限界には程遠い
15. 「高速化できる割合」はアルゴリズムの問題では なく、可読性の問題 async/await C# Python JavaScript C++ Rx C# Swift JavaScript アクター Erlang Scala C# STM C++ F# 並列可能コレクション C# C++ 様々な言語機能が開発中
16. 誰にでも並行プログラミングができる • Windows 8のC++でプログラミングの常識がひっくり返った