SCALLOP: A Highly Scalable Parallel Poisson Solver in Three Dimensions

Authors:
Gregory T. Balls;Scott B. Baden;Phillip Colella
Affiliations:
University of California, San Diego;University of California, San Diego;Lawrence Berkeley National Laboratory, Berkeley, CA
Venue:
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Year:
2003

Citing 12
Cited 1

A method of local corrections for computing the velocity field due to a distribution of vortex blobs

Journal of Computational Physics
A fast algorithm for particle simulations

Journal of Computational Physics
Local adaptive mesh refinement for shock hydrodynamics

Journal of Computational Physics
A domain decomposition algorithm using a hierarchical basis

SIAM Journal on Scientific and Statistical Computing
Efficient run-time support for irregular block-structured applications

Journal of Parallel and Distributed Computing - Special issue on irregular problems in supercomputing applications
A Programming Methodology for Dual-Tier Multicomputers

IEEE Transactions on Software Engineering - Special issue on architecture-independent languages and software tools for parallel processing
Communication overlap in multi-tier parallel algorithms

SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
A New Paradigm for Parallel Adaptive Meshing Algorithms

SIAM Journal on Scientific Computing
A finite difference domain decomposition method using local corrections for the solution of Poisson's equation

Journal of Computational Physics
Performance Tradeoffs in Multi-tier Formulation of a Finite Difference Method

ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Minimizing overhead in parallel algorithms through overlapping communication/computation

Minimizing overhead in parallel algorithms through overlapping communication/computation
A finite-difference domain decomposition method using local corrections for the solution of poisson's equation

A finite-difference domain decomposition method using local corrections for the solution of poisson's equation

Dendro: parallel algorithms for multigrid and AMR methods on 2:1 balanced octrees

Proceedings of the 2008 ACM/IEEE conference on Supercomputing

Quantified Score

Hi-index	0.01

Visualization

Abstract

SCALLOP is a highly scalable solver and library for elliptic partial differential equations on regular block-structured domains. SCALLOP avoids high communication overheads algorithmically by taking advantage of the locality properties inherent to solutions to elliptic PDEs. Communication costs are small, on the order of a few percent of the total running time on up to 1024 processors of NPACI's and NERSC's IBM Power-3 SP sytems. SCALLOP trades off numerical overheads against communication. These numerical overheads are independent of the number of processors for a wide range of problem sizes. SCALLOP is implicitly designed for infinite domain (free space) boundary conditions, but the algorithm can be reformulated to accommodate other boundary conditions. The SCALLOP library is built on top of the KeLP programming system and runs on a variety of platforms.