令和4年度 春期 応用情報技術者試験 午前 問12
テクノロジ／システム構成要素プロセッサ数と，計算処理におけるプロセスの並列化が可能な部分の割合とが，性能向上へ及ぼす影響に関する記述のうち，アムダールの法則に基づいたものはどれか。
出典：令和4年度 春期 応用情報技術者試験 午前 問12
- ア全ての計算処理が並列化できる場合，速度向上比は，プロセッサ数を増やしてもある水準に漸近的に近づく。
- イ並列化できない計算処理がある場合，速度向上比は，プロセッサ数に比例して増加する。
- ウ並列化できない計算処理がある場合，速度向上比は，プロセッサ数を増やしてもある水準に漸近的に近づく。
- エ並列化できる計算処理の割合が増えると，速度向上比は，プロセッサ数に反比例して減少する。
正解：ウ
解説
アムダールの法則は，プログラム中に並列化できない部分が割合 s だけ存在すると，プロセッサ数 n をいくら増やしても速度向上比は 1/(s＋(1−s)/n) にとどまり，n→∞ でも 1/s に漸近するというものです。並列化できない部分が性能向上の上限を決めます。
選択肢ごとの解説
- ア誤り。全ての処理が並列化できる場合，速度向上比はプロセッサ数に比例して増加し，一定水準に漸近することはありません。
- イ誤り。並列化できない部分がある場合，速度向上比はプロセッサ数に比例せず，上限値に漸近します。
- ウ正しい。並列化できない処理があると，プロセッサ数を増やしても速度向上比は 1/s を上限とする水準に漸近的に近づきます。
- エ誤り。並列化できる割合が増えれば速度向上比は大きくなります。プロセッサ数に反比例して減少することはありません。