Solving Dense Generalized Eigenproblems on Multi-threaded Architectures
Depto. de Ingeniera y Ciencia de Computadores, Universidad Jaume I, 12.071-Castellon, Spain
arXiv:1111.6374v1 [cs.PF] (28 Nov 2011)
@article{2011arXiv1111.6374A,
author={Aliaga, Jose I. and Bientinesi, Paolo and Davidovic, Davor and Napoli, Edoardo Di and Igual, Francisco D. and Quintana-Orti, Enrique S.},
title={"{Solving Dense Generalized Eigenproblems on Multi-threaded Architectures}"},
journal={ArXiv e-prints},
archivePrefix={"arXiv"},
eprint={1111.6374},
primaryClass={"cs.PF"},
keywords={Computer Science – Performance},
year={2011},
month={nov}
}
We compare two approaches to compute a portion of the spectrum of dense symmetric definite generalized eigenproblems: one is based on the reduction to tridiagonal form, and the other on the Krylov-subspace iteration. Two large-scale applications, arising in molecular dynamics and material science, are employed to investigate the contributions of the application, architecture, and parallelism of the method to the performance of the solvers. The experimental results on a state-of-the-art 8-core platform, equipped with a graphics processing unit (GPU), reveal that in real applications, iterative Krylov-subspace methods can be a competitive approach also for the solution of dense problems.
November 29, 2011 by hgpu
