Top

The Journal of Supercomputing

Published in:

01-09-2013

Accelerating the Lyapack library using GPUs

Authors: Ernesto Dufrechu, Pablo Ezzatti, Enrique S. Quintana-Ortí, Alfredo Remón

Published in: The Journal of Supercomputing | Issue 3/2013

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article A load index and load balancing algorithm for heterogeneous clusters

next article Skeletal based programming for dynamic programming on MultiGPU systems

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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 MATHCrossRef

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 CrossRef

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 MathSciNetMATHCrossRef

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 MathSciNetMATHCrossRef

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

10.

Penzl T (1999) A cyclic low-rank smith method for large sparse Lyapunov equations. SIAM J Sci Comput 21(4):1401–1418 MathSciNetCrossRef

11.

Petkov P, Christov N, Konstantinov M (1991) Computational methods for linear control systems. Prentice Hall, New York MATH

12.

Wachspress E (2000) ADI iteration parameters for the Sylvester equation. Available from the author

Title: Accelerating the Lyapack library using GPUs
Authors: Ernesto Dufrechu
Pablo Ezzatti
Enrique S. Quintana-Ortí
Alfredo Remón
Publication date: 01-09-2013
Publisher: Springer US
Published in: The Journal of Supercomputing / Issue 3/2013
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-013-0889-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 3/2013

A survey of fault tolerance mechanisms and checkpoint/restart implementations for high performance computing systems

Hierarchical approaches for multicast based on Euclid’s algorithm

Network numerical analysis for the smoother and the lagged joint-process estimator

Parallel simulation of Brownian dynamics on shared memory systems with OpenMP and Unified Parallel C

Conditional diagnosability of balanced hypercubes under the MM∗ model

Numerical simulation of pollutant transport in a shallow-water system on the Cell heterogeneous processor

Premium Partner