计算机科学 ›› 2012, Vol. 39 ›› Issue (12): 281-285.

• 体系结构 • 上一篇    下一篇

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

赵美超,张云泉,刘益群,李焱,颜深根   

  1. (中国科学院软件研究所并行软件与计算科学实验室 北京100190)(中国科学院软件研究所计算机科学国家重点实验室 北京100190)(中国科学院研究生院 北京100190)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Comparison and Analysis of Three Types of FFT Adaptive Libraries on Loongson 3A

  • Online:2018-11-16 Published:2018-11-16

摘要: FFT算法在计算机科学中具有广泛的应用,自适应FFT软件包以其良好的可移植性而备受研究人员和用户的青睐,龙芯3A是中科院计算所自主研发的四核CPU,采用RISC架构,兼容MIPS指令。主要对FFTW , UHFFT,SPIRAI、这3类FFT自适应软件包进行研究。首先从搜索框架和代码产生器两方面总结了FTW和UHFFT的异同,接着阐述了SPIRAL自动产生优化代码的三层架构实现原理,之后在国产CPU龙芯3A上对这3个软件包进行了性能测试,并结合龙芯的体系结构特点对结果作了分析对比。在最后总结了目前自适应FFT软件包的一般方法,为下一步开发自适应FFT软件包提供了思路。

关键词: FFTW, UHFF7,SPIRAL, Loongson 3A, FF7

Abstract: FFT algorithm has a wide range of applications in computer science. Adaptive FI门software package with its excellent portability has been interested by many researchers and users. I_oongson 3A is developed by institute of compuling technology, Chinese academy of sciences. It is a quad-core CPU and compatible with MIPS instructions using RISC architecture. The article focused on three types of FFT adaptive libraries which are FFTW,UHFFTand SPIRAI.Firstly, we compared the difference between FFTW and UHFFT from two aspects of search framework and code generator. Then we elaborated SPIRAL's three layers schema which is used to produce optimized code automatically.Furthermore, we evaluated these libraries on the Loonson 3A platform and analyzed the results. Finally, we concluded the general method of current FIST adaptive software packages and provided a guideline for further development of adaptive FFT software package.

Key words: FFTW,UHFFT,SPIRAL,Loongson 3A,FFT

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!