アムダールの法則

• Amdahl’s law
• ジョブのスピードアップ$S$を、単一のプロセッサがジョブを完了するのにかかる時間と、n個のプロセッサが同じジョブを完了させるのにかかる時間との比として定義する
• 問: $n$個のプロセッサで達成できる最大の$S$は?
• $S=\frac{1}{(1-p)+\frac{p}{n}}$
  • $p$はジョブの中で並列化可能な割合
• $n$個のプロセッサでジョブを実行すると、元の時間を1としたときに、$(1-p)+\frac{p}{n}$となる
• 画像はWikipediaより
• ちょっと並列化できない部分があるだけで、かなり性能の伸びが落ちることがわかる