応用情報技術者 2024年 春期 問14

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