• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. Efficient AMG on heterogeneous systems
 
  • Details
  • Full
Options
2012
Conference Paper
Title

Efficient AMG on heterogeneous systems

Abstract
In many numerical simulation codes the backbone of the application covers the solution of linear systems of equations. Often, being created via a discretization of dierential equations, the corresponding matrices are very sparse. One popular way to solve these sparse linear systems are multigrid methods - in particular AMG - because of their numerical scalability. As the memory bandwidth is usually the bottleneck of linear solvers for sparse systems they especially benefit from high throughput architectures like GPUs. We will show that this is true even for a rather complex hierarchical method like AMG. The presented benchmarks are all based on the new open source library LAMA and compare the run times on different GPUs to those of an efficient OpenMP parallel CPU implementati on. As the memory access pattern is especially crucial for GPUs we have a focus on the performance of different sparse matrix formats.
Author(s)
Kraus, Jiri
Förster, Malte
Mainwork
Facing the multicore-challenge II  
Conference
Conference "Facing the Multicore-Challenge" 2011  
File(s)
Download (202.03 KB)
DOI
10.24406/publica-r-375516
10.1007/978-3-642-30397-5_12
Language
English
Fraunhofer-Institut für Algorithmen und Wissenschaftliches Rechnen SCAI  
Keyword(s)
  • LAMA

  • AMG

  • GPU

  • CUDA

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024