Title
Using MPI on PC cluster to compute eigenvalues of hermitian toeplitz matrices
Abstract
In this paper MPI is used on PC Cluster to compute all the eigenvalues of Hermitian Toeplitz Matrices The parallel algorithms presented were implemented in C++ with MPI functions inserted and run on a cluster of Lenovo ThinkCentre machines running RedHat Linux The two methods, MAHT-P one embarrassingly parallel and the other MPEAHT using master/ slave scheme are compared for performance and results presented It is seen that computation time is reduced and speedup factor increases with the number of computers used for the two parallel schemes presented Load balancing becomes an issue as number of computers in a cluster are increased A solution is provided to overcome such a case.
Year
DOI
Venue
2010
10.1007/978-3-642-13119-6_28
ICA3PP
Keywords
Field
DocType
parallel algorithm,hermitian toeplitz matrix,paper mpi,computation time,lenovo thinkcentre machine,pc cluster,redhat linux,hermitian toeplitz,parallel scheme,mpi function,load balancing,mpi,speedup,eigenvalues,load balance,parallel processing
Parallel algorithm,Computer science,Matrix (mathematics),Embarrassingly parallel,Parallel computing,Toeplitz matrix,Hermitian matrix,Eigenvalues and eigenvectors,Speedup,Distributed computing,Computation
Conference
Volume
ISSN
ISBN
6081
0302-9743
3-642-13118-2
Citations 
PageRank 
References 
0
0.34
5
Authors
2
Name
Order
Citations
PageRank
Fazal Noor101.01
Syed Misbahuddin2154.88