%0 Journal Article
%T High performance FFT computation based on CUDA<br>基于CUDA的高速FFT计算*
%A ZHAO Li-li
%A ZHANG Sheng-bing
%A ZHANG Meng
%A YAO Tao
%A <br>赵丽丽
%A 张盛兵
%A 张萌
%A 姚涛
%J 计算机应用研究
%D 2011
%I 
%X The Fourier transform is essential for many image processing and scientific computing techniques. An implementation to accelerate FFT computation based on CUDA is presented in this paper. Based on the analysis of the GPU architecture and algorithm parallelism feature, a mapping strategy used multithread is brought, and the optimization in memory hierarchy is explored. The results on CUDA shows an improvement, the average speedup reaches 2-6X compared with CUFFT supplied by NVIDIA library.
%K GPU
%K CUDA
%K Mapping strategy
%K Memory Hierarchy<br>图形处理器
%K 通用并行计算架构
%K 映射策略
%K 存储层次
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=B2D48E0EA08D302D6BC204FD0ED2972D&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=E158A972A605785F&sid=A7E55B1B50263111&eid=9B1BEE8CA21457F1&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10