基于MPI并行计算的信号稀疏分解  

Signal Sparse Decomposition Based on MPI Parallel Computing

作　　者：刘浩[1] 杨辉 尹忠科[1] 王建英[1] 

机构地区：[1]西南交通大学信息科学与技术学院,成都610031 [2]摩托罗拉中国软件中心,成都611731

出　　处：《计算机工程》2008年第12期19-21,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60602043);四川省应用基础研究基金资助项目(2006J13-114,04JY029-05)

摘　　要：在研究信号稀疏分解理论及其最常用的匹配追踪算法的基础上,针对MP算法存在的计算量过大的问题,提出一种基于并行计算系统实现信号稀疏分解的方法。该方法利用8台微机,采用MPI消息传递机制,以100 M高速以太网作为互联网络,构建了一套Beowulf并行计算系统,在此系统上通过编制并行程序来实现MP算法。实际测试表明这种方法具有很高的并行计算效率,分解时间从单机75 min左右下降到8机并行11 min左右,大大提高了信号稀疏分解的速度。After studying Matching Pursuit（MP） algorithm of signal sparse decomposition,this paper proposes a new approach to improve the speed of MP algorithm,and it describes how to build a Beowulf parallel computing system with 8 PCs.Its parallel computation is implemented by Message-Passing-Interface（MPI）,and a 100Mb/s high speed Ethernet network interconnects all PCs.Test is made using parallel computing program to measure the parallel efficiency of the system,results show that this parallel can reduce the MP algorithm computing time-cost from 75 minutes with a PC to 11 minutes with 8 PCs.

关 键 词：稀疏分解 匹配追踪 并行计算 MPI消息传递 

分 类 号：TN911.72[电子电信—通信与信息系统]