On GPU acceleration of common solvers for (quasi-) triangular generalized Lyapunov equations / Martin Köhler, Jens Saak
Loading...
Download417.6 KB
On GPU acceleration of common solvers for (quasi-) triangular generalized Lyapunov equations
Discovery
870661035
URN
urn:nbn:de:gbv:3:2-64589
DOI
ISBN
ISSN
Koordinaten
Skalierung
Author
dc.contributor.contributor
Other contributor
Publication history
Magdeburg : Max Planck Institute for Dynamics of Complex Technical Systems, October 15, 2014
Content
1 Online-Ressource (15 Seiten = 0,4 MB) : Diagramme
Edition
Language
eng
Comment
Abstract
Abstract: The solutions of Lyapunov and generalized Lyapunov equations are a key player in many applications in systems and control theory. Their stable numerical computation, when the full solution is sought, is considered solved since the seminal work of Bartels and Stewart. A number of variants of their algorithm have been proposed, but none of them goes beyond BLAS level-2 implementation. On modern computers, however, the formulation of BLAS level-3 type implementations is crucial to enable optimal usage of cache hierarchies and modern block scheduling methods based on directed acyclic graphs describing the interdependence of single block computations. In this contribution, we present the port of our recent BLAS level-3 algorithm to a GPU accelerator device.
Series
Max Planck Institute Magdeburg Preprints ; 14-17 ppn:870173030