3.流水与并行.pdfVIP

第三章、打怪抢宝之流水与并行 喜欢玩魔兽的朋友都知道，游戏的前期，不论是基地、士兵或是英雄都是很弱的，此 时英雄主要带领小兵到处去打怪练级，同时抢些小小的宝物。这一章的任务就是打怪抢宝， 而流水与并行就是两个小小的宝物。称其为“小小的宝物”是恰当的，因为从第四章到第七 章，将会隆重推出四件上古之神器：1）重定时、2 ）展开、3 ）折叠和 4 ）脉动。这四个神 器相对于流水与并行这两个小小宝物那可谓神通广大。实际上，流水就是重定时的特例，而 并行又是展开的特例。 题外话：前期不把级练好，那后期更甭想用得起上古神器了，所以这一章大家务必细心体会。 下面采用结合实例讲解的方式，大家看了之后应该学会如何将流水与并行的技术应用 到其他的DSP 程序中去。本章分两个小节： 1. 主要介绍如何在DSP 程序中应用流水与并行技术，同时还给出了流水的严格定义 （并行没有进行严格的定义^_^b ，大家先体会其过程，在展开一章将对并行做进一 步的探讨）。 2. 使用一种技术，就应该知道这种技术所能带来的好处和坏处。流水和并行的坏处 大家可以发帖子讨论，而好处呢？主要有高速度和低功耗，前者显而易见，不再 多说，而后者低功耗将被详细讨论。 讲解：第一节、流水与并行 一、初步的认识 如下图一a ）的数据通路，迭代方程非常简单，就是3 个数组对应元素相加，即 y (n ) x (n ) a (n ) b (n ) a(n) b(n) b(n) b(n) D a(n) 割 a(n) 线 x(n) + + y(n) x(n) + + y(n) x(n) + D + y(n) a) a ’) b) 图一、示例，a)数据通路；b)流水线结构 数据通路是一条前向 （非递归）路径。从图一a’)可以更清晰地看到前向非递归的特点。对 图一中的数据通路，假设加法节点计算时间为TA，那么关键路径长度就是TA+TA=2*TA。 按图一a’) 的割线处（割线所隔的两条同向边）插入“流水线寄存器”，也就是延时，就得到 二级流水线结构如图一b)所示。图一b)二级流水线结构的关键路径长度变为TA，比原来的 缩短了，这样迭代周期可以缩小，吞吐率也能提高。 对图一a’)进行并行扩展也非常简单，注意观察迭代式子或者图一a) ，节点不存在迭代 间的优先关系，也就是说任一次迭代都可以单独进行而与其他次迭代没依赖关系。比如想构 造一个2 阶并行处理系统，那么可以将输入序列x(n) 、a(n)和b(n)分为奇偶两列分别由两套 相同的硬件电路来算。具体做法是，将n=2k 和n=2k+1 带入原迭代式，得两个新的迭代式， 如下 y (2k ) x (2k ) a (2k ) b (2k ) y (2k 1) x (2k 1) a (2k 1) b (2k 1) 这两个式子完全可以单独计算，根据式子构造的并行硬件如图一c)所示。 a(2k) b(2k) a(2k+ 1) b(2k+ 1) x(2k) + + y(2k) x(2k+ 1) + + y(2k+ 1) 图一、示例，c)并行处理结构 练习：对于这个示例要构造更高阶的并行系统，如何操作？ 二、流水线 观察前面的例子，可以看出流水线采用沿着数据通路引入流水线寄存器的方法来缩短 有效的关键路径，从而缩短迭代周期（采样周期也会相应缩短），提高系统吞吐率。这里先 直接给出流水线的三句口诀（也是