Windows环境下FFT多核并行算法的设计实现.pdfVIP

第 20卷 第 9期 计算 机 技 术 与 发展 VOI．2O No．9 2()l0年9月 COMPUTERTECHNOL(X~YANDDEVELOPMENT Scp． 2010 Windows环境下FFT多核并行算法的设计实现 张燕燕 ，洪 龙 (南京邮电大学 计算机学院，江苏 南京 210003) 摘 要：多核技术的问世，使得人们在桌面计算机环境下研究并行算法，运行并行程序成为可能。与此同时，如何充分利 用多核技术进行并行程序设计却是所面临的巨大挑战。在叙述了多核技术，并将其与超线程技术 比较后 ，介绍了Windows 环境下的常用的多核编程工具OpenMP，并重点描述了并行语句Fork／Join；在简述了信号处理中常用的fF_r后，重点分析 了H 的按时间基2抽取形式 ，并据此利用OpenMP设计了一个 核环境下的FFT并行算法，通过对相应程序的运行， 结果表明，该算法加速比接近 。 关键词：多核技术 ；超线程技术；并行程序设计；Windows；OpenMP；H 并行算法 中图分类号 ：TP301．6 文献标识码 ：A 文章编号：1673—629X(2010)09—0074—04 DesignandImplementationofFFT ParallelAlgorithm with M ulti’—coreTechniquesinW indowsEnvironment ZHANG Yan—yah，HONG Long (SchoolofComputer，NanjingUniversityofPats Telecommunications，N ing210003，China) Abstract：Theadventofmulti—coretechniquesmakes itpossiblethattostudytheparallelalgorithmsortOexceutetheparallelprograms underthedesktopcomputerenvironment．However。how tofullyexploitparallelpmgrnamaingwithmulti—eoretechniques isthehuge challengeconfrontingUS．Inthispaper，Ope~MP，amulti—coreprogramming toolcommonlyusedonW indowsplatform，Was introduced afterintroducing themulti—coretcehniquesandcompraingwiththehyper～threadingtcehniques，andFork／Joinwasdiscussedindetail， whichwasakindoftheparallelstatements．FastFourierTransformation(H )，oneofelementaryoperationsocmmonlyusedins；gnal processing，Ⅷ introducedbriefly，andthentheDecimationInTime(DIT)basedon2FF 『Wasintensivelynaalyzde，whichvcasafre· quentlyusedform ofFFT：itwaspro~ -dthatanFFTpraallelalgorithm OilthebasisoftheDIT一2FI可 withO~nMP，under，2cores’ environment．Throughrunning theapplications，theresultshowde thatthespeed—upratioofthealgorithm Was verycloseto，f Keywords：multi——coret