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