2018年 秋期

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