問題プレビューID: 61048f38応用情報技術者試験 2022年(令和4年度)春期 午前

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

プロセッサ数と,計算処理におけるプロセスの並列化が可能な部分の割合とが,性能向上へ及ぼす影響に関する記述のうち,アムダールの法則に基づいたものはどれか。

解説

正解は「ウ」です。

アムダールの法則は,並列化できない部分が存在すると,プロセッサ数をいくら増やしても高速化率には上限があることを示します。並列化できる部分の割合を pp,プロセッサ数を nn とすると,速度向上比は 1(1−p)+pn\dfrac{1}{(1-p) + \dfrac{p}{n}} で表され,nn を無限大にしても 11−p\dfrac{1}{1-p} にしか近づきません。

  • ア: すべての計算処理が並列化できる場合(p=1p = 1)は,理論上プロセッサ数に比例して高速化されます。
  • イ: 並列化できない部分がある場合,速度向上比はプロセッサ数に比例せず,ある水準に漸近します。
  • エ: 並列化できる割合が増えるほど速度向上比は大きくなり,プロセッサ数に反比例して減少することはありません。

関連問題

本文が同じ・似ている問題を表示しています