计算物理 ›› 1989, Vol. 6 ›› Issue (1): 60-66.

• 论文 • 上一篇    下一篇

快速傅里叶变换的并行计算

蒋伯诚, 成克懋   

  1. 国防科技大学, 长沙
  • 收稿日期:1988-01-12 出版日期:1989-03-25 发布日期:1989-03-25

A PARALLEL CALCULATION OF FAST FOURIER TRANSFORM AND ITS IMPLEMENTATION IN YH-1 COMPUTER

Jiang Bocheng, Cheng Kemao   

  1. National University of Defence Technology, Changsha
  • Received:1988-01-12 Online:1989-03-25 Published:1989-03-25

摘要: 本文是"快速傅里叶变换向量化程序包"研制工作的部分内容,主要介绍一维、二维复数据快速傅里叶变換的并行计算方法及其计算效率。在银河机(YH—1)上的计算实践表明,向量运算比相应的标量运算,平均可提高功效数十倍。

Abstract: In this paper, We studied the parallel Computational algorithm of Fast Fourier Transform and its implementation in YH-1 Computer. The result of Computation indicated that developed parallel algorithm is very effective and the efficiency of yecter operation has been enhangced by dozen times as Compared with Conventional scalar operation of FFT.