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

選択肢

• ア3
• イ4
• ウ5
• エ6

正解と解説

正解：エ 6

アムダールの法則の式に当てはめると、r=0.9では1/(0.1+0.9/n)、r=0.3では1/(0.7+0.3/n)となる。前者が後者の3倍になる条件は分母の関係から 0.7+0.3/n ＝ 3×(0.1+0.9/n) となり、0.7+0.3/n＝0.3+2.7/n、整理して0.4＝2.4/n、よってn＝6台である。

選択肢ごとの解説

• ア3台では高速化率の比が3倍に届かない。
• イ4台でも比は3倍に達しない。
• ウ5台でもわずかに3倍に届かない。
• エ正しい。式を整理すると0.4＝2.4/nとなり、n＝6台で比がちょうど3倍になる。

この問題に出た用語

• アムダールの法則

同じ分野の他の問題

• プロセッサの高速化を図る手法であるスーパースカラの説明として、適切なものはどれか。2024年度 春期 午前Ⅱ 問21
• CPU内部の命令読取り用バスとデータアクセス用バスとを分離するハーバードアーキテクチャを用いる目的として、適切なものはど…2023年度 春期 午前Ⅱ 問21
• パイプラインの深さをD、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれ…2021年度 春期 午前Ⅱ 問21
• 図はプロセッサによってフェッチされた命令の格納順序を表している。aに該当するプロセッサの構成要素はどれか。2019年度 秋期 午前Ⅱ 問18
• 1台のCPUの性能を1とするとき、そのCPUをn台用いたマルチプロセッサの性能Pが、 P = n / (1 + (n-1…2018年度 秋期 午前Ⅱ 問19