Journal article
FFTs and three-dimensional Poisson solvers for hypercubes
Parallel computing, Vol.17(2), pp.121-131
1991
DOI: 10.1016/S0167-8191(05)80100-0
Abstract
This paper investigates the implementation of fast direct methods for solving the three-dimensional Poisson equation on loosely coupled hypercube multiprocessors. As a preliminary step, the problem of computing multiple FFTs is considered and two different algorithms are compared. These algorithms are then used to implement two FFT-based fast Poisson solvers. Proceeding both with experiments and with performance models, these two solvers are studied and compared. No single algorithm is superior in all ranges of the parameters and the best choice depends upon problem size, number of processors and communication costs. In closing, two additional parallel algorithms for solving the Poisson equation are proposed, both of which appear to be competitive.
Details
- Title: Subtitle
- FFTs and three-dimensional Poisson solvers for hypercubes
- Creators
- Roland A SweetWilliam L BriggsSuely OliveiraJules L PorscheTom Turnbull
- Resource Type
- Journal article
- Publication Details
- Parallel computing, Vol.17(2), pp.121-131
- Publisher
- Elsevier B.V
- DOI
- 10.1016/S0167-8191(05)80100-0
- ISSN
- 0167-8191
- eISSN
- 1872-7336
- Language
- English
- Date published
- 1991
- Academic Unit
- Computer Science; Mathematics
- Record Identifier
- 9984001101802771
Metrics
11 Record Views