| 与FFT并行算法相适应的体系结构探讨 |
| |
| 引用本文： | 孙世新,陈平安,张艳.与FFT并行算法相适应的体系结构探讨[J].电子科技大学学报(社会科学版),2000(5). |
| |
| 作者姓名： | 孙世新 陈平安 张艳 |
| |
| 作者单位： | 电子科技大学计算机学院! 成都 610054，电子科技大学计算机学院! 成都 610054，电子科技大学计算机学院! 成都 610054 |
| |
| 基金项目： | 电子部“九五”预研项目 |
| |
| 摘 要： | 介绍了并行ＦＦＴ算法，讨论其在网格和超立方体并行体系结构上的实现方法，并作了多个方面的比较，为高效实现并行ＦＦＴ选择一种合适的体系结构。经研究表明，并行ＦＦＴ算法的最佳体系结构为超立方体。
|
| 关 键 词： | 并行计算 离散傅里叶变换 快速傅里叶变换 蝶网 网格 超立方体 |
Discussion About Architectures Associated with Parallel FFT Algorithm |
| |
| Sun Shixin,Chen Ping''''an,Zhang Yan.Discussion About Architectures Associated with Parallel FFT Algorithm[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2000(5). |
| |
| Authors: | Sun Shixin Chen Ping'an Zhang Yan |
| |
| Abstract: | This paper mainly discusses the parallel FFT on mesh and hyper-cube which is widely used in parallel computing at present. The hardware distinction, the communication overhead, the system efficiency and the scalability of parallel FFT on those two architectures are studied respectively provd that hyper-cube is much better than mesh for parallel FFT. The result of research shows that the best architecture of the parallel FFT algorithm is hypercube architecture. |
| |
| Keywords: | parallel computing DFT FFT butterfly net mesh hypercube |
| 本文献已被 CNKI 等数据库收录！ |
