Paper title: A Performance Evaluation of QR-eigensolver on IBM Roadrunner cluster for Large Sparse Matrices
Published in: Issue 1, (Vol. 7) / 2013Download
Publishing date: 2013-04-16
Pages: 38-41
Author(s): RUSU Ionela, PENTIUC Stefan Gh., CRACIUN Elena - Gina, SOIMAN Stefania
Abstract. The paper presents a performance analysis of the QR eigensolver from ScaLAPACK library on the IBM Roadrunner machine. A ScaLAPACK-based testing platform was developed in order to evaluate the performance of a parallel solver to compute the eigenvalues and eigenvectors for largescale sparse matrices. Our experiments showed encouraging results on the IBM Roadrunner cluster, the acceleration factor gained was up to 40 for large matrices. This result is bright to solve problems that involve scientific and large-scale computing.
Keywords: Eigenvalues, High Performance Computing, QR Factorization, Systems Of Linear Equations, ScaLAPACK
References:

1. Y. Zhang, Z. Wang, J. Zhang, J. Ma, “PCA Fault Feature Extraction in Complex Electric Power Systems”, Advances in Electrical and Computer Engineering, vol. 10(3), pp. 102-107, 2010.

2. M. Hjorth-Jensen, Computational Physics, Lecture notes , University of Oslo, pp. 395-432, 2011.

3. (2011) The ScaLAPACK library website. Online.. Available: http://www.netlib.org/scalapack/

4. (2011) The BLAS library website. Online.. Available: http://www.netlib.org/blas/

5. (2011) The PBLAS library website. Online.. Available: http://www.netlib.org/scalapack/pblas_qref.html

6. (2011) The BLACS library website. Online.. Available: http://www.netlib.org/blacs/

7. Matrix Market Repository, http://math.nist.gov/MatrixMarket/index.html

8. L. S Blackford., J. Choi, et al., “ScaLAPACK: a portable linear algebra library for distributed memory computers - design issues and performance”, in Proc. of the 1996 ACM/IEEE conference on Supercomputing (CDROM). Pittsburgh, Pennsylvania, United States, IEEE Computer Society: 5

9. (2011) The LAPACK library website. Online.. Available: http://www.netlib.org/lapack/ 10. D. S. Watkins, “The QR Algorithm Revisited”, Journal SIAM Review, Volume 50 Issue 1, Society for Industrial and Applied Mathematics Philadelphia, PA, USA, February 2008. 11. (1997) The PDSYEV routine website. Online.. Available: http://www.netlib.org/

scalapack/html/src/pdsyev.f 12. E. D Gust. and L. E. Reichl,"Molecular dynamics simulation of collision operator eigenvalues." Physical Review E 79(3): 031202, 2009.

Back to the journal content
Creative Commons License
This article is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License.
Home | Editorial Board | Author info | Archive | Contact
Copyright JACSM 2007-2020