基于LS MPP的图像并行傅立叶分析技术(2)--算法的实现与性能分析

摘要：

基于LS MPP的K元2-立方体网络结构,设计了一种新颖快速的计算FFT的SIMD算法.文中首先在本文的姊妹篇"基于LS MPP的图像并行傅立叶分析技术(1)"的分析与设计的基础上,讨论了输入图像像素矩阵及变换结果图像矩阵中元素的排序问题,并给出了算法实现中的有关处理策略.接着较完整详细地给出了在LS MPP SIMD计算机上实现的一种新颖快速的二维FFT并行算法和实验结果.最后对算法的性能进行了分析.

关键词：SIMD计算机、K元2-立方体网络、二维FFT、变换矩阵、并行算法

所属期刊栏目：25

分类号：TP31.11;TP338.7(计算技术、计算机技术)

资助基金：国家预研基金45.7.1;国家预研项目413220209

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

页数：共5页

页码：1432-1436