gustafson 定律由 John Gustafson首先提出。描述：系統最佳化某部件所獲得的系統性能的改善程度，取決於該部件被使用的頻率，或所占總執行時間的比例。
基本介紹
- 中文名：Gustafson定律
- 提出者： John Gustafson
- 提出時間：1988年
- 主要套用：改善“系統瓶頸”性能
基本信息,具體描述,主要套用,理論分析,
基本信息
定律名稱：gustafson 定律
提出時間：1988年
提出人物：John Gustafson首先提出
套用領域：計算機科學
具體描述
gustafson 定律：系統最佳化某部件所獲得的系統性能的改善程度，取決於該部件被使用的頻率，或所占總執行時間的比例。
主要套用
改善“系統瓶頸”性能。
理論分析
gustafson定律在Amdahl定律的基礎上提出請參考Amdahl定律，但思想有些區別。
gustafsonl定律定義了加速比：
加速比=採用改進措施前性能/採用改進措施後的性能
=未採用改進措施前執行某任務時間/採用改進措施後執行某任務的時間
W'= n*W 串列部分
+ (1-n)*p*W 並行部分
其中 W 為p個處理器串列+並行時完成任務的時間T2
W‘ 為1個處理器僅串列是完成任務的時間T1
p個處理器加速因子
S = T1 / T2
= W' / W
= n + ( 1-n )*p
n為串列百分比任務
對於Gustafson定律可以給讀者一個恰當的比喻：一個人要開車繞地球無限多圈，第一年他的平均速度為20km/h，但如果後來他加速，他總是有可能在未來的某個時候達到90km/h的平均速度的。Gustafson定律是Amdahl定律的補充，它挽救了人們對並行處理技術的信心，但說的並不是同一件事。
