计算机组织与结构：大话流水线.pptVIP

顺溜的2级流水线 2009年央视有部热播大剧：《我的兄弟叫顺溜》。剧中顺溜是一个神枪手，里面有一个场景，当鬼子来袭击部队时，顺溜向团长建议，给自己配2个人装弹，自己专门负责打枪。 假设： 我们用图来描述这2种作战方案： 顺溜流水线的深入分析 不多说了喜迎十八大吧！！！ * 从直观的思维来看，有人帮顺溜装弹，则顺溜有更多的时间来射杀鬼子，下面我们再更严格地从数学的角度来分析顺溜消灭鬼子的效率。 1.顺溜枪法命中率100%， 一枪毙命，装弹的人枪法 太差，命中率几乎为0 2.子弹射击流程：先上膛， 再射击 3.上膛需要花费5秒钟 4.射击需要花费5秒钟 从假设可知：如果顺溜采 用原来的作战方案，即一 人一枪，自己打自己的， 射出一颗子弹需要10秒钟，那么1分钟顺溜可以消灭6个鬼子。我们再来看看顺溜提出的作战方案：顺溜在射击的同时，战友给另一支枪上膛，顺溜射击完后，立即拿起另一支枪射击，这样就给顺溜节省了上膛的时间，相当于顺溜5秒钟就完成一次射击，1分钟顺溜可以消灭12个鬼子。 原始方案： 顺溜的方案 从顺溜方案的图上，我们可以看到：当顺溜在打出第一发子弹的同时，第二发子弹正在上膛，当顺溜在打出第二发子弹的同时，第三发子弹正在上膛，子弹就如同流水一样，在各个环节流动，最后一次流 动到了小鬼子的身上，这个过程被形象的称为流水线。 这种流水线的方案使得顺溜的,射击效率提升了一倍，虽然浪费了另外的人给顺溜装弹，但是并不是每个人都是顺溜这样的神枪手，因此浪费专人上膛是完全值得的。 流水线被划分成了2个节拍，也就是2级流水线，于是我们引出了流水线的第一个问题：流水线级数。 众所周知，Intel处理器的流水线级数要远高于ARM、DSP等嵌入式处理器，那么流水线级数更多，有什么好处呢？ 还是以顺溜来举例子，假设顺溜将射击的流水线划分成4个步骤：上膛1、上膛2、射击1、射击2 四步，由于整个过程需要10秒，那么每一个小步骤需要2.5秒。 从图我们可以看出，现在顺溜每2.5秒就可以射出一颗子弹，于是一分钟可以消灭24个敌人，射击效率提高了一倍。如果换成计算机的术语，那就是处理器的工作频率可以提升一倍。现在大多数嵌入式处理器的工作频率在1G Hz 左右徘徊，Intel处理器的工作频率早已跳过了3G Hz，这和流水线的级数有密切的关系。总而言之，在不考虑其他因素的情况下，流水线级数越多，工作效率越高。 射击的4级流水线 再回到顺溜的例子，细心的读者可能会发现：顺溜并不是要求一个人给自己上膛，而是要求两个人。从直觉来看，顺溜不仅仅是个神枪手，同时也是个快枪手，射击的速度是上膛速度的两倍。我们再来从数学的角度严谨分析一下，这也引出了流水线的第二个问题：流水线的效率问题。 从图上我们可以看出，即使是顺溜射击得再快，也要等到战友将子弹上完膛，因此顺溜有一半的时间在等待，什么事情也没有做。本着能者多劳的原则，让顺溜闲着是极大的浪费，因此我们要想办法解决这个问题。 先修改一下上一节的假设：上膛时间为10秒，射击时间为5秒。我们再来看看射击过程： 不规则的流水线示例 一种解决方法是将子弹上膛细分为2个步骤——上膛1和上膛2，组成3级的流水线，如下图所示： 拆分耗时较长的步骤 采用这种方式后，相当于有两个战友给顺溜上膛，一个做上膛1这个步骤,另一个做上膛2这个步骤，再加上顺溜，这三个人组成一个流水线，可以保证顺溜5秒杀一人。 不过，很多事情是很难进一步分拆的，例如上膛就不能分成2个步骤，那么这时候怎么办呢？我们可以采取如下的策略：配备2个战友给顺溜上膛，1个10秒内就可以有2把枪的子弹上膛了，在下一个10秒内，顺溜就可以射击2次，因此也能保证顺溜5秒杀一人。这也就是顺溜要求给自己配2个人装弹的原因。 给耗时步骤配置多个重复单元 上面这个例子，进一步通用化，当一个节拍的执行时间比别的节拍长时，这时候流水线的效率并不是最高，如图： 流水线的思想可以说是用在生活中的方方面面，车间流水线是它在工业上的用途之一，科学管理之父 泰勒认为：科学管理理念的精髓之一就是进行流水作业。 *