p4est: Parallel AMR on Forests of Octrees

The p4est software library enables the dynamic management of a collection of adaptive octrees, conveniently called a forest of octrees. p4est is designed to work in parallel and scale to hundreds of thousands of processor cores. We explain the concepts and algorithms behind p4est in this preprint. If you use p4est for your publications, please cite this as:

[1] Carsten Burstedde, Lucas C. Wilcox, and Omar Ghattas,
p4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees.
Accepted for publication in SIAM Journal on Scientific Computing. 

@UNPUBLISHED{p4est,
  author = {Carsten Burstedde and Lucas C. Wilcox and Omar Ghattas},
  title = {{\texttt{p4est}}: Scalable Algorithms for Parallel Adaptive Mesh
	Refinement on Forests of Octrees},
  note = {Accepted for publication in
          {\em SIAM Journal on Scientific Computing}}
}

p4est is under active development and released under the GNU GPL License version 2 (or later). The current version of the software is 0.3.2.

p4est uses libsc written by the same authors and others for basic helper functionality such as logging, array and hash data structures, parallel statistics, and more. libsc also integrates the third-party libraries zlib and lua. libsc is included in p4est and free software under LGPL v2.1 (or later).

The generic adaptive finite element software deal.II now interfaces to p4est to obtain distributed mesh information. The corresponding algorithms are described in this preprint. If you use deal.II with p4est for your publications, please cite this as:

[2] Wolfgang Bangerth, Carsten Burstedde, Timo Heister, and Martin Kronbichler,
Algorithms and Data Structures for Massively Parallel Generic Adaptive Finite Element Codes.
Submitted to ACM Transactions on Mathematical Software. 

@UNPUBLISHED{dealiiwithp4est,
  author = {Wolfgang Bangerth and Carsten Burstedde and Timo Heister and Martin
	Kronbichler},
  title = {Algorithms and Data Structures for Massively Parallel Generic Adaptive
	Finite Element Codes},
  note = {Submitted to {\em ACM Transactions on Mathematical Software}}
}

p4est Authors:
Carsten Burstedde
Lucas C. Wilcox
Tobin Isaac
Johann Rudi

Address:
ICES, The University of Texas at Austin
1 University Station C0200
Austin, Texas 78712, USA

Contact:
info-at-p4est.org

The development of p4est was partially supported by the US National Science Foundation (NSF Grants No. OCI-0749334, CCF-0427985, CNS-0540372, CNS-0619838, DMS-0724746, OPP-0941678) and the US Department of Energy (DOE Grants No. 06ER25782, 08ER25860, SC0002710). The authors thank the Texas Advanced Computing Center (TACC) for providing them with access to the Ranger supercomputer under NSF TeraGrid award MCA04N026, and the National Center for Computational Science (NCCS) for early-user access to the Jaguar Cray XT5 supercomputer. Any opinions, findings and conclusions or recomendations expressed on this web page or in the source code and documentation are those of the authors and do not necessarily reflect the views of the National Science Foundation (NSF).