Parallel geometric multigrid (Q2224107)

Summary: The paper describes practical approach for minimising the parallelisation overhead for a solution to the boundary value problems by geometric multigrid methods. It is shown that proposed multiple coarse grid correction strategy makes it possible not only to create the task of the smoother least demanding, but also to avoid load imbalance and limit the communication overhead. Estimation of maximum speedup and efficiency of parallel robust multigrid technique and parallel V-cycle are given.