Abstract
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.
- Release Date:
- 2014-06-30
- Project Type:
- Open Source, No Publicly Available Repository
- Software Type:
- Scientific
- Licenses:
-
GNU Lesser General Public License v2.1
- Sponsoring Org.:
-
USDOEPrimary Award/Contract Number:AC52-07NA27344
- Code ID:
- 6313
- Site Accession Number:
- 5358
- Research Org.:
- Lawrence Livermore National Laboratory
- Country of Origin:
- United States
Citation Formats
Parallel time integration software.
Computer Software.
USDOE.
30 Jun. 2014.
Web.
doi:10.11578/dc.20171025.on.1089.
(2014, June 30).
Parallel time integration software.
[Computer software].
https://doi.org/10.11578/dc.20171025.on.1089.
"Parallel time integration software." Computer software.
June 30, 2014.
https://doi.org/10.11578/dc.20171025.on.1089.
@misc{
doecode_6313,
title = {Parallel time integration software},
author = ,
abstractNote = {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.},
doi = {10.11578/dc.20171025.on.1089},
url = {https://doi.org/10.11578/dc.20171025.on.1089},
howpublished = {[Computer Software] \url{https://doi.org/10.11578/dc.20171025.on.1089}},
year = {2014},
month = {jun}
}