机群环境下傅立叶变换的并行算法研究  

Fourier transforms Parallel Algorithm Research in a Cluster of PCs

作　　者：贺杰[1] 韩洪木[1] 

机构地区：[1]武汉生物工程学院计算机与信息工程系,湖北武汉430415

出　　处：《微计算机信息》2011年第7期241-243,共3页Control & Automation

基　　金：基金申请人:贺杰;目名称:机群环境下基于MPI的傅立叶变换的并行算法改进研究;基金颁发部门:武汉市教育局科研项目基金(2008K077)

摘　　要：并行FFT是解决大数据量FFT运算耗时过久的重要途径,在PC机群上实现并行FFT是一种低成本、高效率的解决方案。本文讨论了PC机群环境下MPI并行FFT实现,并利用建立的平台,对并行算法进行了测试,得出了一些有意义的结论和方法。A FFT is the important method to enhance the speed of multiple data FFT operation and is the low-cost, high efficiency project proceeded in a cluster of PCs . This paper discussed the method how to execute the MPI parallel programming in cluster environment, the feasibility of proceeding parallel FFT in cluster of PCs was discussed and some meaningful conclusions and ways were also achieved.

关 键 词：PC机群 MPI 并行算法 FFT 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构]