プログラムの固有の並列性

Question

こんにちは私は固有の並列性に関する質問があります。

実行を完了するのに20秒かかる逐次プログラムがあるとします。実行時間は、開始時に2秒のセットアップ時間、実行終了時に終了時間が2秒であり、残りの作業を並列化できるとします。 本来の並列性このプログラムの計算方法を教えてください。

Answer 1

"固有の並列性"をどのように定義しますか？私はその言葉を聞いたことがない。私たちは "スピードアップ"について話すことができます。

OPは "残り作業を並列化することができます" ...どの程度ですか？

無限と並列実行できますか？これが可能であれば（実用的ではない）、合計ランタイムは4秒になり、速度は20/4→5になります。

残りの作業をN個のプロセッサー上で完全に並列に実行できる場合は、 合計ランタイムは4 + 16/Nになります。 20秒までの比率は、Nの値に応じて、1（無制限）から5（限界の場合）までの任意の程度のスピードアップを有することができる20 /（4 + 16/N）である。