DFT算法并行性分析与实现研究.pdfVIP

DFT算法并行性分析与实现研究米 胡辉刘建辉 华东交通大学信息工程学院，南昌330013 摘 要 针对离散Fourier变换(DFT)在实时信号处理中具有广泛应用、而其运 算速度又受到DsP器件性能限制的情况，进行了DFT的并行性研究及并行性能 分析；并在基于并行多处理机平台一TMS320c80的编程结构基础上，实现了两种 运行结果与理论分析吻合，该并行算法的速度和精度都得到了保证。 关键词 DFT；并行算法；紧耦合多处理机；TMS320C80 中图分类号：TP301．6 文献标识码：A 文章编号：1006．3242(2007)06旬062m4 DFT PareUelismandAchieVement Algorithm Analysis HuHuiLiu Jianhui SchoolofInfbrmation China 33001 3，China Engineering，EastJiaotongUniversity，Nanchang Abstract z厂口，咖帆。砌n(DFT)加旭口崩mes咖口Z 耽胁形印P以幻埘：如印彬coziDn矿础c删e声u—er z秽^iZefi，ni￡o￡ion DFT i￡s prDcess西zg in(巾ero￡iDn置peed矿DSP．p口r口fZeZ，．esenrc^口ndpo，’口fZeZpe】=，白r，nonce口- 60sed re— nob岱蠡口，-epcesen≠ed．z讫enon，n“Z￡咖rocessorpf口∥白r，孔一TMS320c80progr凸，孔mingsfr“cfure，￡^e senrc^曲corriedoM￡tooc^ie秽e Jse秽erof f伽。后in出Q厂p口，．0zzezDFT口培ori￡^，ns． e誓peri，nen如de，nonstr口￡e￡危e I：∥备cfi秽eness矿￡^ep，‘oposedo嗜ori琥，ns． words DFT；PoroZfef Key o增ori琥m；7增^￡砂一co印fedm“Zt咖rocessor；TMs320C80 在共享内存并行机、矢量并行机和基于SIMD输，克服了并行处理设计中存在的通信瓶颈问题；为 和MIMD的分布式并行机上实现并行DFT算法一了提高存取速率和实现数据的灵活存取，TC支持 直都受到极大关注o}。21，这些并行DFT算法的实现 强烈依赖于并行机的拓扑结构。鉴于DFT在信号 关键技术参见文献[3]。 处理中的重要作用，本文在研究DFT算法的蝶形并 行性和扩维并行性的基础上，在多处理机平台 1 DFT算法并行性分析 TMS320C80上进行了实现研究。 1．1 基于蝶形并行性的DFT算法的并行性分析M1 TMS320C80是基于交叉网的多指令流多数据 Ⅳ点离散付里叶变换定义为： 流(MIMD)紧耦合多处理机，它包括1个主处理器