平行十二面体区域上的快速离散傅立叶变换及其并行实现

摘要：

@@ §1.引言
快速傅立叶变换在信号处理、多媒体压缩、模式识别、计算化学等众多领域有着广泛的应用[1],它是公认的二十世纪最重要的十个算法之一[2].2002年高性能计算界影响最大的成果之一即是Mitsuo Yokokawa等在Earth Simulator上利用三维FFT成功的计算了网格尺寸为2048×2048×2048的湍流问题[3].但现有的快速傅立叶方法在实现高维傅立叶变换(HFT)时多是通过张量积方法将高维问题转化为低维问题来解决,它所能处理的区域在二维和三维情形下分别为平行四边形和平行十二面体区域.

机标关键词：平行十二面体区域、离散傅立叶变换、快速傅立叶方法、快速傅立叶变换、张量积方法、平行四边形、高性能计算、二维和三维、多媒体压缩、信号处理、网格尺寸、湍流问题、模式识别、计算化学、功的计算、高维、二十世纪、多领域、转化、应用

所属期刊栏目：25

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60173021;中国科学院资助项目INF105-SCE-02-05

在线出版日期：2005-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：303-314