応用情報技術者 試験情報＆徹底解説

アムダールの法則は、計算処理中の並列可能な部分の割合が、プロセッサを増やしたときの性能向上比にどのように影響するかの関係を示した法則です。性能向上比、並列可能な部分の割合、プロセッサ増加数は以下の関係があります。

• すべての部分が並列化できる場合、性能向上比は以下の式で求めることになります。
  　性能向上比＝11／プロセッサ数
  プロセッサの数が増えるほど分母が小さくなり、性能向上比は大きくなります。高速化を妨げる要因がないため、速度向上比は一定の水準で止まることなく、プロセッサ数に比例して増加します。
• 並列化できない計算処理がある場合、その部分はプロセッサを増やしても速度を向上させることができません。プロセッサを増加させてもその部分の速度は一定のままなので、速度向上比はある一定の水準に漸近的に近づいていきます。
• 正しい。並列化できない部分がある場合、どれだけプロセッサ数を増やしても速度向上比は一定値で頭打ちになります。これがアムダールの法則から導かれる結論です。
• 並列化可能な部分の割合が増えると、同じプロセッサ数であっても速度向上比は高まります。減少することはありません。