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

第八章

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

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

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

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