WT_DMDA new scheduling strategy for conjugate gradient solver on heterogeneous architecture
by Najlae Kasmi; Mostapha Zbakh; Sidi Ahmed Mahmoudi; Pierre Manneback
International Journal of Autonomic Computing (IJAC), Vol. 3, No. 1, 2018

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.

Online publication date: Sun, 24-Jun-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Autonomic Computing (IJAC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com