Transputer并行计算机上FFT并行算法的设计及实现

被引：1

作者：

栾晓成

机构：

[1] 中国科学技术大学计算机系合肥

来源：

关键词：

快速富里叶变换(FFT); 整序; 蝶形运算; 倒序; 并行算法; 并行程序设计;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文以一套Transputer并行计算机系统为背景,着重分析了快速富里叶变换(FFT)的并行性,提出了一种解决整序等影响并行效率的瓶颈问题的方法.最后对并行效率与处理机个数及变换点数之间的关系进行了分析.

引用

页码：26 / 32

页数：7