非线性流水线的性能分析研究.pdfVIP

高技术通讯2004·增刊 非线性流水线的性能分析 张代远① (南京邮电学院计算机科学与技术系 南京210003) 摘要本文给出了非线性流水线的性能分析，包括吞吐率、效率和加速比的计算以及它 们之间的相互关系。本文所给出的公式可以方便地计算这些性能参数，而不必画时空图。 关键词非线性流水线，性能分析，吞吐率，效率，加速比 向流水线输入的第1个新任务的起始时刻是t+ 0引言 d．，向流水线输入的第2个新任务的起始时刻是t +dl+d2，如此推下去，向流水线输入的第c个新 虽然对于线性流水线人们进行了深入的分析， 任务的起始时刻是t+dl+d2…+dc，向流水线输 但是如何对非线性流水线的参数进行分析(如吞吐 率、效率和加速比)仍未见报道。当输入任务个数不 +dc)+d1，向流水线输入的第11,一1个新任务的起 多时，虽然可以通过画时空图求得相应的参数，但画 时空图并不方便，也容易出错；另一方面，当输人任 +靠)。 务个数很多时，画时空图很困难甚至不可能(如求解 设总共n个任务分别是zo，龙l，z2…，戈+l，并设 本文提出的渐近参数)；还有很重要的一点就是时空 (1) n一1=QC+R，其中0≤RC。 图无法反映出各个参数之间的内在关系。正是在这 根据(1)式有： 样的背景下，本文给出了计算非线性流水线参数的 公式，并给出了各个参数之间关系的数学表达式。 (2) 本文第1小节讨论了非线性流水线致的求法； (d1+d2…十dR)+N]At 第2小节讨论了非线性流水线的吞吐率、效率和加 式中疋越表示最后一个任务(即第n—1个任务)流 速比以及它们之间的关系；第3小节给出了非线性 出流水线的结束时刻，Ⅳ表示最后一个任务从进人 流水线的渐近吞吐率、渐近效率、渐近加速比以及它 流水线到流出流水线的排空时钟周期数，于是由(2) 们之间的关系；第4小节通过一个计算实例说明了 式得： 采用本文公式计算非线性流水线参数的方便性和有 效性。 (dl+d2…+出)+N]At(3) (3)式是求解非线性流水线参数的基本表达式。 1 非线性流水线致的求法 2 非线性流水线的吞吐率、效率和加 速比以及它们之间的关系 设任务总数为n，启动循环为(d1，d2，…，dc)， 启动距离的个数为c，非线性流水线的功能段数为 设非线性流水线的吞吐率、效率、加速比分别记为 K，预约表中的标记总数为K．，预约表的列数为Ⅳ 即、孙S，则非线性流水线的吞吐率可以按照下式 (其行数为K，Ⅳ也是该非线性流水线的工作周期， 计算： 是正整数)，每个功能段的执行时间是△t，取表示 对某一K段非线性流水线，输入n个任务时从输人 到流出该非线性流水线所经历的时间。 当非线性流水线的空间各段同权时，其效率可 设某时刻疋。=t向流水线输入初始任务，则 以按照下式计算： ①男，博士，副教授；研究方向：人工智能，计算机体系结构；联系人。 (收稿日期：2004．03．11)