WT_DMDA new scheduling strategy for conjugate gradient solver on heterogeneous architecture. (2018)

• Record Type: Journal Article
• Authors: Kasmi, Najlae; Zbakh, Mostapha; Mahmoudi, Sidi Ahmed; Manneback, Pierre
• Is Part Of: International journal of autonomic computing. Volume 3:Number 1(2018)
• Page Start: 52
• Page End: 71
• Publication Date: 2018
• Subjects: conjugate gradient -- scheduling -- GPU/CPU architecture -- StarPU runtime system; Autonomic computing -- Periodicals; Computer science -- Periodicals; 004.05
• Languages: English
• ISSNs: 1741-8569

Abstract

Heterogeneous systems which are composed of multiple CPUs and GPUs are more and more attractive as platforms for high performance computing. With the evolution of general purpose computation on GPU (GPGPU) and corresponding programming frameworks (OpenCL and CUDA), more applications are using GPUs as a co-processor to achieve performance that could not be accomplished using just the traditional processors. However, the main problem is identifying which task or job should be allocated to a particular device. The problem is even complicated due to the dissimilar computational power of the CPU and the GPU. In this work we propose a new scheduling strategy WT_DMDA which aims to optimise the performance of the preconditioned conjugate gradient solver, in CPU-GPU heterogeneous environment. We use StarPU runtime system to assess the efficiency of the approach on a computational platform consisting of three NVIDIA Fermi GPUs and 12 Intel CPUs. We show that important speedups (up to 5.13×) may be reached (relatively to default scheduler of StarPU) when processing large matrices and that the performance is advantageous when changing the granularity of tasks. An analysis and evaluation of these results is discussed.