アムダールの法則・並列化の速度上限
バグ・不具合を報告
固定規模の処理を並列化したときの逐次部分による速度上限を見積もる。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
計算結果
—倍
- 並列化効率
- —%
- 処理数を増やしたときの理論上限
- —倍
- 逐次実行時間に対する所要時間
- —%
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
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。