テクノロジ系
春期
応用情報技術者 2025年 春期 問11
11 / 80
マルチプロセッサによる並列処理で得られる高速化率(単一プロセッサのときと比 べた倍率)Eを、次の式によって評価する。r=0.9のアプリケーションの高速化率 がr=0.3のものの3倍となるのは、プロセッサが何台のときか。 E= r 1ーr+ nI ここで、 n: プロセッサの台数(1 =n) r:対象とする処理のうち、並列化が可能な部分の割合(lAr=1) とし,並列化に伴うオーバーヘッドは考慮しないものとする。
正解と解説
表示する
正解 エ
6
アムダールの法則E=1/((1-r)+r/n)を用います。r=0.9のとき台数nでの高速化率が、r=0.3のときの3倍になるnを求めると、計算上n=6が条件を満たします。よってエの6が正解です。