Skip to main content
SpringerLink
Log in

Using MPI on PC Cluster to Compute Eigenvalues of Hermitian Toeplitz Matrices

  • Conference paper
Algorithms and Architectures for Parallel Processing (ICA3PP 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6081))

  • 1861 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Trench, W.F.: Numerical Solution of the Eigenvalue Problem for Hermitian Toeplitz Matrices. SIAM J. Matrix Anal. Appl. 10(2), 135–146 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  2. Hu, Y.H., Kung, S.Y.: Toeplitz Eigensystem Solver. IEEE Trans. Acoust. Speech, Signal Processing ASSP-33, 1264–1271 (1985)

    Article  MathSciNet  Google Scholar 

  3. Noor, F., Morgera, S.D.: Recursive and Iterative Algorithms for Computing Eigenvalues of Hermitian Teoplitz Matrices. IEEE Transcations on Signal Processing 41(3), 1272–1279 (1993)

    Article  MATH  Google Scholar 

  4. Noor, F., Morgera, S.D.: Construction of a Hermitian Toeplitz Matrix from an Arbitrary Set of Eigenvalues. IEEE Trans. Siganl Processing 40(8), 2093–2094 (1992)

    Article  MATH  Google Scholar 

  5. Hu, Y.H.: Parallel Eigenvalue Eecomposition for Toeplitz and related Matrices. In: Proc. ICASSP 1989, Glasgow, Scotland, pp. 1107–1110 (1989)

    Google Scholar 

  6. Cybenko, G., Van Loan, C.: Computing the Minimum Eigenvalue of a Symmetric Positive Definite Teoplitz Matrix. SIAM J. Sci. Stat. Comput. 7, 123–131 (1986)

    Article  MATH  Google Scholar 

  7. Beex, A.A., Fargues, M.P.: Highly Parallel Recursive Iterative Toeplitz Eigenspace Decomposition. IEEE Trans. Acoust. Speech, Signal Processing 37(11), 1765–1768 (1989)

    Article  Google Scholar 

  8. Badia, J.M., Vidal, A.M.: Parallel Algorithms to Compute the Eigenvalues and Eigenvectors of Symmetric Toeplitz Matrices. Parallel Algorithms and Applications 13, 75–93 (2000)

    MathSciNet  Google Scholar 

  9. Golub, E.H., Van Loan, C.: Matrix Computations, pp. 305–312. John Hopkins University Press, Baltimore (1983)

    MATH  Google Scholar 

  10. Wilkinson, B., Allen, M.: Parallel Programming Techniques and Applications Using Networked Workstations and Parallel Computers, 2nd edn. Pearson Education Inc., London (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Engineering, Computer Science and Software Engineering Department, University of Hail, Hail, Saudi Arabia

    Fazal Noor & Syed Misbahuddin

Authors
  1. Fazal Noor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Syed Misbahuddin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Information Engineering, Chung Hua University, 300, Hsinchu, Taiwan, China

    Ching-Hsien Hsu

  2. Department of Computer Science, St. Francis Xavier University, B2G 2W5, Antigonish, NS, Canada

    Laurence T. Yang

  3. Department of Computer Science ad Engineering, Seoul National University of Technology, 172 Gongreund 2-dong, Nowon-gou, 139-742, Seoul, Korea

    Jong Hyuk Park

  4. Division of Computer Engineering, Mokwon University, 302-729, Daejeon, Korea

    Sang-Soo Yeo

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Noor, F., Misbahuddin, S. (2010). Using MPI on PC Cluster to Compute Eigenvalues of Hermitian Toeplitz Matrices. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6081. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13119-6_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13119-6_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13118-9

  • Online ISBN: 978-3-642-13119-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation