UC BERKELEY
EECS technical reports
TECHNICAL REPORTS


EECS-2012-258.pdf
Conditions of Use

Archive Home Page

Communication-Avoiding Optimization of Geometric Multigrid on GPUs

Authors:
Singh, Amik
Technical Report Identifier: EECS-2012-258
2012-12-14
EECS-2012-258.pdf

Abstract: Multigrid methods are widely used to accelerate the convergence of iterative solvers for linear systems in a number of different application areas. In this report, we explore communication-avoiding implementations of Geometric Multigrid on Nvidia GPUs. We achieved an overall gain of 1.2x for the whole multigrid algorithm over baseline implementation. We also provide an insight into what future GPUs need to have in terms of on chip and shared memory for these kinds of algorithms to perform even better.