Article: WT_DMDA new scheduling strategy for conjugate gradient solver on heterogeneous architecture Journal: International Journal of Autonomic Computing (IJAC) 2018 Vol.3 No.1 pp.52 - 71 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. Inderscience Publishers - linking academia, business and industry through research

Title: WT_DMDA new scheduling strategy for conjugate gradient solver on heterogeneous architecture

Authors: Najlae Kasmi; Mostapha Zbakh; Sidi Ahmed Mahmoudi; Pierre Manneback

Addresses: ENSIAS, Mohammed V University, Rabat, Morocco ' ENSIAS, Mohammed V University, Rabat, Morocco ' Faculty of Engineering, University of Mons (UMONS), 20, Place du Parc, Mons, Belgium ' Faculty of Engineering, University of Mons (UMONS), 20, Place du Parc, Mons, Belgium

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.

Keywords: conjugate gradient; scheduling; GPU/CPU architecture; StarPU runtime system.

DOI: 10.1504/IJAC.2018.092563

International Journal of Autonomic Computing, 2018 Vol.3 No.1, pp.52 - 71

Received: 04 Jan 2018
Accepted: 13 Mar 2018
Published online: 24 Jun 2018 *

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

Title: WT_DMDA new scheduling strategy for conjugate gradient solver on heterogeneous architecture

Keep up-to-date