基于MPI的Welch功率谱估计并行算法的实现.PDFVIP

194 2014 ，50（12） Computer Engineering and Applications 计算机工程与应用 ⦾信号处理⦾ 基于MPI 的Welch 功率谱估计并行算法的实现 1 2 1 熊 齐 ，陈南晖 ，方 霞 1 2 1 XIONG Qi , CHEN Nanhui , FANG Xia 1.湖南文理学院 国家Linux 技术培训与推广中心，湖南 常德 415000 2.中国科学院 昆明动物研究所，昆明 650223 1.National Linux Technology Training Development Center, Hunan University of Arts and Science, Changde, Hunan 415000, China 2.Kunming Institute of Zoology, Chinese Academy of Sciences, Kunming 650223, China XIONG Qi, CHEN Nanhui, FANG Xia. Implementation of parallel Welch power spectrum estimation based on MPI. Computer Engineering and Applications, 2014, 50 （12）：194-197. Abstract ：It is well known that Welch algorithm is one of classical power spectrum estimation which is used widely. But facing a rapidly growing massive data, it will spend a plenty of time to operate Welch algorithm in the serial Matlab circum- stances. Though a parallel computing toolbox is involved in Matlab in 2004, it is too expensive to be used widely. A parallel Welch algorithm, which is implemented using the Master-Slave parallel programming model with the support of Linux clusters and MPI, is proposed here depending on the theory of Welch algorithm. The experiment results show that PMWelch can achieve the same accuracy as Matlab do and can highly improve the speed. Key words ：Welch algorithm; power spectrum estimation; message passing interface 摘 要：Welch 算法是一种应用很广的经典功率谱估计算法。但是面对现在日益膨胀的海量数据，单纯在串行Mat- lab 环境下运行Welch 算法势必耗费大量的运算时间。尽管Matlab 也引入了并行计算工具箱，但是价格昂贵，不利于 大范围推广使用。根据Welch 算法的原理，在Linux 集群环境及消息传递接口MPI 的支持下，采用主从并行编程模 式，实现了一个开源的Welch 并行算法PMWelch 。实验结果表明，PMWelch 不仅具有Matlab 下Welch 算法一样的运 算结果，还可以大幅减少运行时间。 关键词：Welch 算法；功率谱估计；消息传递接口 文献标志码：A 中图分类号：TP 181 doi ：10.3778/j.issn. 1002-8331.1312-0473 1 引言 用信息。 信号与系统的研究对象，分为确定性信号和随机信