マルチプロセッサによる並列処理で得られる高速化率(単一プロセッサのときと比べた倍率)Eを、次の式によって評価する。r=0.9のアプリケーションの高速化率がr=0.3のものの3倍となるのは、プロセッサが何台のときか。
![]()
ここで、
n:プロセッサの台数(1≦n)
r:対象とする処理のうち、並列化が可能な部分の割合(0≦r≦1)
とし、並列化に伴うオーバーヘッドは考慮しないものとする。
ア:3
イ:4
ウ:5
エ:6
答:エ
■r=0.9のときの高速化率がr=0.3のときの高速化率の3倍と等しい。
■つまり、1/(1-0.9+(0.9/n))=3(1/(1-0.3+(0.3/n)))の式が成り立つことになる。
■この式からn=6であることが導き出せる。
■よって高速率が3倍となるのは、プロセッサが6台のときである。
■ここで用いられている公式はアムダールの法則と呼ばれ、複数のプロセッサを使ったときの理論上の性能向上の度合いを予測するためによく用いられる。


