计算二维FFT的MIMD并行算法被引量：1

MIMD PARALLEL ALGORITHMS FOR CALCULATING TWO-DIMENSIONAL FFT

下载PDF

导出

摘要 1.引言 Mueller提出一种计算信号阵列S(N,N)(设N=2~M)二维FFT的并行算法,它要用N^2/2个处理单元和2N个M立方体网,资源开销巨大,结构复杂,难以实现。而本文提出的两种计算信号阵列S(N,N)二维FFT的并行算法。

作者张德富盛蓝

机构地区南京大学计算机科学系

出处《计算机学报》 EI CSCD 北大核心 1989年第7期551-554,共4页 Chinese Journal of Computers

基金国家自然科学基金

关键词并行算法宏流水线法 MIMD算法 FFT

同被引文献38

1余品能.Hartley变换的修正循环卷积特性[J].解放军理工大学学报（自然科学版）,2000,1(4):19-22.
2何永富,刘争平.多维费马数变换的一种算法[J].武汉测绘科技大学学报,1993,18(1):76-85.
3何永富,刘争平,陈天与.修正哈达马变换的快速算法[J].成都理工学院学报,1994,21(2):100-109.
4余品能,蒋增荣,钱校夫.两个最佳短卷积算法[J].解放军理工大学学报（自然科学版）,2006,7(1):94-98. 被引量：1
5余品能,王煜.Toeplitz矩阵相乘的一种新快速算法[J].数值计算与计算机应用,2008,29(3):207-216. 被引量：2
6余品能,路凌云.Toeplitz矩阵相乘的快速卷积算法[J].计算机应用与软件,1997,14(5):43-48. 被引量：2
7马国庆,黄大年,杜晓娟,李丽丽.Hartley变换在位场(重、磁)异常导数计算中的应用[J].吉林大学学报（地球科学版）,2014,44(1):328-335. 被引量：7
8余品能,路凌云.分块K-循环Toeplitz矩阵求逆的快速付氏变换算法[J].计算机应用与软件,2001,18(10):50-54. 被引量：1
9余品能.计算广义离散哈特莱变换(GDHT)的快速递推算法[J].解放军理工大学学报（自然科学版）,2002,3(1):19-21. 被引量：1
10余品能,殷培根.二元多项式变换及其判定定理[J].解放军理工大学学报（自然科学版）,2003,4(1):83-85.

1周六丁,陈廷槐,程代杰.一种计算一维Walsh变换的MIMD并行算法[J].电子学报,1992,20(2):51-57. 被引量：5
2周六丁,程代杰,李福建.求所有点对最短路径的两个MIMD并行算法[J].重庆大学学报（自然科学版）,1991,14(1):91-94.
3张德富,顾卫刚,沈守声.计算FFT的一种MIMD并行算法[J].计算机学报,1992,15(3):237-240.
4Patt.,DA,郭凯声.2020年的微处理器[J].科学（中文版）,1996(1):3-6. 被引量：2
5陈景良.论并行算法的分类[J].计算数学,1990,12(4):393-406. 被引量：1
6宋翠方,王连明,于安宁.基于FPGA数字系统设计的速度优化方法研究[J].东北师大学报（自然科学版）,2011,43(4):65-71. 被引量：3
7周六丁,程代杰,陈廷槐.一种计算一维离散Fourier变换的MIMD并行算法[J].计算机学报,1991,14(7):548-552. 被引量：2
8林庆华,彭达洲,胥布工.高速TCP算法的最新进展及MIMD算法的公平性分析[J].计算机测量与控制,2004,12(11):1085-1087.
9戴航,慕德俊,王林,张慧翔.Internet拥塞控制系统在不同源控制算法作用下的资源竞争分析[J].计算机科学,2009,36(11):40-42. 被引量：1
10宋寅卯,卢易枫,袁端磊.基于DSP的二维FFT及其在帘子布疵点检测中的应用[J].电子器件,2007,30(5):1782-1785.

计算机学报

1989年第7期

内容加载中请稍等...