| 超立方体结构上的并行FFT算法分析 |
| |
| 引用本文： | 林亚平. 超立方体结构上的并行FFT算法分析[J]. 湖南大学学报(自然科学版), 1992, 19(1): 109-114 |
| |
| 作者姓名： | 林亚平 |
| |
| 作者单位： | 湖南大学计算机科学系 |
| |
| 摘 要： |
|
| 关 键 词： | 超立方体结构 并行算法 FFT 通信 |
Parallel FFT Algorithm Analysis on Hypercube Structure |
| |
| Lin Yaping. Parallel FFT Algorithm Analysis on Hypercube Structure[J]. Journal of Hunan University(Naturnal Science), 1992, 19(1): 109-114 |
| |
| Authors: | Lin Yaping |
| |
| Affiliation: | Lin Yaping Department of Computer Science |
| |
| Abstract: | This paper discusses the parallel FFT algorithm on the hypercube architecture. Based on the analysis of the communication complexity, the speedup of the algorithm is derived. Comparing with the ring or the mesh architecture, the parallel FFT algorithm on the hypercube is found to have better performances. |
| |
| Keywords: | parallel processing algorithm communications/FFT parallel architecture parallel algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《湖南大学学报(自然科学版)》下载全文 |
