マルチプロセッサによる並列処理で得られる高速化率(単一プロセッサのときと比べた倍率)E を,次の式によって評価する。r=0.9 のアプリケーションの高速化率が r=0.3 のものの 3 倍となるのは,プロセッサが何台のときか。 E = 1 / (1 − r + r/n) ここで, n:プロセッサの台数(1≦n) r:対象とする処理のうち,並列化が可能な部分の割合(0≦r≦1) とし,並列化に伴うオーバーヘッドは考慮しないものとする。

テクノロジ系・一部改変

ア 3

なぜ違う: n=3では高速化率の比が2倍であり、3倍にならない。

イ 4

なぜ違う: n=4では高速化率の比が約2.38倍であり、3倍にならない。

ウ 5

なぜ違う: n=5では高速化率の比が約2.71倍であり、3倍にならない。

エ 6

正解: エ

要点: 1/(0.1+0.9/n)=3/(0.7+0.3/n) を解くと n=6。

E(0.9)=1/(0.1+0.9/n)、E(0.3)=1/(0.7+0.3/n)。E(0.9)=3×E(0.3) より 0.7+0.3/n=3(0.1+0.9/n)=0.3+2.7/n。整理して 0.4=2.4/n、n=6。

関連キーワード: アムダールの法則・高速化率・並列処理・計算

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ(応用情報トレ)

出典:令和7年度 春期 応用情報技術者試験 午前 問11