Ebook: Structured Adaptive Mesh Refinement (SAMR) Grid Methods

Structured adaptive mesh refinement (SAMR) methods have matured over the past 20 years and are now the method of choice for certain difficult problems, such as compressible flow. SAMR presents difficult technical challenges, both in terms of the numerical techniques involved and the complexity of the programming effort, especially on parallel computers. In order to gain insight into managing these difficulties, much research effort has been directed at mesh generation, parallel computation, and improvements in accuracy, aimed primarily at refinement interfaces. A major stumbling block in this endeavor is that many of these techniques entail substantial amounts of problem specific detail. Standardization is highly unlikely, except within narrowly defined problem domains. The papers presented in this collection are based on talks given at the Workshop on Structured Adaptive Mesh Refinement Grid Methods, held at the Institute for Mathematics and its Applications, University of Minnesota, on March 12-13 1997. They describe research to improve the general understanding of the application of SAMR to practical problems; identify issues critical to efficient and effective implementation on high performance computers; stimulate the development of a community code repository for software including benchmarks to assist in the evaluation of software and compiler technologies. The ten chapters of this volume have been divided into two parts reflecting two major issues in the topic: (I) programming complexity of SAMR algorithms and (II) applicability and numerical challenges of SAMR methods. Part I presents three programming environments and two libraries that address the concerns of efficient execution and reduced software development times of SAMR applications. Part II describes an overview of applications that can benefit from SAMR methods, ranging from crack propagation and industrial boilers to

---

Structured adaptive mesh refinement (SAMR) methods have matured over the past 20 years and are now the method of choice for certain difficult problems, such as compressible flow. SAMR presents difficult technical challenges, both in terms of the numerical techniques involved and the complexity of the programming effort, especially on parallel computers. In order to gain insight into managing these difficulties, much research effort has been directed at mesh generation, parallel computation, and improvements in accuracy, aimed primarily at refinement interfaces. A major stumbling block in this endeavor is that many of these techniques entail substantial amounts of problem specific detail. Standardization is highly unlikely, except within narrowly defined problem domains. The papers presented in this collection are based on talks given at the Workshop on Structured Adaptive Mesh Refinement Grid Methods, held at the Institute for Mathematics and its Applications, University of Minnesota, on March 12-13 1997. They describe research to improve the general understanding of the application of SAMR to practical problems; identify issues critical to efficient and effective implementation on high performance computers; stimulate the development of a community code repository for software including benchmarks to assist in the evaluation of software and compiler technologies. The ten chapters of this volume have been divided into two parts reflecting two major issues in the topic: (I) programming complexity of SAMR algorithms and (II) applicability and numerical challenges of SAMR methods. Part I presents three programming environments and two libraries that address the concerns of efficient execution and reduced software development times of SAMR applications. Part II describes an overview of applications that can benefit from SAMR methods, ranging from crack propagation and industrial boilers to

---

Structured adaptive mesh refinement (SAMR) methods have matured over the past 20 years and are now the method of choice for certain difficult problems, such as compressible flow. SAMR presents difficult technical challenges, both in terms of the numerical techniques involved and the complexity of the programming effort, especially on parallel computers. In order to gain insight into managing these difficulties, much research effort has been directed at mesh generation, parallel computation, and improvements in accuracy, aimed primarily at refinement interfaces. A major stumbling block in this endeavor is that many of these techniques entail substantial amounts of problem specific detail. Standardization is highly unlikely, except within narrowly defined problem domains. The papers presented in this collection are based on talks given at the Workshop on Structured Adaptive Mesh Refinement Grid Methods, held at the Institute for Mathematics and its Applications, University of Minnesota, on March 12-13 1997. They describe research to improve the general understanding of the application of SAMR to practical problems; identify issues critical to efficient and effective implementation on high performance computers; stimulate the development of a community code repository for software including benchmarks to assist in the evaluation of software and compiler technologies. The ten chapters of this volume have been divided into two parts reflecting two major issues in the topic: (I) programming complexity of SAMR algorithms and (II) applicability and numerical challenges of SAMR methods. Part I presents three programming environments and two libraries that address the concerns of efficient execution and reduced software development times of SAMR applications. Part II describes an overview of applications that can benefit from SAMR methods, ranging from crack propagation and industrial boilers to
Content:
Front Matter....Pages i-xii
Systems Engineering for High Performance Computing Software: The HDDA/DAGH Infrastructure for Implementation of Parallel Structured Adaptive Mesh....Pages 1-18
HAMR: The Hierarchical Adaptive Mesh Refinement System....Pages 19-51
AMR++: A Design for Parallel Object-Oriented Adaptive Mesh Refinement....Pages 53-58
RSL: A Parallel Runtime System Library for Regional Atmospheric Models with Nesting....Pages 59-74
Software Abstractions and Computational Issues in Parallel Structured Adaptive Mesh Methods for Electronic Structure Calculations....Pages 75-95
Structured Adaptive Mesh Refinement using High Performance Fortran....Pages 97-110
The Dynamics of Localized Coherent Structures and the Role of Adaptive Software in Multiscale Modeling....Pages 111-125
Progress, Results, and Experiences in Developing an Adaptive Solver for Steady State Turbulent Reacting Flows in Industrial Boilers and Furnaces....Pages 127-151
Making Arbitrarily Small Black Holes: Experiences with AMR in Numerical Relativity....Pages 153-163
A Hybrid AMR Application for Cosmology and Astrophysics....Pages 165-170
Back Matter....Pages 171-180

---

Structured adaptive mesh refinement (SAMR) methods have matured over the past 20 years and are now the method of choice for certain difficult problems, such as compressible flow. SAMR presents difficult technical challenges, both in terms of the numerical techniques involved and the complexity of the programming effort, especially on parallel computers. In order to gain insight into managing these difficulties, much research effort has been directed at mesh generation, parallel computation, and improvements in accuracy, aimed primarily at refinement interfaces. A major stumbling block in this endeavor is that many of these techniques entail substantial amounts of problem specific detail. Standardization is highly unlikely, except within narrowly defined problem domains. The papers presented in this collection are based on talks given at the Workshop on Structured Adaptive Mesh Refinement Grid Methods, held at the Institute for Mathematics and its Applications, University of Minnesota, on March 12-13 1997. They describe research to improve the general understanding of the application of SAMR to practical problems; identify issues critical to efficient and effective implementation on high performance computers; stimulate the development of a community code repository for software including benchmarks to assist in the evaluation of software and compiler technologies. The ten chapters of this volume have been divided into two parts reflecting two major issues in the topic: (I) programming complexity of SAMR algorithms and (II) applicability and numerical challenges of SAMR methods. Part I presents three programming environments and two libraries that address the concerns of efficient execution and reduced software development times of SAMR applications. Part II describes an overview of applications that can benefit from SAMR methods, ranging from crack propagation and industrial boilers to
Content:
Front Matter....Pages i-xii
Systems Engineering for High Performance Computing Software: The HDDA/DAGH Infrastructure for Implementation of Parallel Structured Adaptive Mesh....Pages 1-18
HAMR: The Hierarchical Adaptive Mesh Refinement System....Pages 19-51
AMR++: A Design for Parallel Object-Oriented Adaptive Mesh Refinement....Pages 53-58
RSL: A Parallel Runtime System Library for Regional Atmospheric Models with Nesting....Pages 59-74
Software Abstractions and Computational Issues in Parallel Structured Adaptive Mesh Methods for Electronic Structure Calculations....Pages 75-95
Structured Adaptive Mesh Refinement using High Performance Fortran....Pages 97-110
The Dynamics of Localized Coherent Structures and the Role of Adaptive Software in Multiscale Modeling....Pages 111-125
Progress, Results, and Experiences in Developing an Adaptive Solver for Steady State Turbulent Reacting Flows in Industrial Boilers and Furnaces....Pages 127-151
Making Arbitrarily Small Black Holes: Experiences with AMR in Numerical Relativity....Pages 153-163
A Hybrid AMR Application for Cosmology and Astrophysics....Pages 165-170
Back Matter....Pages 171-180
....