%0 Journal Article %A 高大利 %A 魏文红 %T 一种基于二叉胖树模型的并行FFT算法 %D 2007 %R %J 计算机应用 %P 795-797 %V 27 %N 4 %X 二叉胖树网络结构是一种易于实现蝶式计算的网络拓扑结构,基于这一特点,首先构造了一种二叉胖树的逻辑模型,并提出了一种基于该模型的并行快速傅立叶变换算法。该算法使得进程间有良好的负载平衡,相对于串行算法来说,大大降低了时间复杂度。在集群系统和MPI环境下,给出了该算法的实现及实验数据分析。 %U http://www.joca.cn/CN/abstract/article_10000.shtml