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

問 14
応用情報技術者試験 2024年(令和6年度)春期 午前

1 台の CPU の性能を 1 とするとき,その CPU を n 台用いたマルチプロセッサの性能 P が,

P = n / (1 + (n − 1) a)

で表されるとする。ここで,a はオーバーヘッドを表す定数である。例えば,a = 0.1,n = 4 とすると,P ≒ 3 なので,4 台の CPU から成るマルチプロセッサの性能は約 3 になる。この式で表されるマルチプロセッサの性能には上限があり,n を幾ら大きくしても P はある値以上には大きくならない。a = 0.1 の場合,P の上限は幾らか。

解説

正解は「イ」です。

P = n / (1 + (n − 1) a) の分母分子を n で割ると,

P = 1 / (1/n + (1 − 1/n) a)

となります。n → ∞ のとき 1/n → 0 なので,

P → 1 / a = 1 / 0.1 = 10

したがって,a = 0.1 のときの性能の上限は 10 です。

  • ア/ウ/エ: 上式を満たしません。

関連問題

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