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

摘要

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