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