1、第八章 数字滤波的并行算法 滤波器从功能上可分为四种：低通(LP)，高通(HP)，带通(BP)，带阻(BS)从实现方法上，数字滤波器则分为：FIR，IIR。一 IIR 1 串行算法：MrrMrrnrnxbrnyany01,2,1,0)()(MrrrMrrrzazbzH101)(2 基于逻辑环的IIR并行算法设计与分析（1）系统结构：Input Output I/O deviceProcess1Process2Processn（2）算法设计：,2,1,0)()(1nnxrnyanyMrr MrrMrrnrnxbrnyany01,2,1,0)()(TMnynynynY)(),.,2(),1()(T
2、MnxnxnxnX)(),.,2(),1()(MMMaaaA010000121)()1()(nXnAYnY)0(,),1(),()0()()1()(XLXLXfYALXLAYLYL)0()()(YALYLYL)从I/O device接收原始数据块(LM个数据)；)设 ，根据(8.2)式计算 ；)从环网中上一个处理机处接收初始化信息 ；)根据(8.8)式计算 ；)将 发送到环网中下一个处理机；)根据(8.2)式计算y(n)(最后M个数据即为 ，可不必再计算)；)发送计算结果到I/O device(L个数据)；0)0(Y)(LY)0(Y)(LY)(LY)(LY（3）算法分析：2)12(12)1()
3、1(112122121MttMLRMLtMttMtMMtLRLRMLTs2)12()(221221217654321MttMLttLMRMRMLTTTTTTTTp2)12()(2)12(212122122112MttMLttLMMttMLTTSRMRMLRMLpsp（4）试验测试;二 FIR 1 串行算法：其中，是FIR 的冲击响应，M是滤波器阶数；Mrnrnxrhny0,2,1,0)()()(rh 2 并行算法：取 数 据 块输 入 输 出 设 备处 理 机发 送 数 据 块接 收 结 果 数 据接 收 源 数 据计 算返 回 结 果 数 据（1）说明：此算法本质上是一种静态调度算法；（2）分块长度的选取；BcBtpttpMtpN)1(2)1()1(20cBNMttccBcPtttNttMNtNtTTTTTEB2)2(20202122（3）计算和通信的重叠；PE1TCP TCP PE2 tUDPL(udp)t2t2t1t1Pvmd1Pvmd2任务 1任务 1(a)(b)PE1PE2cudptcptcpcpNtooMNLNtTTTTTE)(2(2)()()(2122)()(1tcptcponLt),max()(2gontudp（4）试验结论:A 分块长度对并行效率的影响；B 提前发送对并行效率的影响；
