未分類
秋期
ネットワークスペシャリスト 2012年 秋期 問23
23 / 25
マルチプロセッサによる並列処理で得られる高速化率(単一プロセッサのときと比べた倍率)Eを,次の式によって評価する。E=1/(1-r+r/n)。r=0.9のアプリケーションの高速化率が,r=0.3のものの3倍となるのは,プロセッサが何台のときか。ここで,n:プロセッサの台数(1≦n),r:対象とする処理のうち,並列化が可能な部分の割合(0≦r≦1)とし,並列化に伴うオーバヘッドは考慮しないものとする。
正解と解説
表示する
正解 エ
6
高速化率Eを与えられた式(アムダールの法則の形)に、並列化できる割合とプロセッサ数を代入して計算します。式に従って評価すると高速化率は6となり、エが正解です。