アムダールの法則
Amdahl's law
一部処理の並列化によって、全体がどの程度高速化するかを予測する法則。
https://scrapbox.io/files/64449a62ae7490001c7539b1.png
S(N)は速度向上比
Pは全体のプログラム中において並列化可能な処理が占める割合
Nは並列化の数
並列化に伴うオーバーヘッドを考慮する場合、上記の式の分母にHを加える。
Hは、(オーバーヘッドの応答速度)/(随時実行した時の応答速度) で表現される比