問題プレビューID: e21d6c0c応用情報技術者試験 2025年(令和7年度)春期 午前

問 11
応用情報技術者試験 2025年(令和7年度)春期 午前

マルチプロセッサによる並列処理で得られる高速化率(単一プロセッサのときと比べた倍率)EE を,次の式によって評価する。r=0.9r = 0.9 のアプリケーションの高速化率が r=0.3r = 0.3 のものの 3 倍となるのは,プロセッサが何台のときか。

E=11−r+rnE = \frac{1}{1 - r + \dfrac{r}{n}}

ここで,

  • nn:プロセッサの台数(1≤n1 \le n)
  • rr:対象とする処理のうち,並列化が可能な部分の割合(0≤r≤10 \le r \le 1)

とし,並列化に伴うオーバーヘッドは考慮しないものとする。

解説

正解は「エ」です。

プロセッサの台数を nn とし,r=0.9r = 0.9 のときの高速化率が r=0.3r = 0.3 のときの 3 倍になる条件を立てます。

E(0.9)=3×E(0.3)E(0.9) = 3 \times E(0.3)

10.1+0.9n=3×10.7+0.3n\frac{1}{0.1 + \dfrac{0.9}{n}} = 3 \times \frac{1}{0.7 + \dfrac{0.3}{n}}

両辺の逆数をとって 3 倍すると,

0.3+2.7n=0.7+0.3n0.3 + \frac{2.7}{n} = 0.7 + \frac{0.3}{n}

2.4n=0.4\frac{2.4}{n} = 0.4

n=6n = 6

よってプロセッサが 6 台のときとなります。

  • ア・イ・ウ: 上の方程式を満たさない台数です。

関連問題

本文が同じ・似ている問題を表示しています