DENDRO: A Parallel Geometric Multigrid Library for Finite Elements on Octree Meshes

1.0

Authors:

Rahul S. Sampath

Hari Sundar

Santi S. Adavani

Ilya Lashuk

George Biros

Dendro (from the greek word, δενδρο , for tree) is a suite of parallel algorithms for the discretization and solution of partial differential equations that require discretization of second-order elliptic operators. It supports trilinear finite element discretizations constructed using octees. The package comprises of four main modules: a templated parallel utilities module ('par'), a bottom-up octree generation and 2:1 balancing module ('oct'), a meshing module ('oda'), a geometric multigrid module ('omg'). It supports the PETSc objects 'Mat' and 'Vec' and provides interfaces to PETSc's linear and non-linear solvers. Dendro can be best viewed as an extension of PETSc's DA and DMMG modules that supports octree discretizations.

This package uses the following libraries:

PETSc (Version 2.3.3) PETSc (Argonne National Laboratories) is a suite of data structures and routines for the scalable (parallel) solution of scientific applications modeled by partial differential equations.
MPI MPI is a library specification for message-passing, proposed as a standard by a broadly based committee of vendors, implementors, and users.
C++ STL The C++ STL (Standard Template Library) is a generic collection of class templates and algorithms that allow programmers to easily implement standard data structures like queues, lists, and stacks.

Dendro was initially developed at the Computational science and engineering laboratory (CSELa) at the University of Pennsylvania. It is currently maintained by the Computational science and engineering laboratory (CSELa) at the Georgia Institute of Technology. It was supported by grants from the U.S. Department of Energy and the U.S. National Science Foundation and TeraGrid resources provided by the Pittsburgh Supercomputing Center, the National Center for Supercomputing Applications and the Texas Advanced Computing Center.

This program is a free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

The GNU General Public License can be found here .