TU Darmstadt / ULB / TUbiblio

Effective Dynamic Scheduling on Heterogeneous Multi/Manycore Desktop Platforms

Binotto, Alécio P. D. and Pedras, Bernardo and Götz, Marcelo and Kuijper, Arjan and Pereira, Carlos Eduardo and Stork, André and Fellner, Dieter W. (2010):
Effective Dynamic Scheduling on Heterogeneous Multi/Manycore Desktop Platforms.
IEEE Computer Society Conference Publishing Services (CPS), Los Alamitos, Calif., In: SBAC-PADW 2010, pp. 37-42, DOI: 10.1109/SBAC-PADW.2010.6,
[Conference or Workshop Item]

Abstract

GPUs (Graphics Processing Units) have become one of the main co-processors that contributed to desktops towards high performance computing. Together with multicore CPUs and other co-processors, a powerful heterogeneous execution platform is built on a desktop for data intensive calculations. In our perspective, we see the modern desktop as a heterogeneous cluster that can deal with several applications' tasks at the same time. To improve application performance and explore such heterogeneity, a distribution of workload over the asymmetric PUs (Processing Units) plays an important role for the system. However, this problem faces challenges since the cost of a task at a PU is non-deterministic and can be influenced by several parameters not known a priori, like the problem size domain. We present a context-aware architecture that maximizes application performance on such platforms. This approach combines a model for a first scheduling based on an offline performance benchmark with a runtime model that keeps track of tasks' real performance. We carried a demonstration using a CPU-GPU platform for computing iterative SLEs (Systems of Linear Equations) solvers using the number of unknowns as the main parameter for assignment decision. We achieved a gain of 38.3 in comparison to the static assignment of all tasks to the GPU (which is done by current programming models, such as OpenCL and CUDA for Nvidia).

Item Type: Conference or Workshop Item
Erschienen: 2010
Creators: Binotto, Alécio P. D. and Pedras, Bernardo and Götz, Marcelo and Kuijper, Arjan and Pereira, Carlos Eduardo and Stork, André and Fellner, Dieter W.
Title: Effective Dynamic Scheduling on Heterogeneous Multi/Manycore Desktop Platforms
Language: English
Abstract:

GPUs (Graphics Processing Units) have become one of the main co-processors that contributed to desktops towards high performance computing. Together with multicore CPUs and other co-processors, a powerful heterogeneous execution platform is built on a desktop for data intensive calculations. In our perspective, we see the modern desktop as a heterogeneous cluster that can deal with several applications' tasks at the same time. To improve application performance and explore such heterogeneity, a distribution of workload over the asymmetric PUs (Processing Units) plays an important role for the system. However, this problem faces challenges since the cost of a task at a PU is non-deterministic and can be influenced by several parameters not known a priori, like the problem size domain. We present a context-aware architecture that maximizes application performance on such platforms. This approach combines a model for a first scheduling based on an offline performance benchmark with a runtime model that keeps track of tasks' real performance. We carried a demonstration using a CPU-GPU platform for computing iterative SLEs (Systems of Linear Equations) solvers using the number of unknowns as the main parameter for assignment decision. We achieved a gain of 38.3 in comparison to the static assignment of all tasks to the GPU (which is done by current programming models, such as OpenCL and CUDA for Nvidia).

Publisher: IEEE Computer Society Conference Publishing Services (CPS), Los Alamitos, Calif.
Uncontrolled Keywords: Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Graphics processors, Parallel processing, Computational fluid dynamics (CFD)
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: SBAC-PADW 2010
Date Deposited: 12 Nov 2018 11:16
DOI: 10.1109/SBAC-PADW.2010.6
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)

View Item View Item