Title :
A Parallel Algorithm for the Solution of the Deconvolution Problem on Heterogeneous Networks
Author :
Alonso, Pedro ; Vidal, Antonio M. ; Lastovetsky, Alexey L.
Author_Institution :
Dpto. de Sistemas Informaticos y Computacion, Univ. Politecnica de Valencia
Abstract :
In this work we present a parallel algorithm for the solution of a least squares problem with structured matrices. This problem arises in many applications mainly related to digital signal processing. The parallel algorithm is designed to speed up the sequential one on heterogeneous networks of computers. The parallel algorithm follows the HeHo strategy (Heterogeneous distribution of processes over processors with homogeneous distribution of computations over the processes) and is implemented using HeteroMPI, a recently developed extension of MPI for programming high performance computations on heterogeneous networks of computers. The obtained results validate HeteroMPI as a very useful tool for portable implementation of parallel algorithms for heterogeneous environments
Keywords :
deconvolution; least squares approximations; matrix algebra; message passing; parallel algorithms; HeteroMPI; MPI; deconvolution problem; digital signal processing; heterogeneous distribution; heterogeneous networks; high performance computations; homogeneous distribution; least squares problem; parallel algorithm; portable implementation; structured matrices; Algorithm design and analysis; Application software; Computer networks; Concurrent computing; Deconvolution; Digital signal processing; Distributed computing; High performance computing; Least squares methods; Parallel algorithms;
Conference_Titel :
Cluster Computing, 2006 IEEE International Conference on
Conference_Location :
Barcelona
Print_ISBN :
1-4244-0327-8
Electronic_ISBN :
1552-5244
DOI :
10.1109/CLUSTR.2006.311908
