ある問題について、その実行時間の95%は完全に並列処理が可能で、Ｎプロセッサを利用することによりＮ倍性能が向上する。しかし、残りの5%は全く並列処理をうことができない。この問題を10台のプロセッサを用いて並列処理を行った場合、1台で実行するのに比べて何倍高速に実行することが可能か。最も近いものを選べ。
① 6.9倍 ② 7.2倍 ③ 7.4倍
④ 7.6倍 ⑤ 7.9倍
①
10台のプロセッサで100個並列処理する場合を考える。
1,000個の処理のうち95%は並列処理するので、95個の処理を10台のプロセッサで並列処理できる。
1,000個の処理のうち5% (50個) は並列処理できないため、1台のプロセッサで50個の処理を行う。
つまり、並列処理した場合は 95 ＋ 50 ＝ 145個の処理が可能である。
1台で実行する場合、1,000個の処理を行うから、
1,000 ÷ 145 ＝ 6.897 ≒ 6.9倍となる。
| Ⅳ－１３ | 目次 | Ⅳ－１５ |