A Scala Prototype to Generate Multigrid Solver Implementations for Different Problems and Target Multi-Core Platforms

Köstler H, Schmitt C, Kuckuk S, Kronawitter S, Hannig F, Teich J, Rüde U, Lengauer C (2017)

Publication Language: English

Publication Type: Journal article

Publication year: 2017

Journal

International Journal of Computational Science and Engineering Inderscience Enterprises

Publisher: Inderscience Enterprises

Book Volume: 14

Pages Range: 150-163

Journal Issue: 2

DOI: 10.1504/IJCSE.2017.10003829

Abstract

Many problems in computational science and engineering involve partial differential equations and thus require the numerical solution of large, sparse (non)linear systems of equations. Multigrid is known to be one of the most efficient methods for this purpose. However, the concrete multigrid algorithm and its implementation highly depend on the underlying problem and hardware. Therefore, changes in the code or many different variants are necessary to cover all relevant cases. In this article we provide a prototype implementation in Scala for a framework that allows abstract descriptions of PDEs, their discretization, and their numerical solution via multigrid algorithms. From these, one is able to generate data structures and implementations of multigrid components required to solve elliptic PDEs on structured grids. Two different test problems showcase our proposed automatic generation of multigrid solvers for both CPU and GPU target platforms.

Authors with CRIS profile

Harald Köstler Lehrstuhl für Informatik 10 (Systemsimulation) (LSS) Christian Schmitt Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Sebastian Kuckuk Lehrstuhl für Informatik 10 (Systemsimulation) (LSS) Frank Hannig Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Ulrich Rüde Lehrstuhl für Informatik 10 (Systemsimulation) (LSS)

Related research project(s)

ExaStencils - Advanced Stencil-Code Engineering (ExaStencils) SPP 1648: Software for Exascale Computing Jan. 1, 2013 - Dec. 31, 2018

Involved external institutions

Universität Passau DE Germany (DE)

How to cite

APA:

Köstler, H., Schmitt, C., Kuckuk, S., Kronawitter, S., Hannig, F., Teich, J.,... Lengauer, C. (2017). A Scala Prototype to Generate Multigrid Solver Implementations for Different Problems and Target Multi-Core Platforms. International Journal of Computational Science and Engineering, 14(2), 150-163. https://doi.org/10.1504/IJCSE.2017.10003829

MLA:

Köstler, Harald, et al. "A Scala Prototype to Generate Multigrid Solver Implementations for Different Problems and Target Multi-Core Platforms." International Journal of Computational Science and Engineering 14.2 (2017): 150-163.

BibTeX: Download