アムダールの法則・並列化の速度上限

固定規模の処理を並列化したときの逐次部分による速度上限を見積もる。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

元の逐次実行時間のうち並列化できる割合(0〜100)。

同じ能力を持つ処理単位の個数。1〜1,000,000,000の整数。

元の逐次実行時間に対する追加時間の割合。ない場合も0を入力。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

p=並列化可能率/100、n=処理数、h=追加オーバーヘッド/100(元の逐次時間を1とする)。時間比率=(1−p)+p/n+h、高速化率 S=1/時間比率、並列化効率=S/n×100%。処理数を増やしたときの理論上限=1/(1−p+h)。p=1、h=0では有限の上限はありません。

高速化率(倍)、並列化効率(%)、処理数が無限大のときの理論上限(倍)、並列実行時間比率(%)。

計算例(架空の数値)

例:並列化可能率75%、処理数4、追加オーバーヘッド0%なら、時間比率は0.25+0.75/4=0.4375、高速化率は約2.2857倍、効率は約57.14%、理論上限は4倍です。

適用対象と限界

固定した処理量について、逐次実行時間に占める並列化可能率と追加時間を見積もれる並列計算。処理数で変わる通信・同期・負荷不均衡、キャッシュやI/O競合、弱スケーリング、実測値の予測精度、費用対効果は算定しません。。

採用した方式

  • 固定規模のAmdahlモデル(追加オーバーヘッド定数)(v1.0 (2026-11-13)):対象範囲 逐次部分と並列部分を基準時間で分割し、並列部分を処理数で均等分割できる条件/適用地域 global

方法と出典

方法:Amdahl strong-scaling / fixed additive overhead v1.0 (2026-11-13)。データ記録日:2026-11-13。