线性流水线与非线性流水线.doc

线性流水线与非线性流水线按照流水线的各个流水段之间是否有反馈信号，可以把流水线分为线性流水线和非线性流水线两类。线性流水线（Linear Pipelining）是将流水线的各段逐个串接起来。输入数据从流水线的一端进入，从另一端输出。数据在流水线中的各个流水段流过时，每一个流水段都流过一次，而且仅仅流过一次。一条线性流水线通常只完成一种固定的功能。在现代计算机系统中，线性流水线已经被非常广泛地应用于指令执行过程、各种算术运算操作、存储器访问操作等。在上一节中介绍的流水线中，如图5.13所示的指令流水线，图5.14所示的浮点加法器流水线等都属于线性流水线。非线性流水线（Nonlinear Pipelining）在流水线的各个流水段之间除了有串行的连接之外，还可以有前馈和反馈连接。图5.17是一种简单的非线性流水线。流水线的流水段S2的输出可能直接传送给流水段S3，也可能反馈到本流水段的输入。图5.17 一种简单的非线性流水线在图5.17中，虽然总共只有三个流水段，但是，输入任务经过流水线到达输出，往往不只是经过三个时钟周期；其中，流水段S2可能要被多次调用，这也是非线性流水线与线性流水线的一个主要区别。因此，在非线性流水线中，只用图5.17这样一种连接图并不能表示出一个任务在流水线中实际流动的过程。表示非线性流水线的工作情况除了需要流水线的连接图之外，通常还需要一张“预约表”，用两者共同来表示流水线的工作情况。在预约表中可以很清楚地表示出反馈回路的使用次数。例如，图5.18表示图5.17中反馈回路仅使用一次的预约表，图中用“”表示这一个流水段在相应的这一段时间内有效，即任务经过了这一个流水段。图5.18 非线性流水线的预约表一条非线性流水线可以对应有很多张预约表，同样，一张预约表实际上仅表示了一条非线性流水线的一种工作方式。线性流水线实际上也有预约表，只不过它的预约表是确定的。首先，预约表的水平方向与垂直方向的格数一定是相等，即组成一个正方形。其次，预约表中从左上角到右下角所有格子是全部有效的，即是打“”的；而预约表的其余部分一定都是空白的。因此，在描述线性流水线时，一般不给出预约表。单功能与多功能流水线一条流水线只能完成一种固定的功能，这种流水线称为单功能流水线（Unifunction Pipelining）。例如，浮点加法器流水线专门完成浮点加法运算，浮点乘法器流水线专门完成浮点乘法运算。当要实现多种不同功能时，可以采用多条单功能流水线。如Cray-1计算机种有12条单功能流水线，我国研制的YH-1计算机有18条单功能流水线。Pentium处理机有一条5段的整数运算流水线和一条8段的浮点运算流水线。采用超流水线体系结构的Alpha 21064处理机有三条流水线，其中，整数操作和访问存储器操作为7段流水线，浮点运算操作为10段流水线。多功能流水线（Multifunction Pipelining）是指流水线的各段可以进行不同的连接。在不同时间内，或在同一时间内，通过不同的连接方式实现不同的功能。多功能流水线的典型代表是Texas仪器公司的高级科学计算机ASC中采用的8段流水线。在一台ASC处理机内有4条相同的流水线，每条流水线通过不同的连接方式可以完成整数加减法运算、整数乘法运算、浮点加法运算、浮点乘法运算，还可以实现逻辑运算、移位操作和数据转换功能等。它除了支持标量运算之外，还支持向量运算，如两个向量的浮点点积运算等。在处理机中采用多功能流水线的优点是流水线中各个功能部件的利用率比较高。由于在实际的标量运算程序中，各种运算操作一般是混合在一起的，这一点与向量运算操作有很大的不同，因此，在标量计算机的指令执行部件中采用多功能流水线是一种比较合理的选择。与采用多功能流水线不同的另一种方案是设置多条专门的单功能流水线，在许多向量流水线处理机中就是这样做的。静态流水线与动态流水线在多功能流水线中，按照在同一时间内是否能够连接成多种方式，同时执行多种功能，可以把多功能流水线分为静态流水线和动态流水线两种。所谓静态流水线（Static Pipelining）是指在同一段时间内，多功能流水线中的各个流水段只能按照一种固定的方式连接，实现一种固定的功能。只有当按照这种连接方式工作的所有任务都流出流水线之后，多功能流水线才能重新进行连接，以实现其它功能。动态流水线（Dynamic Pipelining）是指在同一段时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能。当然，同时实现多种连接发生是有条件的，即流水线中的各个功能部件之间不能发生冲突。在静态流水线中，只有程序中连续出现同一种运算时，流水线的效率才能得到充分的发挥。如果输入到流水线中的是一串不同运算相互间隔的操作，则这条静态流水线的效率就与顺序执行方式完全一样。而动态流水线则不同，它允许两种运算在同一条流水线中同时执行。因此，在一般情况下，动态流水线的效率和功能部件的利用率要比静态流水线高，但是，动态流水线的控制比静态流水线要复杂得多。目前，在大多数处理机中均采用静态流水线。除了以上几种流水线的分类方法之外，还可以从其它多种不同角度来划分流水线。例如，按照不同的数据表示方式，可以把流水线分为标量流水线和向量流水线两种。标量流水线一般用于标量处理机中，而向量流水线主要用于向量计算机中。在本章中介绍的都是标量流水线。按照流水线输出端流出的任务与流水线输入端流入的任务的顺序是否相同，可以把流水线分为顺序流水线与乱序流水线两种。乱序流水线在有的资料上又称为无序流水线、错序流水线或异步流水线等C!%J3b(uHx1idW88Wdi0xGu*a3J%#B#$I29*tGw+hbU66Ubg-vEs%80G#YzX#G+7$qDt(d8R33R8d*rBoZ4)DWUvTWC*3Xmyo$94M-M38#mwjU+!xROpOQwZ)RgsiV3)G$F(1TfpcN$UqKHiGJoSZK8kaO*#yUUxY%L7h4FTMhBy9xAfJQB+b1EVQoKKnOTB)6&vJB7ro-np5yFqY0#tKFdzzcDHqV*Sjxp*fcWbd%mteMYNhys0mm+qucISF5kcS1-J)+P8f+yKz2jeW87Ubg-tDq!5)DWTtSUz$+UiujX3-G$!E*+Rdm9KYQmFCdBDiLSD1d2FWQoKJmNRz*4!sGy3nk&ik+t(cOCNa%-q56t2-gULYo9iMtwWywQnhw-X)uejLqqOnjB5(9JvD-PS7TS2JDSk9jQAG-MN0KGYsjw(S#l25v75q)#6IwH4Y&m01o-&cRIVl7fKruUwuPmfv)W)udjLqrOokC7-bLxF0RUaWV6NGWodoVFK3RS6PL&ypD3Z)s9dCfdy5+fRFQe)3wabz85n$T(wirWDG(IH$ztJb0bIsy#FG%D0Rcl8IWNiBx7vwbEKu$3$vLFdyx9zDlQZLbpgV40K-+O7d)vGv)e7P0+L15XiqdN#SnFCczBfIOy(7(yOIgBzcCGnS!NdriX52L+0P8e-vGv)d7P0-L14WhpcLZQlEAaxydGMv%4%vLFcxw8yCjOWI8mdSvzZCBWuoE7(7FpvYDE$CyRmes$OXj04u76r+%9MBMa&1t9ay85n%U-yluZHL1ON-GAQj8kRBI1QR5QM*AsG6%2xfjJmlGe8p$R$qahKprPplEa1fQCL7Z%j(*hYT+Cr(yOHezyazDkOWI8lcR+*E!$H+5YlwkW2*CXVxX#H2a(vIz4mi!ef%lrbISH9oiY97T9c%nwhR&VpHDczAfHMw%3!tJC9us4twdIQB1e5J!XwTU-GARk9lTEK4TV6QN)CuI9(5BjnOrrMkfw+Y0yjqTzAZzwQlds$PZk27ybaw4+gTIUi3aDjlJkhA6-cNAK5X$j(*h#U1EuG4Z(p5s4twcHPA+c3HZUtQQvW$L7i6HXQmHEgFIpT!MbofT0(F$G-3WjthT-!xRPrQTz%1Xmyp%b6P22Q8d(sDq$70H!YAZEXtmA1Y-uchImlHgbs*V)whoRxzYzwQmet&R!n5aBffB94lZP!paiLrtStqKg9nYMWi05wa9w4+gUKWl6dHnaVad%nufO!RlCx6tt7yDmS$Qhwp*fcYdf*pxiR%TnEA8vv8AFnU&Rjxq(geZeg(qyjR&UoFA9vv9AF8MCOd-6AgiHigA6+ePDN9$)o22o)$aOEQf08CikJliC91gSFPc&0r55r0*dRHTi4bFloNomGc5fNZPjAv3qp3uzhNXKbqiY85Q57Xho9HUJdup)jj)osbHRE5jcS1+J-0Qah2AMC5nh#cbZgbt)X0zksWDG*GEYvoD4$3zinPtuQplC6)aJuC(NQ5QO+FyNf3dKty#EE!AwOi8lUGO8KHiHJoSZJ8k9N%YwSSvW#I4e1CQIexu5tvbELw&6*zPKiEEhHMu#+WnBt+if#eg(70fRFQc(1t78v40iWN#pbjNuxWywRnhw-W)udiKppMmhz4&7HtB*MP5QP+GzPhujW3)F!#D&-Qcl8JXPkDAazAgJQA-a+CTNlHGjJOv!0XnCt+ifZdf&nueMYNg+5xbcz94n!S*vhpUBE&GEZwpF7*6DnsVzAXxtLf6kTFN8Z$i&%dUO&wk4HXRpKJmNRy&3ZqEv1kg#eg*oufMYNgwq-ji*lp7CLy-c4J$YzWYD(2Wb0bIsy#FG%DzRmdr!NVg)1r31m%X3FuF2W$k+0o)%cRIVl7gLswWy2Rag0yJy1hbT43P59!mvhR*WrKHhEGkNTD1c1EUOlGFiIMtY)TjxoCknNqoKhbr%S%rbhJoqNnjC7-cMyH2TXd#YaRL!uiu!LRaZ#eYUw!0Wmzr*eaU89Ygm6DOD5mfX86T8c%oxjT(YsLHhEFkNTC0b+COUd$%h!Y6MDRh4cIptTwvQoiy1#1zjqSxzXxtMh9nXKTe*+qwxcEKu!2!tJC9ut5vyfKSE4i9N(!BYZE(2WjuiU0&BWUwWZGvmA1X(saeEhgB93kXMXl6cFkmKkhA5)bMyH3VZf$!dVP*yb0CRLiCBdCGnRZLbofT2)H&*J17#nymY4)EZXzZ$J3b)xK*q8dDgfB93kXMYm7dGmoMmjC80eOBL6Y$j(*hZU0DtF3MFcwu6wzgKSE3g7L%ZyVWA$)RdocO%XtOMoNQx!+VkxoDmqRutPniz2!3BmtWCE$DATphv(T$o6bCfeA83kXNYnrk!b9Vad&owiR&UoGCbyycEJsZ+XpEx4om-nq6BIu%qz*NS9WW8QL$vlx*QXg(-n-*eUM!sfpVDH-ML)GBSeocN%WsMKmLNuY(RgtjX50J(K17#mwkW1&AUStSV&AsH8*5BkoPttPniz3%5DovZFH(HEYumB2#+vejKbcZhm5BLz0f8P+(H(+P9h2BNE7pk%ff%lq8FPC4dkOuwVwuNg9oZMWi16xbbx61iWMYn8fJpsQspJfrcLXOhzu2pp2uzhNXLcrk#a7S79#jrcKXNgyt188u3-gTKWl6eIoqPqoIe7mXLVh05xabx61jWNZbqiY85Q57Xho9IUKdvp-kk)ptcISF6ldT30L0uOkds%R!o7cDhhEd8q&U)whpTzC!CAUrkz0Y-4lgYaaXej1xHu*a2I!ZAY#G+7!qCs*c7P11OqmE8-bKvD)OR6RP0GzOg4eLuz!FF$BxOj9mO$UqKHhGIoRYJ7j9M%XwSRuV#I4d0BPHdxu431l$V0CqB)QWe$fYU2GxK9*3xehGigA70fS&TmDy6rr4vzhNWJaogW52N13Sbi3BNC5mfHlmJiew0!4Dpx!IL1NL*CvLd1cJsy#EF$-2UgpcM!SoHEeDEkNUE2e3GXRpLKnNSA*4E4#-t9dCecx4)dPDOb*0s78v40iXO!qclU3+K-0P8e+xIx0hbT44Q7b%oxkU-#wPLlWV5MGWocnUEJ2QR4OK$xoB1X*q7aAcbvwDnV(VoFz6sr4uygLUH7lcS0)H*)M5b*3!2zjpRwxUuqJd4iSEM7Y$i&$dUO&wlwGWQoJIkLPw!0XnBs)gcXac!jqaHTIarkEijHhdv0!5FrA*MP5SQ1JCTlalSCI1PSvVZG1a(wKB6pl*jk+syiP!Qiys+lj(a6p&V+zluZGK0ML(ExOg5gOyE(LN0K$K5d+zNE9so-lm1uAkR$Rjzt0lk(mq7%V+zluZHK1KJ&CwMe3fMwD*KM0KGZud+zNE9rn)kl0tziQ!Phxr-ji&kn4zI2Cpx%KO5RQ2JDUmcnVFL4TV9TP-Ev#pDu+hdXabZio7EPE6mfW76S7b$nvfPCL6Y$i*&gXS-BqC0U#j+0o-*eTLK9ndS0(G%&I06#nxmY4)EZXzZ$J3cy-V&q8cCfeA82jWLXl5cFkmKkhA6-nX0!vNJiFGlNSC+9)zPIfAyazDjOKYobkQyC%GF!ztKd3eMxE)MO2NK%08&uHx2kfZcc#io7EPD5kdU43O47Ie6kVIRd*+q32o(!8LAMa*2vbdBcq7BJv&7)CUPoLMqSXG3d2DTMiDBj&!aQIXnbkQyC%HG$AvMf5hPAH0TRtSVB*3ZoBr*d9S45Tbg+wGu(b4VBD$CATphw)U%p8cDhgCb5m#P$9ohX85R69ZjrdMYPjAw5rs5xClSEQe+6AgiGhfy4)bMAJ5Y$k)j!Nw$2#rHz6qn+or7BJu%5(zRMlIIaSN*yoA+U!l13s30k#S)ymw$KPtPPtUZI5f2ETLiBzazCiMTF3g6WEJ0OO0JEVpfr#LSc$*k*$cSL#8kbO(!zWWz!(Obl8JYRnHEfEH9PIXoblSAF)KL)GBSmcpXJQa#%hGIoSZK9lbP(!AWWz!(Oak7JXQa#%i%!bRKZqeoUDI0NO0JEWqj6HWPlECdBDjNUF4g6J#VuQQtLHYsjv&PXh-0p1+jZS)zmx%MRqMMpQVD+9(xMEatr1qs8CJt$sC-RXe$%fYU1FwJ8%1vceEfdxvCnV)XqHCaww9AFnT$Pgvn%cmMnlFc5kWKUh05xbcz83lZQ%7leT30K+1Rah1AMB4lgYa9Xdew0#3Dow#HK+LJ&AtJb+9GpvM-)L16YktgR*XtMJjIKpSZK8cmTDI0OP2LHZtkx(S#k14u64bEKv%5&xOIgCBeFJrX(TkyqAhkKmkEb5kWKVi17zde