A fast-adaptive composite grid algorithm for solving the free-space Poisson problem on the cell broadband engine

Journal article
(Original article)


Publication Details

Author(s): Ritter D, Stürmer M, Rüde U
Journal: Numerical Linear Algebra With Applications
Publisher: Wiley-Blackwell
Publication year: 2010
Volume: 17
Journal issue: 2-3
Pages range: 291-305
ISSN: 1070-5325
Language: English


Abstract


Fast solvers for Poisson's equation with boundary conditions at infinity are an important building block for molecular dynamics. One issue that arises when this equation is solved numerically is the infinite size of the domain. This prevents a direct solution so that other concepts have to be considered. Within this paper a method is discussed that employs hierarchically coarsened grids to overcome this problem. Special attention has to be paid to the discretization at the grid interfaces. A finite volume approach is used for the same. The resulting set of linear equations is solved using a fast-adaptive composite grid algorithm. Emphasis is put on the implementation of the method on the STI cell broadband engine, a modern multi core processor, that is powerful in floating point operations and memory bandwidth. Code optimization techniques are applied as well as parallelization of the code to get maximum performance on this processor. For validation of the performance test runs are executed and the runtime is analyzed in detail. © 2010 John Wiley & Sons, Ltd.



FAU Authors / FAU Editors

Ritter, Daniel
Lehrstuhl für Informatik 10 (Systemsimulation)
Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)
Stürmer, Markus
Lehrstuhl für Informatik 10 (Systemsimulation)


Additional Organisation
Exzellenz-Cluster Engineering of Advanced Materials


How to cite

APA:
Ritter, D., Stürmer, M., & Rüde, U. (2010). A fast-adaptive composite grid algorithm for solving the free-space Poisson problem on the cell broadband engine. Numerical Linear Algebra With Applications, 17(2-3), 291-305. https://dx.doi.org/10.1002/nla.697

MLA:
Ritter, Daniel, Markus Stürmer, and Ulrich Rüde. "A fast-adaptive composite grid algorithm for solving the free-space Poisson problem on the cell broadband engine." Numerical Linear Algebra With Applications 17.2-3 (2010): 291-305.

BibTeX: 

Last updated on 2018-09-08 at 15:23