Accelerating BST methods for model reduction with graphics processors

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

  • Affiliations:
  • Max Planck Institute for Dynamics of Complex Technical Systems, Magdeburg, Germany;Centro de Cálculo-Instituto de Computación, Universidad de la República, Montevideo, Uruguay;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:
  • PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Model order reduction of dynamical linear time-invariant system appears in many scientific and engineering applications. Numerically reliable SVD-based methods for this task require $\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 via Balanced Stochastic Truncation, 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.