| 一种面向MIMD并行机实现的FFT并行算法 |
| |
| 引用本文： | 林水生,黄顺吉.一种面向MIMD并行机实现的FFT并行算法[J].电子科技大学学报（自然科学版）,1997,26(6):621-626. |
| |
| 作者姓名： | 林水生 黄顺吉 |
| |
| 作者单位： | 1.电子科技大学电子工程系 成都 610054 |
| |
| 摘 要： | 提出了一种适合于多指令流多数据流并行机和计算机网络并行实现的快速傅里叶变换的系数矩阵块对角化并行算法。该并行算法的并行度高,且各个并行任务在运算期间不需要互相通信,因而在计算机网络及通信速率和带宽较低的并行计算机上并行实现时效率较高。
|
| 关 键 词： | 并行算法 快速傅里叶变换 多指令流多数据流并行机 计算机网络 |
| 收稿时间： | 1997-03-24 |
A Parallel Algorithm for Computing FFT on MIMD Parallel Computers |
| |
| Affiliation: | 1.Dept. of Electronic Engineering,UEST of China Chengdu 610054 |
| |
| Abstract: | An effcient parallel algorithm of block diagonalization of coefficient matrix for calculating fast fourier transform (FFT) on the computer network or multiple instruction stream & multiple data stream (MIMD) parallel computers is presented in this paper.Beacuse it need not exchange data between computers during parallel computing,this parallel algorithm is especially suitable for implementation on the computer network and MIMD parallel computers whose communicational rate and bandwith are low. |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《电子科技大学学报（自然科学版）》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报（自然科学版）》下载全文 |
