1 台の CPU の性能を 1 とするとき,その CPU を nn 台用いたマルチプロセッサの性能 PP が, P=n1+(n1)aP = \frac{n}{1 + (n - 1)a} で表されるとする。ここで,aa はオーバーヘッドを表す定数である。例えば,a=0.1a = 0.1n=4n = 4 とすると,P3P \fallingdotseq 3 なので,4 台の CPU から成るマルチプロセッサの性能は約 3 になる。この式で表されるマルチプロセッサの性能には上限があり,nn を幾ら大きくしても PP はある値以上には大きくならない。a=0.1a = 0.1 の場合,PP の上限は幾らか。

出典令和6年度 春期 応用情報技術者試験 午前 問14
5
10
15
20