Title: Parallel geometric multigrid

Authors: Sergey I. Martynenko; Vadim M. Volokhov; Leonid S. Yanovskiy

Addresses: Institute of Problems of Chemical Physics of the Russian Academy of Sciences, Academician Semenov Avenue 1, Chernogolovka, Moscow 142432, Russia ' Institute of Problems of Chemical Physics of the Russian Academy of Sciences, Academician Semenov Avenue 1, Chernogolovka, Moscow 142432, Russia ' Institute of Problems of Chemical Physics of the Russian Academy of Sciences, Academician Semenov Avenue 1, Chernogolovka, Moscow 142432, Russia

Abstract: 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.

Keywords: geometric multigrids; parallelism overhead; parallel multigrids; boundary value problems; grid correction strategy; load imbalance.

DOI: 10.1504/IJCSM.2016.078741

International Journal of Computing Science and Mathematics, 2016 Vol.7 No.4, pp.293 - 300

Received: 18 Sep 2015
Accepted: 15 May 2016
Published online: 01 Sep 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article