如何计算k段流水线执行n条指令的执行时间？

计算k段流水线执行n条指令的执行时间，有必要区分两种情况：

如果流水线中的各段执行时间均为t，那么执行n条指令的时间就是执行第一条指令的时间kt，加上其余n-1条指令各执行一段的时间(n-1)t。

如果流水线中的各段执行时间不等，且最长段的执行时间为tmax，那么执行n条指令的时间就是执行第一条指令的时间T，加上其余n-1条指令各执行最长段的时间(n-1) tmax。

文章来源：http://blog.sina.com.cn/s/blog_4ec38d4f01007uw2.html