Structured Adaptive Mesh Refinement (SAMR)

Recent Publications

Authored by Scott B. Baden and others

• Software Abstractions and Computational Issues in Parallel Structured Adaptive Mesh Methods for Electronic Structure Calculations , Scott Kohn, John Weare, M. Elizabeth Ong, and Scott B. Baden. Proc. Workshop on Structured Adaptive Mesh Refinement Grid Methods, March 12-13, 1997, Institute for Mathematics and Its Applications, University of Minnesota, Minneapolis, MN. (To appear)

• Parallel Adaptive Mesh Refinement for Electronic Structure Calculations , Scott Kohn, John Weare, Elizabeth Ong, and Scott B. Baden. Proc. 8th SIAM Conf. on Parallel Proc. for Scientific Computing, March 1997, Minneapolis, MN.

• Parallel Software Abstractions for Structured Adaptive Mesh Methods , Scott R. Kohn and Scott B. Baden, 1996. (Submitted for publication.)

• A Parallel Software Infrastructure for Structured Adaptive Mesh Methods, (Also available in HTML form. ) Scott R. Kohn and Scott B. Baden, Proc. Supercomputing '95, San Diego, CA, December 1995.}

  Structured adaptive mesh algorithms dynamically allocate computational resources to accurately resolve interesting portions of a numerical calculation. Such methods are difficult to implement and parallelize because they rely on dynamic, irregular data structures. We have developed an efficient, portable, parallel software infrastructure for adaptive mesh methods; our software provides computational scientists with high-level facilities that hide low-level details of parallelism and resource management. We have applied our software infrastructure to the solution of adaptive eigenvalue problems arising in materials design. We describe our software infrastructure and analyze its performance. We also present computational results which indicate that the uniformity restrictions imposed by a data parallel Fortran implementation of a structured adaptive mesh application would significantly impact performance.

• A Parallel Software Infrastructure for Dynamic Block-Irregular Scientific Calculations, Scott R. Kohn, UCSD CSE Dept. Tech. Rep. CS95-429, Jun. 1995. (PhD Dissertation, send email to skohn@apollo.llnl.gov for hardcopy.)

• The Parallelization of an Adaptive Multigrid Eigenvalue Solver with LPARX, Scott R. Kohn and Scott B. Baden, Proc. 7th SIAM Conf. on Parallel Proc. for Scientific Computing, February 1995, San Francisco, CA. (Also CSE Tech. Rept. CS94-387, 9/94.)

  We have developed a parallel adaptive eigenvalue solver and applied it to a model problem in theoretical materials science. Our method combines adaptive mesh refinement techniques with a novel multigrid eigenvalue algorithm. By exploiting adaptivity, we have reduced computation time and memory consumption by more than two orders of magnitude. We have implemented our solver using the LPARX parallel programming system, which considerably simplified the programming and enabled us to run the same code on a diversity of high performance parallel architectures.

• Scalable Parallel Numerical Methods and Software Tools for Material Design, Eric J. Bylaska, Scott R. Kohn, Scott B. Baden, Alan Edelman, Ryiochi Kawai, Maria E. G. Ong, and John H. Weare, Proc. 7th SIAM Conf. on Parallel Proc. for Scientific Computing, February 1995, San Francisco, CA. (Also CSE Tech. Rept. CS94-388, 9/94.)

  A new method of solution to the local spin density approximation to the electronic Schroedinger equation is presented. The method is based on an efficient, parallel, adaptive multigrid eigenvalue solver. It is shown that adaptivity is both necessary and sufficient to accurately solve the eigenvalue problem near the singularities at the atomic centers. While preliminary, these results suggest that direct real space methods may provide a much needed method for efficiently computing the forces in complex materials.

---

Maintained by Scott B. Baden. Last modified: Tue Jun 9 04:15:08 PDT 1998