NASA Logo, National Aeronautics and Space Administration
Computational Technologies Project

SCIENCE TEAM III GRAND CHALLENGE INVESTIGATOR MILESTONES

A C++ Framework for Block-Structured Adaptive Mesh Refinement Models
Phillip Colella, Lawrence Berkeley National Laboratory

Num Label Milestone Expected Certified
1. A Software engineering plan.

Complete and deliver the documents describing the software engineering plan, the configuration management plan, and the quality assurance plan, following the templates provided by NASA. Select and install project management software.
07/24/02 07/26/02
2. E Code baseline completed.

Perform baseline measurements of an AMR incompressible Navier-Stokes code (AMR-INS), developed using the existing Chombo framework with DOE research funds. This code will be the starting point for all further microgravity development. In addition, it uses many of the software components that will be used for the star formation problem (AMR elliptic solvers, Berger-Oliger time stepping scheme, averaging, and interpolation). Deliver the design documents (software design, test plan) and requirements document for the baseline code, as well as a requirements traceability matrix for the verification, validation, and performance tests for the baseline code. The baseline code, in the form of documented source code (AMRINS, Chombo Libraries), will be made publicly available on the project website.
08/31/02 11/03/02
3. B First Annual Report delivered.

Submit FY02 Annual Report (PDF) to CT via the Web.
09/15/02 11/03/02
4. O1 ChomboVis Upgrades-1.

(1) Poll the potential users of block-structured AMR software in the NASA CT community, including users of PARAMESH and BATS-R-US, to determine their visualization needs. Based on this information, write a requirements document and develop a requirements traceability matrix for ChomboVis. Complete the documents describing the software engineering plan, the configuration management plan, and the quality assurance plan, following the templates provided by NASA.

(2) Complete the port of ChomboVis from its current Tcl scripting environment to the Python scripting environment. This port will include a session restart capability not currently available in ChomboVis. Documented source code will be made publicly available on the project website.
09/30/02 12/02/02
5. H Interoperability / community delivery policy.

Develop and deliver initial versions of the design and requirements documents for all of the principal interoperability milestones in the project, including ones specifying test plans and procedures for verification and validation of all increments in modeling capability. This work will be done in collaboration with our applications stakeholders in microgravity and star formation.

Documents:
11/30/02 08/14/03
6. F First code improvement completed.

Improve the performance of the AMR-INS over the baseline obtained in milestone E by a fivefold reduction in time to solution, with 30% less memory usage. No more than a factor of two of the improvement in CPU time will be obtained by increasing the number of processors. The resulting improved AMR-INS code will be made publicly available on the project website as documented source code.

Documents and Codes
12/31/02 08/14/03
7. O2 ChomboVis Upgrades-2.

(1) Implement I/O interface for coupling ChomboVis with Paramesh, BATS-R-US, and other NASA AMR users as determined in milestone O1.

(2) Implement support for visualization of data with multiple centerings (cell-, face-, edge-, and node-centering).

(3) Design the analysis framework for ChomboVis, including data analysis tools and scripting interface API's, as well as the modification of the ChomboVis internals. Provide to NASA revised design and requirements documents based on this design.

(4) Make a release version of the Python-based ChomboVis (interoperability tools) available at the website, including an initial version of the user's guide. The documented source code and other documentation, including that for the capabilities in this milestone, will be made publicly available on the project website.
03/31/03 11/10/03
8. I Interoperability prototype from Milestone H tested with improved codes.

(1) Develop an extension of the AMR-INS code to support suspended particles in an incompressible fluid, based on the extension of the immersed boundary / local corrections algorithm to an adaptively-refined mesh. Also develop the Layer 1 and Layer 2 support libraries required to implement AMR multifluid algorithms. These include software for representing the motion of the interface and for constructing the local geometry required to compute the finite volume discretizations on either side of the front; array classes and distributed data on unions of rectangles; and inter-level interpolation, boundary interpolation, and inter-level conservation tools. The development of Layer 1 and 2 support for particles and for multifluid interfaces will be performed jointly with the SciDAC ISIC effort at LBNL.

(2) Develop a hyperbolic AMR code for general systems of conservation laws based on unsplit Godunov / PPM methods. Recent results of Stone indicate that such methods are essential for the MHD simulations required for the star formation problem. We expect them also to greatly enhance the accuracy of the coupling to non-hyperbolic physics (radiation, conduction, self-gravity).

(3) Deliver revised versions of the design and requirements documents for these milestones (the initial versions were delivered in milestone H). Perform verification, validation, and baseline performance measurements of the AMR-INS / particle code and the unsplit AMR hyperbolic code developed under these milestones, using the test suite developed in milestone H, and report the results in the requirements traceability format.

Documents and Codes: MPEG Animations:
06/30/03 07/19/04
9. C Second Annual Report delivered.

Submit FY03 Annual Report (PDF) to CT via Web.
07/31/03 07/19/04
10. O3 ChomboVis Upgrades-3.

(1) Complete a prototype implementation of the analysis tools, including a command line interface to the scripting environment.

(2) Develop and release an animation capability (movie example, gzipped tarfile).

(3) Release a new version of the visualization tools that include the capabilities described above, along with an updated user's guide. The documented source code and other documentation, including those for the capabilities in this milestone, will be made publicly available on the project website.
09/30/03 07/19/04
11. G Second code improvement completed.

Improve the performance of the new components developed in milestone I for representing particles by a five-fold reduction of time to solution and a 30% decrease in memory usage, over the baseline measurements performed in that milestone. Also obtain scaled speed-up of 75% efficiency up to 128 processors for the AMR-INS / particle code, and scaled speed-up with 75% efficiency on 1,000 processors for the unsplit AMR hyperbolic code. The AMR-INS particle code and the unsplit AMR hyperbolic code developed under milestone I will be made publicly available on the project website as documented source code, including an initial version of the users guide. Provide as part of the release updated versions of the requirements, design, and test.

Documents Codes
Note: Each of these tarfiles contains its own version of the Chombo libraries.
12/31/03 02/22/05
12. O4 ChomboVis Upgrades-4.

(1) Complete a revised version of the analysis tools developed in milestone O3, based on feedback from the NASA user community.

(2) Develop high-fidelity vector data display capabilities for multiply-centered data, batch processing capabilities, and presentation graphics capabilities.

(3) Design tools for handling terascale data, including out-of-core capabilities and SMP parallelism.

(4) Release a new version of the visualization tools that include the capabilities described above, along with an updated user's guide. The documented source code and other documentation, including that for the capabilities in this milestone, will be made publicly available on the project website.
03/31/04 05/04/05
13. J Full interoperability demonstrated using improved codes.

(1) Develop a coupled hyperbolic AMR code to self-gravity (AMR-SG) and both ideal and resistive MHD versions of the hyperbolic code (AMR-MHD).

(2) Deliver to NASA revised versions of the design and requirements documents, as well as initial versions of the users' guides for these codes. Perform baseline measurements of the AMR-SG and both ideal and resistive AMR-MHD codes.
06/30/04
14. D Final Report delivered.

Submit Final Report to CT via the Web.
12/31/04

USA.gov NASA Logo - nasa.gov