Ritter D, Stürmer M, Rüde U (2010)
Publication Language: English
Publication Type: Journal article, Original article
Publication year: 2010
Publisher: Wiley-Blackwell
Book Volume: 17
Pages Range: 291-305
Journal Issue: 2-3
URI: http://onlinelibrary.wiley.com/doi/10.1002/nla.703/pdf
DOI: 10.1002/nla.697
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.
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: Download