Multigrid Methods in Space and Time for Extreme-scale Scientific Computing

Speaker: Dr. Rob Falgout, Center for Applied Scientific Computing (CASC) at Lawrence Livermore National Laboratory (LLNL)

Abstract: Multigrid methods play a key role in large-scale scientific simulation because they are among the fastest and most scalable approaches for solving systems of equations. They are widely used to solve the sparse spatial systems that arise in these simulations, and they have been shown to scale efficiently on today’s supercomputers. For time-dependent simulations, however, the traditional approach of sequential time stepping is becoming a bottleneck as computer architectures must rely on higher concurrency to increase peak performance (million-way parallelism on previous-generation computers, and billion-way on the new exascale platforms). Parallel-in-time solution approaches have been developed to avoid this bottleneck and provide significant speedups by solving for the full space-time system all at once in parallel. Our multigrid reduction in time (MGRIT) method is a parallel multigrid-in-time solver designed to be as non-intrusive as possible and take advantage of existing simulation codes and techniques, allowing scientists to migrate to a parallel-in-time simulation paradigm more easily.

In this talk, we will discuss the multigrid method, its role in scientific computing, and some of our current research directions. We will also discuss our efforts to develop the MGRIT method and the MGRIT open-source software library XBraid.

Short bio of Dr. Rob Falgout: Rob is a computational mathematician in the Center for Applied Scientific Computing (CASC) at Lawrence Livermore National Laboratory (LLNL). He is the project leader for the hyper scalable linear solvers project and the XBraid parallel time integration project. Rob earned his PhD in Applied Mathematics at the University of Virginia in 1991 under James Ortega and joined LLNL as a postdoc that same year. He worked initially on concurrent BLAS algorithms and later served as the technical leader for the ParFlow groundwater flow project. Rob was named LLNL Distinguished Member of Technical Staff in 2018 and SIAM Fellow in 2021. He is also the 2022 recipient of the SIAM Activity Group on Supercomputing Career Prize. Webpage: https://people.llnl.gov/falgout2

Saturday, September 7, 2024 10:15am to 11:00am
MacLean Hall
110
2 West Washington Street, Iowa City, IA 52240
View on Event Calendar
Individuals with disabilities are encouraged to attend all University of Iowa–sponsored events. If you are a person with a disability who requires a reasonable accommodation in order to participate in this program, please contact Laurent Jay in advance at 319-335-0898 or laurent-jay@uiowa.edu.