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

正解 ウ

アムダールの法則では、並列化できない処理が残ると、プロセッサ数を増やしても速度向上比は一定の上限に近づくだけです。

アムダールの法則では、並列化できる部分の割合をr、プロセッサ数をnとすると、速度向上比は1÷((1−r)+r/n)で表されます。nを大きくするとr/nは0に近づきます。このため速度向上比は1÷(1−r)に漸近します。例えばr=0.9なら、プロセッサをいくら増やしても上限は10倍です。決め手は「並列化できない計算処理がある場合」と「漸近的に近づく」の組合せです。

ア：全て並列化できる場合はr=1なので、速度向上比はnとなり、プロセッサ数に比例して増えます。上限に近づくのは並列化できない部分がある場合です。

イ：並列化できない部分があると、その部分の処理時間は減りません。速度向上比は比例して増えず、1÷(1−r)に頭打ちになります。

エ：並列化できる割合rが増えると、速度向上比は大きくなります。プロセッサ数に反比例して減少するという関係はありません。

出典：令和4年度 春期 応用情報技術者試験 問12