XBraid is a parallel-in-time software package. It implements an optimal-scaling multigrid solver for the (non)linear systems that arise from the discretization of problems with evolutionary behavior.
This code and associated algorithms are developed at Lawrence Livermore National Laboratory, and at collaborating academic institutions.
For our publication list, please go here. There you will papers on XBraid and various application areas where XBraid has been applied, e.g., fluid dynamics, machine learning, parabolic equations, Burgers' equation, powergrid systems, etc.
Typically, solution algorithms for evolution equations are based on a time-marching approach, solving sequentially for one time step after the other. Parallelism in these traditional time-integration techniques is limited to spatial parallelism. However, current trends in computer architectures are leading towards systems with more, but not faster, processors, i.e., clock speeds are stagnate. Therefore, faster overall runtimes must come from greater parallelism. Our approach to achieve such parallelism in time is with multigrid.
In this software, we implement a non-intrusive, optimal-scaling time-parallel method based on multigrid reduction techniques (multigrid-reduction-in-time or MGRIT). A few important points about XBraid are as follows.
-
The algorithm enables a scalable parallel-in-time approach by applying multigrid to the time dimension.
-
It is designed to be nonintrusive. That is, users apply their existing sequential time-stepping code according to our interface, and then XBraid does the rest. Users have spent years, sometimes decades, developing the right time-stepping scheme for their problem. XBraid allows users to keep their schemes, but enjoy parallelism in the time dimension.
-
XBraid solves exactly the same problem that the existing sequential time-stepping scheme does.
-
XBraid is flexible, allowing for a variety of time stepping, relaxation, and temporal and spatial coarsening options.
-
The full approximation scheme multigrid approach is used to accommodate nonlinear problems.
-
XBraid written in MPI/C with C++, Fortran 90, and Python interfaces.
-
XBraid is released under LGPL 2.1.
-
For examples of using XBraid, see the examples/ and drivers/ directories, and in particular examples/ex-01-*
-
See the release page for links to precompiled documentation PDFs that go through, step-by-step, how to use XBraid.
-
For tutorials, see the bottom of our publications page.
-
For citing XBraid, see here.
The field of parallel-in-time methods is in many ways under development, and success has been shown primarily for problems with some parabolic character. While there are ongoing projects (here and elsewhere) looking at varied applications such as hyperbolic problems, computational fluid dynamics, power grids, medical applications, and so on, expectations should take this fact into account. That being said, we strongly encourage new users to try our code for their application. Every new application has its own issues to address and this will help us to improve both the algorithm and the software. Please see our project publications website for our recent publications concerning some of these varied applications.
For bug reporting, please use the issue tracker here on Github. Please include as much relevant information as possible, including all the information in the “VERSION” file located in the bottom most XBraid directory. For compile and runtime problems, please also include the machine type, operating system, MPI implementation, compiler, and any error messages produced.
-
To specify the compilers, flags and options for your machine, edit makefile.inc. For now, we keep it simple and avoid using configure or cmake.
-
To make the library, libbraid.a,
$ make -
To make the examples
$ make all -
The makefile lets you pass some parameters like debug with
$ make debug=yesor
$ make all debug=yesIt would also be easy to add additional parameters, e.g., to compile with insure.
-
To set compilers and library locations, look in makefile.inc where you can set up an option for your machine to define simple stuff like
CC = mpicc MPICC = mpicc MPICXX = mpiCC LFLAGS = -lm
We chose the package name XBraid to stand for Time-Braid, where X is the first letter in the Greek word for time, Chronos. The algorithm braids together time-grids of different granularity in order to create a multigrid method and achieve parallelism in the time dimension.
This project is released under the LGPL v2.1 license. See files COPYRIGHT and LICENSE file for full details.
LLNL Release Number: LLNL-CODE-660355