1流水線的實現
? 首先必須把輸入的任務分割為一系列子任務,使各子任務能在流水線的各個階段并發的進行。
2流水線的時間效率分析
(1)使用流水線
如果一個任務的實現有k個子任務,假設每個子任務完成時間為t.既流水線的時鐘周期為t。
處理n個任務的時鐘周期數:
T1=k+(n-1)
即第一個任務所需時間為k,次數流水線被裝滿,剩下的n-1個任務只需n-1個時鐘周期數。
(2)不使用流水線
完成n個任務所需的時鐘周期數
T2=n*k
(3)流水線的加速比
C=T2/T1=n*k/[k+(n-1)]
當n遠大于k時,k+(n-1)趨近于n,k級流水線的速度可提高k倍。