龙芯3A上三个自适应FFT包的对比与分析.pdfVIP

第 39卷 第 12期 计 算 机 科 学 Vo1．39No．12 2012年 12月 Computer Science DeC2012 龙芯 3A上三个 自适应 FFT包的对比与分析 赵美超 张云泉L。 刘益群 李 焱 。 颜深根L。矗 (中国科学院软件研究所并行软件与计算科学实验室 北京 100190) (中国科学院软件研究所计算机科学国家重点实验室 北京 100190)。 (中国科学院研究生院 北京 100190)。 摘 要 FFT算法在计算机科学中具有广泛的应用，自适应FFT软件包以其 良好的可移植性而备受研究人员和用户 的青睐，龙芯3A是中科院计算所自主研发的四核CPU，采用RISC架构，兼容MIPS指令。主要对 FIw，UHnvr， SPIRAL这 3类Hvr自适应软件包进行研究。首先从搜索框架和代码产生器两方面总结了HvrW 和UHFFT的异 同，接着阐述了SPIRAL自动产生优化代码的三层架构实现原理，之后在国产CPU龙芯3A上对这 3个软件包进行 了性能测试，并结合龙芯的体系结构特点对结果作了分析对比。在最后总结了目前 自适应FFr软件包的一般方法， 为下一步开发 自适应 Hvr软件包提供了思路。 关键词 F丌 W，UHH ，SPIRAL，Loongson3A，Hvr 中图法分类号 TP319 文献标识码 A ComparisonandAnalysisofThreeTypesofFFTAdaptiveLibraries onLoongson3A ZHAO Mei-chao，，。 ZHANG Yun-quan1， LIU Yi-qun1’。 LIYan1，。，。 YAN Shen-genI。 (LaboratoryofParallelSoftwareandComputationalScience，InstituteofSoftware，ChineseAcademyofSciences，Beijing100190，China) (StateKeyLaboratoryofComputingScience，ChineseAcademyofSciences，Beiiing100190，China)。 (GraduateUniversity，ChineseAcademyofSciences，Beijing100190，China)。 Abstract FVIalgorithm hasawiderangeofapplicationsincomputerscience．AdaptiveFFTsoftwarepackagewithits excellentportabilityhasbeeninterestedbymanyresearchersandusers．Loongson3A isdevelopedbyinstituteofcom- putingtechnology，Chineseacademyofsciences．Itisaquad-coreCPU and compatiblewithM ’Sinstructionsusing RISCarchitecture．ThearticlefocusedonthreetypesofFFTadaptive1ibrarieswhichare PTW ，UHFFT andSPI— RAL．Firstly。wecomparedthedifferencebetweenFFrW nadUHFF_rfrom twoaspectsofserachframeworknadcode generator．ThenweelaboratedSPIRAL’Sthree1ayersschema whichisusedtoproduceoptimizedcodeautoma tically． Furthermore，weevalua