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

来源 :湖北大学 | 被引量 : 0次 | 上传用户:psiteddd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行FFT是解决大数据量FFT运算耗时过久的重要途径,在PC机群上实现并行FFT是一种低成本、高效率的解决方案。本论文首先介绍了并行计算的基本理论,然后介绍了计算机机群系统和MPI(MessagePassingInterface)消息传递机制。在此基础上,建立了基于WindowsSever2003和MPI的PC机群实验环境。MPI并行程序设计与传统程序设计存在显著差异,本文讨论了在机群系统上进行MPI并行程序设计的过程和方法,并且具体用于实现MPI并行DFT运算。讨论了PC机群环境下MPI并行一维和二维FFT的编程实现,并利用建立的平台,对并行算法进行了测试,比较了并行算法和传统运算耗时的差异。最后,根据理论研究和实际测试的结果,总结了利用PC机群系统进行并行FFT运算和并行二维FFT运算的可行性,得出了一些有意义的结论和方法。
其他文献
对工程装配过程进行仿真是虚拟现实的重要应用之一。当前已经存在数量众多的三维引擎,但是鲜有针对工程装配特点的引擎可以直接使用。为了解决这个问题,本文通过讨论引擎的基
随着风电在电力能源结构中占的比例越来越高,电网的运行特性由于大规模风电场并网运行而受到严重影响。由于风能具有随机性和不可控性,所以风电场的有功出力就会具有波动性,使得风电场与电网相连的线路或电网中的送电通道上的潮流不断改变。并网运行的大规模风电场必然会影响电网电压质量和电压稳定性,经长距离与电网相连的风电场更为突出,因此风电场的无功补偿对调节局部电网电压的稳定性就显得尤为重要。最近几年大面积风机脱
城市电网输变电设备数目众多,维修维护工作量大。为了提高检修效率,降低成本,提升电网的安全运行水平和供电可靠性,输变电设备检修体制正从传统计划检修向状态检修方向转变,并已成为检修技术的主要发展方向。由于设备状态、影响后果等具有明显的时变特征,且涉及因素复杂,量化分析困难,特别是要实现状态检修在线决策,需要高效计算方法和丰富计算资源予以支撑,存在大量理论和实现技术问题有待解决。本文在国家863计划等项
超级电容作为一种新型电荷储能元件,具有大容量、功率密度大、寿命长和无污染等特性。这些独特的优点使其在储能和能量回收方面有着广阔的应用前景。如对超级电容器的内部特性
学位
本文通过对荣华二采区10
期刊
现代电力网络正向着智能、坚强方向发展,但电网规模庞大、结构复杂,再加上外界自然、战争等因素,以致系统大停电的潜在性依然存在。传统的黑启动电源优先考虑的是水电,但对于水电
我国煤炭总量虽然丰富,但可采储量有限,并且随着经济的快速发展,对资源的需求量越来越大,煤炭能源的需求量还会不断增加。煤炭资源作为主体能源的地位短期内不会改变。长期以来,煤
异步转移模式(ATM)作为宽带综合业务数字网(B_ISDN)的传递模式,具有高效性和灵活性,能够适应各种网络传输环境和不同的服务质量(QoS)要求,因而被广泛用于高速的骨干网中。ATM
电力电缆因具有良好电气性能而在电网领域得到了普遍投入和使用,同时,电力电缆存在的绝缘性能状况也对电力系统的安全和稳定有直接性的影响。想要维持电网的健康稳定运行,就需要
近年来,随着四元数矩阵在量子力学、刚体力学、控制论、计算机图形学等方面应用范围的不断扩大,对四元数矩阵理论和计算的研究也日益活跃.国内外学者先后对四元数矩阵方程、特