Extending Lyapack for the Solution of Band Lyapunov Equations on Hybrid CPU-GPU Platforms
Max Planck Institute Magdeburg
Max Planck Institute Magdeburg, 2014
@techreport{MPIMD14-13,
author={Peter Benner and Ernesto Dufrechou and Pablo Ezzatti and Enrique S. Quintana-Orti and Alfredo Remon},
title={Extending Lyapack to the Solution of Band Lyapunov Equations on Hybrid CPU-GPU Platforms},
number={MPIMD/14-13},
month={July},
year={2014},
type={Max Planck Institute Magdeburg Preprint},
note={Available from url{http://www.mpi-magdeburg.mpg.de/preprints/}}
}
The solution of large-scale Lyapunov equations is an important tool for the solution of several engineering problems arising in optimal control and model order reduction. In this work we investigate the case when the coefficient matrix of the equations presents a band structure. Exploiting the structure of this matrix we can achive relevant reductions in the memory requirements and the number of floating-point operations. Additionally, the new solver efficiently leverages the parallelism of CPU-GPU platforms. Furthermore, it is integrated in the lyapack library to facilitate its use. The new codes are evaluated on the solution of several benchmarks, exposing significant runtime reductions with respect to the original CPU version in lyapack.
August 3, 2014 by hgpu