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

Beitrag in einer Fachzeitschrift
(Originalarbeit)


Details zur Publikation

Autor(en): Ritter D, Stürmer M, Rüde U
Zeitschrift: Numerical Linear Algebra With Applications
Verlag: Wiley-Blackwell
Jahr der Veröffentlichung: 2010
Band: 17
Heftnummer: 2-3
Seitenbereich: 291-305
ISSN: 1070-5325
Sprache: Englisch


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-Autoren / FAU-Herausgeber

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)


Zitierweisen

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: 

Zuletzt aktualisiert 2018-09-08 um 15:23