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

解説

正解は3。アムダールの法則では、処理全体のうち並列化できる割合をp、プロセッサ数をnとすると、速度向上比は1÷{(1－p)＋p/n}になる。並列化できない部分（1－p）が残る限り、nを増やしてもp/nが0に近づくだけで、速度向上比は1/(1－p)という上限に近づいていく。だから3が当たる。

• 1は、全てを並列化できる（p＝1）なら速度向上比はnそのもので、プロセッサ数に比例して伸びる。頭打ちにはならない。
• 2は、並列化できない部分があると、プロセッサ数に比例しては増えず、上限に近づく。
• 4は、並列化できる割合が増えれば速度向上比は大きくなる。減ることはない。

根拠：アムダールの法則（速度向上比＝1÷{(1－p)＋p/n}）