Toward Auto-tuned Krylov Basis Computations with minimized Communication on Clusters of Accelerators
Maison de la Simulation, USR3441, Digiteo Labs Bat 565-PC 190, 91191 Gif-sur-Yvette, France
11th International Meeting High Performance Computing for Computational Science (VECPAR), 2014
Krylov Subspace Methods (KSMs) are widely used for solving large scale linear systems and eigenproblems. However, the computing of Krylov subspace basis for KSMs suffers from its intensive blocking scalar product computation and communication, especially in large clusters with accelerators like GPUs. In this paper, a Hyper Graph based communication optimization is applied to Arnoldi and incomplete Arnoldi methods of forming Krylov basis, and we compare their performance with classic Arnoldi methods within a CPU-GPU framework. Results show the benefits from optimization and its drawbacks which require further integration of auto-tuning technologies.
July 3, 2014 by hgpu
