Parallel time integration software

Software · Tue Jul 01 00:00:00 EDT 2014

OSTI ID:1231937

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