IPA過去問ドリル

平成30年度 秋期 システムアーキテクト試験 午前Ⅱ 問19

テクノロジ/コンピュータ構成要素

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 の上限は幾らか。

出典:平成30年度 秋期 システムアーキテクト試験 午前Ⅱ 問19

正解:イ

解説

P=n/(1+(n-1)a) について,n を限りなく大きくしたときの上限(極限値)を求めます。分子・分母を n で割ると,P=1/((1/n)+(1-1/n)a) となり,n→∞ のとき 1/n→0 なので,P→1/a となります。a=0.1 のとき,上限は 1/0.1=10 です。

選択肢ごとの解説

  • 誤り。上限は 5 ではなく,1/a=1/0.1=10 です。
  • 正しい。n を限りなく大きくしたときの P の上限は,1/a=1/0.1=10 です。
  • 誤り。上限は 15 ではなく,1/a=1/0.1=10 です。
  • 誤り。上限は 20 ではなく,1/a=1/0.1=10 です。
システムアーキテクトの過去問を演習モードで解く