下の段落を参照し,次に質問に答えると,段落と同じ言語で答えます. 段落: 理想的には,並列化によるスピードアップは線形になります. 処理要素の数を2倍にすると,実行時間は半分になり,また2倍にすると,実行時間は再び半分になります. しかし,並列アルゴリズムが最適なスピードアップを達成するのはほとんどありません. それらのほとんどは,少数の処理要素に対して近線形のスピードアップをしており,それは多くの処理要素に対して一定値に平ら化します. 質問: ダイ並列アルゴリズムはしばしば何を達成できていませんか?
最適なスピードアップ