流水线技术

流水线时间示例

若存在某种类型的任务，可分成N个子任务，每个子任务需要时间t，则完成该任务所需时间为N*t

若以传统的方式，完成k个任务所需的时间是k*N*t

若以流水线技术，花费的时间是Nt+(k-1)t

注：若每个子任务所需时间不同，则时间取决于执行顺序中最慢的一个

 

流水线吞吐率

指在单位时间内流水线所完成的任务数量或输出的结果数量

TP=n/(Tk)

n为任务数，Tk是处理完成n个任务所用的时间

 

加速比

指不采用流水线的执行时间/采用流水线的执行时间