FRONTIERS IN COMPUTATIONAL ASTROPHYSICS

Particle and Flames in Radiative and Magnetic Flows

October 11-15, 2010
Lyon, France

Contribution of Robert D. Falgout

Title

Scalable Multigrid Methods

Topics

"Stellar structure and evolution""Explosive fate of stars""Planetary atmospheric circulation"

Keywords

multigrid, parallel computing, scalability

Abstract

Multigrid methods are so-called optimal methods because they can solve a system of N unknowns with O(N) work. This optimality property is crucial for scaling up to huge high-resolution simulations on parallel computers. To achieve this, the multigrid components must be designed with the underlying system in mind. In addition, solving systems on hundreds of thousands of processors imposes additional algorithmic design restrictions and complications. In this talk, we will introduce the multigrid method and discuss recent research and development advances, paying particular attention to the systems that arise in astrophysics simulations. We will also discuss the added challenges of developing multigrid methods and software for parallel computers, with an eye toward the ultra-parallel systems expected.

Talk