數(shù)字濾波的并行算法課件

第八章

數(shù)字濾波的并行算法第八章

數(shù)字濾波的并行算法1濾波器從功能上可分為四種：低通(LP)，高通(HP)，帶通(BP)，帶阻(BS)從實現(xiàn)方法上，數(shù)字濾波器則分為：FIR，IIR。濾波器從功能上可分為四種：2一IIR1串行算法：一IIR32基于邏輯環(huán)的IIR并行算法設(shè)計與分析（1）系統(tǒng)結(jié)構(gòu)：2基于邏輯環(huán)的IIR并行算法設(shè)計與分析4（2）算法設(shè)計：（2）算法設(shè)計：5數(shù)字濾波的并行算法課件6數(shù)字濾波的并行算法課件7)從I/Odevice接收原始數(shù)據(jù)塊(L＋M個數(shù)據(jù))；)設(shè)，根據(jù)(8.2)式計算；)從環(huán)網(wǎng)中上一個處理機處接收初始化信息；)根據(jù)(8.8)式計算；)將發(fā)送到環(huán)網(wǎng)中下一個處理機；)根據(jù)(8.2)式計算y(n)(最后M個數(shù)據(jù)即為，可不必再計算)；)發(fā)送計算結(jié)果到I/Odevice(L個數(shù)據(jù))；)從I/Odevice接收原始數(shù)據(jù)塊(L＋M個數(shù)據(jù))；8（3）算法分析：（3）算法分析：9（4）試驗測試;（4）試驗測試;10二FIR1串行算法：其中，是FIR的沖擊響應(yīng)，M是濾波器階數(shù)；二FIR112并行算法：2并行算法：12數(shù)字濾波的并行算法課件13（1）說明：此算法本質(zhì)上是一種靜態(tài)調(diào)度算法；（2）分塊長度的選取；（1）說明：此算法本質(zhì)上是一種靜態(tài)調(diào)度算法；14（3）計算和通信的重疊；（3）計算和通信的重疊；15（4）試驗結(jié)論:A分塊長度對并行效率的影響；B提前發(fā)送對并行效率的影響；（4）試驗結(jié)論:16第八章

數(shù)字濾波的并行算法第八章

數(shù)字濾波的并行算法17濾波器從功能上可分為四種：低通(LP)，高通(HP)，帶通(BP)，帶阻(BS)從實現(xiàn)方法上，數(shù)字濾波器則分為：FIR，IIR。濾波器從功能上可分為四種：18一IIR1串行算法：一IIR192基于邏輯環(huán)的IIR并行算法設(shè)計與分析（1）系統(tǒng)結(jié)構(gòu)：2基于邏輯環(huán)的IIR并行算法設(shè)計與分析20（2）算法設(shè)計：（2）算法設(shè)計：21數(shù)字濾波的并行算法課件22數(shù)字濾波的并行算法課件23)從I/Odevice接收原始數(shù)據(jù)塊(L＋M個數(shù)據(jù))；)設(shè)，根據(jù)(8.2)式計算；)從環(huán)網(wǎng)中上一個處理機處接收初始化信息；)根據(jù)(8.8)式計算；)將發(fā)送到環(huán)網(wǎng)中下一個處理機；)根據(jù)(8.2)式計算y(n)(最后M個數(shù)據(jù)即為，可不必再計算)；)發(fā)送計算結(jié)果到I/Odevice(L個數(shù)據(jù))；)從I/Odevice接收原始數(shù)據(jù)塊(L＋M個數(shù)據(jù))；24（3）算法分析：（3）算法分析：25（4）試驗測試;（4）試驗測試;26二FIR1串行算法：其中，是FIR的沖擊響應(yīng)，M是濾波器階數(shù)；二FIR272并行算法：2并行算法：28數(shù)字濾波的并行算法課件29（1）說明：此算法本質(zhì)上是一種靜態(tài)調(diào)度算法；（2）分塊長度的選??；（1）說明：此算法本質(zhì)上是一種靜態(tài)調(diào)度算法；30（3）計算和