古斯塔夫森定律（Gustafson's law）是 計算 機科 學技 術中的 一個重要概念，主要 用於描述 並行 計算中的加速比。 該定律是 對阿姆 達 爾定律的 補充，由 約翰·古斯塔夫森在1988年提出，旨在更 準確地 預 測 並行 處理技 術的性能提升。古斯塔夫森定律的加速比 計算公式 為：加速比=T1/T2，其中T1是 一個 處理器 僅 串列 執行任 務的 時 間，T2是p 個 處理器 執行任 務的 時 間， 包括 串列和 並行部分。根 據古斯塔夫森定律， 當 串列部分的 計算量保持固定，而 並行部分的 線性 規模增加 時， 隨 著 計算核心 數的增加， 程式理 論上的加速比可以呈 線性增 長。
與阿姆 達 爾定律不同，古斯塔夫森定律考 慮了 並行 處理中的 額外 開 銷，如 調度、管理和 執行 並行任 務所需的 開 銷。 這些因素在阿姆 達 爾定律中未被考 慮。因此，古斯塔夫森定律提供了 對 並行 處理技 術性能提升更全面的理解，有 助於 最佳化 並行 計算的 套用。