Preprint No. MPIMD/14-13

Title: Extending Lyapack to the Solution of Band Lyapunov Equations on Hybrid CPU-GPU Platforms

Author(s): Peter Benner, Ernesto Dufrechou, Pablo Ezzatti, Enrique S. Quintana-Orti, Alfredo Remon

Email: remon@mpi-magdeburg.mpg.de

Date: 2014-07-25

Abstract:

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 achieve 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 signifficant runtime reductions with respect to the original CPU version in Lyapack.

BibTeX:

@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 = jul,
year = 2014,
institution = {Max Planck Institute Magdeburg},
type = {Preprint},
note = {Available from \url{http://www.mpi-magdeburg.mpg.de/preprints/}},
}


Download MPIMD/14-13