Parallel time integration software
This package implements an optimal-scaling multigrid solver for the (non) linear systems that arise from the discretization of problems with evolutionary behavior. 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-integrarion techniques is limited to spatial parallelism. However, current trends in computer architectures are leading twards system with more, but not faster. processors. Therefore, faster compute speeds must come from greater parallelism. One approach to achieve parallelism in time is with multigrid, but extending classical multigrid methods for elliptic poerators to this setting is a significant achievement. In this software, we implement a non-intrusive, optimal-scaling time-parallel method based on multigrid reduction techniques. The examples in the package demonstrate optimality of our multigrid-reduction-in-time algorithm (MGRIT) for solving a variety of parabolic equations in two and three sparial dimensions. These examples can also be used to show that MGRIT can achieve significant speedup in comparison to sequential time marching on modern architectures.
- Short Name / Acronym:
- XBRAID; 003201MLTPL00
- Site Accession Number:
- LLNL-CODE-660355
- Version:
- 00
- Programming Language(s):
- Medium: X; OS: Linux, Unix, Mac, Windows; Compatibility: Multiplatform
- Research Organization:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- Contributing Organization:
- J. Schroder, R. Falgout, T. Kolev, V. Dobrev, A. Petersson, U. Yang, S. Friedhoff, B. O'Neill
- DOE Contract Number:
- AC52-07NA27344
- OSTI ID:
- 1231937
- Country of Origin:
- United States
Similar Records
Multigrid Reduction in Time for Chaotic and Hyperbolic Problems (Final Report)
Multigrid Reduction in Time for Chaotic Dynamical Systems