| 基于MPI并行计算的信号稀疏分解 |
| |
| 引用本文： | 刘浩,杨辉,尹忠科,王建英.基于MPI并行计算的信号稀疏分解[J].计算机工程,2008,34(12):19-21. |
| |
| 作者姓名： | 刘浩 杨辉 尹忠科 王建英 |
| |
| 作者单位： | 1. 西南交通大学信息科学与技术学院,成都,610031
2. 摩托罗拉中国软件中心,成都,611731 |
| |
| 基金项目： | 国家自然科学基金
,
四川省应用基础研究计划 |
| |
| 摘 要： | 在研究信号稀疏分解理论及其最常用的匹配追踪算法的基础上，针对MP算法存在的计算量过大的问题，提出一种基于并行计算系统实现信号稀疏分解的方法。该方法利用8台微机，采用MPI消息传递机制，以100 M高速以太网作为互联网络，构建了一套Beowulf 并行计算系统，在此系统上通过编制并行程序来实现MP算法。实际测试表明这种方法具有很高的并行计算效率，分解时间从单机75 min左右下降到8机并行11 min左右，大大提高了信号稀疏分解的速度。
|
| 关 键 词： | 稀疏分解 匹配追踪 并行计算 MPI消息传递 |
| 文章编号： | 1000-3428(2008)12-0019-03 |
| 修稿时间： | 2007年7月2日 |
Signal Sparse Decomposition Based on MPI Parallel Computing |
| |
| LIU Hao,YANG Hui,YIN Zhong-ke,WANG Jian-ying.Signal Sparse Decomposition Based on MPI Parallel Computing[J].Computer Engineering,2008,34(12):19-21. |
| |
| Authors: | LIU Hao YANG Hui YIN Zhong-ke WANG Jian-ying |
| |
| Affiliation: | (1. School of Information Science & Tech., Southwest Jiaotong University, Chengdu 610031; 2. Motorola(China) Electronics Ltd., Chengdu 611731) |
| |
| Abstract: | 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. |
| |
| Keywords: | sparse decomposition Matching Pursuit(MP) parallel computing MPI message passing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
