平成30年度(2018) 秋期 問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の上限は幾らか。