Accelerating model reduction of large linear systems with graphics processors

  • Authors:
  • Peter Benner;Pablo Ezzatti;Daniel Kressner;Enrique S. Quintana-Ortí/;Alfredo Remó/n

  • Affiliations:
  • Max-Planck-Institute for Dynamics of Complex, Technical Systems, Magdeburg, Germany;Centro de C$#225/lculo-Instituto de la Computació/n, Universidad de la Repú/blica, Montevideo, Uruguay;Seminar fü/r Angewandte Mathematik, ETHZ, Zü/rich, Switzerland;Depto. de Ingenierí/a y Ciencia de Computadores, Universidad Jaume I, Castelló/n, Spain;Depto. de Ingenierí/a y Ciencia de Computadores, Universidad Jaume I, Castelló/n, Spain

  • Venue:
  • PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume 2
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Model order reduction of a dynamical linear time-invariant system appears in many applications from science and engineering. Numerically reliable SVD-based methods for this task require in general $\mathcal{O}(n^3)$ floating-point arithmetic operations, with n being in the range 103−105 for many practical applications. In this paper we investigate the use of graphics processors (GPUs) to accelerate model reduction of large-scale linear systems by off-loading the computationally intensive tasks to this device. Experiments on a hybrid platform consisting of state-of-the-art general-purpose multi-core processors and a GPU illustrate the potential of this approach.