マルチプロセッサによる並列処理において、1プロセッサのときに対する性能向上比はアムダールの法則で説明することができる。性能向上比に関する記述のうち、適切なものはどれか。

選択肢

• アプロセッサ数が一定の場合、性能向上比は並列化可能部の割合に比例する。
• イプロセッサ数を増やした場合、性能向上比は並列化可能部の割合に反比例する。
• ウ並列化可能部の割合が0.5の場合は、プロセッサ数をいくら増やしても性能向上比が2を超えることはない。
• エ並列化可能部の割合が最低0.9以上であれば、性能向上比はプロセッサ数の半分以上の値となる。

正解と解説

正解：ウ 並列化可能部の割合が0.5の場合は、プロセッサ数をいくら増やしても性能向上比が2を超えることはない。

アムダールの法則では、プロセッサ数を無限に増やしたときの性能向上比の上限は1÷(1－並列化可能部の割合)に収束する。並列化可能部の割合が0.5なら上限は1÷0.5＝2であり、プロセッサをいくら増やしても2倍を超えられない。逐次処理部分が全体の性能を律速することを示す法則である。

選択肢ごとの解説

• ア分母に並列化可能部の割合が入るため関係は比例ではなく、単純な比例関係にはならない。
• イ反比例の関係でもなく、プロセッサ数を増やしたときの挙動を正しく表していない。
• ウ正しい。上限は1÷(1－0.5)＝2であり、プロセッサ数を増やしても2倍を超えない。
• エ割合0.9でも上限は10倍にとどまり、プロセッサ数の半分以上という関係は成り立たない。

この問題に出た用語

• アムダールの法則

同じ分野の他の問題

• big.LITTLEテクノロジの説明として、適切なものはどれか。2023年度 秋期 午前Ⅱ 問1
• 複数の同種のプロセッサが主記憶を共有することによって処理能力を高めるコンピュータシステムの構成はどれか。2021年度 秋期 午前Ⅱ 問6
• パイプラインの性能を向上させるための技法の一つで、分岐条件の結果が決定する前に、分岐先を予測して命令を実行するものはどれ…2025年度 秋期 午前Ⅱ 問2
• パイプラインの深さをD、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれ…2025年度 秋期 午前Ⅱ 問1
• 各ソフトウェアモジュールからアクセスできるハードウェアリソースやメモリ領域の範囲を適切に制限するために、4段階の特権レベ…2024年度 秋期 午前Ⅱ 問1