This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
SCALLOP: A Highly Scalable Parallel Poisson Solver in Three Dimensions
Phoenix, Arizona
November 15-November 21
ISBN: 1-58113-695-1
Gregory T. Balls, University of California, San Diego
Scott B. Baden, University of California, San Diego
Phillip Colella, Lawrence Berkeley National Laboratory, Berkeley, CA
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.
Index Terms:
computation-intensive applications, parallel and distributed algorithms, program optimization and performance programming
Citation:
Gregory T. Balls, Scott B. Baden, Phillip Colella, "SCALLOP: A Highly Scalable Parallel Poisson Solver in Three Dimensions," sc, pp.23, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, 2003
Usage of this product signifies your acceptance of the Terms of Use.