异构平台上基于OpenCL的FFT实现与优化.pdfVIP

第 38卷 第8期 计 算 机 科 学 Vo1．38No．8 2011年 8月 Computer Science Aug2011 异构平 台上基于 OpenCL的 FFT实现与优化 李 焱 ”’。 张云泉 。 王 可 。 赵美超 。 (中国科学院软件研究所并行软件与计算科学实验室 北京 1O0190) (中国科学院软件研究所计算机科学国家重点实验室 北京 10O19O) (中国科学院研究生院 北京 10O190)。 摘 要 快速傅立叶变换作为 2O世纪公认的最重要的基础算法之一，在大规模科学计算处理、数字信号处理、图形图 像仿真等众多领域有着广泛的应用。OpenCI是首个面向异构系统通用的并行编程标准，为软件开发人员提供了统 一 的面向异构系统的并行编程环境。首先，在异构平台Cell和GPU上使用OpenCL实现了基于2的幂一维FFT，并 对其进行 了测试和分析，在Cell平台上 当数据规模适 中时它能够达到SDK性能的65 ，当数据规模继续增大时，相 对性能有所降低。此外，针对NvidiaFermi平台，手工调优了小因子的FFT，使其性能接近于CUFFT的 140 。 关键词 FFT，OpenCL，Cell，CUDA，GPU，快速傅立叶变换 中图法分类号 TP311 文献标识码 A ImplementationandOptimizationoftheFFTUsingOpenCL onHeterogeneousPlatforms LIYah’’。 ZHANG Yun-quan’ WANGKe’ ZHAOM ei—chao’’。 (Lag．ofParalle1q．oftwareandComputationalgciertee，ISCAS，Beiiing100190，China) (StateKeyLab．ofComputerScience，CAS，Beiiing100190，China) (GraduateUniversityofChineseAcademyofSciences,Beijing100190，China)。 Abstract Fouriermethodshaverevolutionizedfieldsofscienceandengineering，from astronomytomedicalimaging， from seismologytospectroscopy．A fastFouriertransfomr (FFT)isanefficientalgorithm tocomputethediscreteFou— riertransform (DFT)anditsinverse．OpenCL (()penComputingLanguage)isanew frameworkforwriting programs thatexecuteacrossheterogeneousplatfomr sconsistingofCPUs，GPUs，andotherprocessors，anditprovidesparallel computingusingtask-basedand data-basedparallelism．Inthispaper．wefirstimplementedFFT withOpenCL。then testedandanalyzedtheperfomr anceofitonheterogeneousmulti-coreplatfornlslikeeell，NVIDIA GPU．Thepeffo~ manceweachievediSabout65 ofCellSDK，and75 ofCUDA CUFFT，anditneedstoimproveinthenearfurther．