易學筆記-系統分析師考試-第6章 系統配置與效能評價/6.5 流水線技術/6.5.2 流水線效能分析
阿新 • • 發佈:2018-11-27
- 流水線效能分析
- 吞吐率
- 概念:單位時間內流水線完成的任務數量或輸出的結果數量
- 公式:TP = n/Tk,其中n為任務數量,Tk為任務所用時間
- 假設各段執行時間都為t
- 實際吞吐量: TP = n/(k+n-1)t,其中 k 為流水線階段數量,n為任務數,t為每一個階段時間
- 最大吞吐量:TP = n/(k+n-1)t,當n無窮大時,TP接近於TP = 1/t
- 假設各段執行時間不相同,分別為t1,t2,。。。。tn:
- 實際吞吐量:
- 最大吞吐量:,取決於功能段中最大的時間
- 假設各段執行時間都為t
- 加速比
- 概念:不使用流水線時間(T0)與使用流水線時間(Tk)比值
- 公式:S = T0/Tk
- 假設各段執行時間都為t
- 實際加速比:
- 最大加速比:
- 假設各段執行時間不相同,分別為t1,t2,。。。。tn:
- 實際加速比:
- 最大加速比:S = ÷
- 舉例:
- 假設各段執行時間都為t
- 效率
- 概念:n項任務順序執行佔用的時空區和k個流水線總的時空區之比,時空區指的是時空圖中所有任務的面積,比如順序時空圖:,流水線時空圖
- 公式:
- 假設各段執行時間都為t
- 實際效率:
- 最高效率:
- 三個公式對比:
- 假設各段執行時間都為t
- 流水線最佳段路的選擇
- 一般處理機中的流水線段數一般在2~10段之間,超過8段的流水線稱為超流水線
- 多條流水線的情況