Abstract
Lyapack is a package for the solution of large-scale sparse problems arising in control theory. The package has a modular design, and is implemented as a Matlab toolbox, which renders it easy to utilize, modify and extend with new functionality. However, in general, the use of Matlab in combination with a general-purpose multi-core architecture (CPU) offers limited performance when tackling the sparse linear algebra operations underlying the numerical methods involved in control theory.
In this paper we extend Lyapack to leverage the computational power of graphics processors (GPUs). The experimental evaluation of a new CUDA-enabled solver for the Lyapunov equation, a crucial operation appearing in control theory problems, shows a significant runtime reduction when compared with the original CPU version of Lyapack, while retaining the usability of a Matlab-based implementation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alfaro P, Igounet P, Ezzatti P (2011) A study on the implementation of tridiagonal systems solvers using a GPU. In: Lin H, Alexander M, Forsell M, Knüpfer A, Prodan R, Sousa L, Streit A (eds) Proceedings of the XXX international conference of the Chileans computer science society (SCCC’2011). IEEE Press, New York
Antoulas A (2005) Approximation of large-scale dynamical systems. SIAM, Philadelphia
Benner P, Ezzatti P, Kressner D, Quintana-Ortí ES, Remón A (2010) Accelerating model reduction of large linear systems with graphics processors. In: Jónasson K (ed) 10th international conference on applied parallel and scientific computing (PARA 2010), Reykjavík, Iceland, June 6–9, 2010. Lecture notes in computer science, vol 7134. Springer, Berlin, pp 88–97. Revised selected papers. Part II
Benner P, Ezzatti P, Kressner D, Quintana-Ortí ES, Remón A (2011) A mixed-precision algorithm for the solution of Lyapunov equations on hybrid CPU–GPU platforms. Parallel Comput 37(8):439–450
Chahlaoui Y, Van Dooren P (2002) A collection of benchmark examples for model reduction of linear time invariant dynamical systems. SLICOT Working Note 2002-2 Available from: http://www.win.tue.nl/niconet/NIC2/reports.html
Gugercin S, Antoulas A (2003) A survey of balancing methods for model reduction. In: Proceedings of the European control conference (ECC 2003). Cambridge University Press, Cambridge. CD Rom
Hockney RW (1965) A fast direct solution of Poisson’s equation using Fourier analysis. J ACM 12(1):95–113
Naumov M (2011) Incomplete-LU and Cholesky preconditioned iterative methods using CUSPARSE and CUBLAS. Nvidia white paper
Nvidia Corporation (2012) CUSPARSE user guide 4.1
Penzl T (1999) A cyclic low-rank smith method for large sparse Lyapunov equations. SIAM J Sci Comput 21(4):1401–1418
Petkov P, Christov N, Konstantinov M (1991) Computational methods for linear control systems. Prentice Hall, New York
Wachspress E (2000) ADI iteration parameters for the Sylvester equation. Available from the author
Acknowledgements
The researchers at Universidad Jaume I were supported by project CICYT TIN2008-06570-C04-01 and FEDER.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dufrechu, E., Ezzatti, P., Quintana-Ortí, E.S. et al. Accelerating the Lyapack library using GPUs. J Supercomput 65, 1114–1124 (2013). https://doi.org/10.1007/s11227-013-0889-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-013-0889-8