1台のCPUの性能を1とするとき、そのCPUをn台用いたマルチプロセッサの性能Pが、P = n / (1 + (n-1)a) で表されるとする。ここで、aはオーバヘッドを表す定数である。例えば、a=0.1、n=4とすると、P≒3なので、4台のCPUから成るマルチプロセッサの性能は約3になる。この式で表されるマルチプロセッサの性能には上限があり、nを幾ら大きくしてもPはある値以上には大きくならない。a=0.1の場合、Pの上限は幾らか。
並列化の性能上限はオーバヘッドの逆数1/aになる
選択肢
- ア5
- イ10
- ウ15
- エ20
正解と解説
正解：イ 10
式P＝n/(1+(n−1)a)でnを限りなく大きくすると、分母のnaの項が支配的になり、Pはn/(na)＝1/aに近づく。a=0.1のとき1/0.1＝10なので、CPUを何台増やしても性能は10倍を超えられない。これは並列化できない部分が全体の性能を頭打ちにするという、アムダールの法則と同じ考え方である。
選択肢ごとの解説
- ア5は上限値ではない。
- イ正しい。上限は1/a＝1/0.1＝10である。
- ウ15は上限値ではない。
- エ20は上限値ではない。
同じ分野の他の問題
- ジョブの多重度が1で、到着順にジョブが実行されるシステムにおいて、表に示すジョブA〜Cを処理するとき、ジョブCが到着して…2024年度 春期 午前II 問23
- プリントシステムには1時間当たり平均6個のファイルのプリント要求がある。1個のプリント要求で送られてくるファイルの大きさ…2021年度 春期 午前II 問23
- 表のCPIと構成比率で、3種類の演算命令が合計1,000,000命令実行されるプログラムを、クロック周波数が1GHzのプ…2021年度 春期 午前II 問22
- 複数台のPCで1台のプリンタを共有するシステムがある。このプリンタに対する平均印刷要求回数が毎分1回のとき、このプリンタ…2017年度 秋期 午前II 問23
- Pattern-Oriented Software Architectureのアーキテクチャパターンのうち、ブローカーの…2025年度 春期 午前II 問24
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。