期刊文献+

基于GPU的快速二维沃尔什变换研究 被引量:2

Research of Fast 2-D Walsh Transformation Based on GPU
在线阅读 下载PDF
导出
摘要 提出了一种基于GPU(Graphics Processing Unit,图形处理器)CUDA(Compute Unified Device Architecture,计算统一设备架构)平台的快速二维沃尔什变换(Walsh Transform)实现方法.该方法利用GPU的并行结构和硬件特点,从算法实现、存储类型、逻辑构架设置等方面提高了沃尔什变换的运算速度.实验结果表明,随着图像分辨率的增加,沃尔什变换在GPU上运行时间远低于CPU,GPU比CPU具有更明显的加速效果. Fast 2-D Walsh Transformation algorithm is presented based on NVIDIA's GPU which support Compute Unified Device Architecture(CUDA).On the basis of the parallel architectureand hardware characteristic of GPU,the paper introduces three methods to improve the implementation performance:optimizing algorithm,texture Storage technology,and setting up logic Device Architecture.The experiment result shows that with the increasing of picture resolution,the runtime of 2-D Walsh Transformation based on GPU is far fewer than on the CPU.
作者 童莹 张健
出处 《微电子学与计算机》 CSCD 北大核心 2011年第1期46-49,53,共5页 Microelectronics & Computer
基金 江苏省基础研究计划(自然科学基金)(BK2009351) 南京工程学院重点课题基金(KXJ07014) 引进人才科研启动基金(KXJ07-67)
关键词 图形处理器 计算统一设备体系结构 沃尔什变换 graphics processing unit compute unified device architecture walsh transformation
  • 相关文献

参考文献11

二级参考文献78

  • 1王能超.Walsh函数的演化生成[J].中国图象图形学报(A辑),1996,1(3):225-231. 被引量:14
  • 2郭照立 王能超 施保昌 等.逆Walsh序FCT算法[A]..全国第五届并行算法年会论文集[C].,1997..
  • 3Averbuch A,Gabber E,Gordissky B,et al.A parallel FFT on an MIMD machine[J].Parallel Computing,1990,15(1):61-74.
  • 4Asworth M,Lyne A.A segmented FFT algorithm for vector computers[J].Parallet Computing,1988,6:217-224.
  • 5Chamberlain R,Codes G.Fast Fourier transforms and hypercubes[J].Parallel Computing,1988,6(2):225-233.
  • 6Johnseon S L,Krawitz R L.Cooley-Turkey FFT on the connecting machine[J].Parallel Computing,1992,18(11):1201-1221.
  • 7Burrus C S.Index mappings for multidimensional formulation of the DFT and converlution[J].IEEE Trans on ASSP,1977,25(5):239-242.
  • 8Clark James H.The geometry engine:A VLSI geometry system for graphics[A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Boston,1982.127~133
  • 9Fuchs Herry,Poulton John.Pixel-planes:A VLSI-Oriented design for a raster graphics engine[J].VLSI Design,1981,2(3):20~28
  • 10Eyles John,Austin John,Fuchs Henry,et al.Pixel-plane 4:A summary,advances in computer graphics hardware II[A].Eurographic Seminars Tutorials and Perspectives in Computer Graphics,New York:Springer-Verlag,1988.183~208

共引文献349

同被引文献8

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部