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.
XBRAID; 003201MLTPL00 LLNL-CODE-660355
DOE Contract Number:
Software Package Number:
Software Package Contents:
Open Source Software package available from Lawrence Livermore National Laboratory at the following URL: https://computation.llnl.gov/projects/parallel-time-integration/software
Source Code Available:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
J. Schroder, R. Falgout, T. Kolev, V. Dobrev, A. Petersson, U. Yang, S. Friedhoff, B. O'Neill
To initiate an order for this software, request consultation services, or receive further information, fill out the request form below. You may also reach us by email at: .
OSTI staff will begin to process an order for scientific and technical software once the payment and signed site license agreement are received. If the forms are not in order, OSTI will contact you. No further action will be taken until all required information and/or payment is received. Orders are usually processed within three to five business days.
Software Package Details
Title: Parallel time integration software
Some links on this page may take you to non-federal websites. Their policies may differ from this site.