令和4年度春期 応用情報技術者試験 午前 問12

正解：ウ

AI解説

アムダールの法則は、プログラム中に並列化できない逐次処理部分が存在する限り、プロセッサ数をいくら増やしても速度向上比はその逐次部分の割合で決まる上限値に漸近することを示す法則である。 ア: 全処理が並列化できる場合はプロセッサ数に比例して性能が向上し続けるため、「ある水準に漸近する」という記述はアムダールの法則の本質(逐次部分の制約)と合わない。 イ: 並列化できない部分がある場合、速度向上比はプロセッサ数に比例して増加し続けるのではなく頭打ちになるため誤り。 ウ: 正しい。逐次実行部分が存在すると、プロセッサ数を増加させても全体の速度向上比はその逐次部分の割合で決まる上限に漸近的に近づく。これがアムダールの法則の核心である。 エ: 並列化できる割合が増えるほど速度向上比は増加する方向に働くのであり、プロセッサ数に反比例して減少するという記述は法則の内容と逆である。 💡 アムダールの法則のポイントは「並列化できない部分がボトルネックとなり、いくらプロセッサを増やしても性能向上には上限がある」という点である。