Title :
An Effective Dynamic Scheduling Runtime and Tuning System for Heterogeneous Multi and Many-Core Desktop Platforms
Author :
Binotto, Alécio P D ; Pereira, Carlos E. ; Kuijper, Arjan ; Stork, André ; Fellner, Dieter W.
Author_Institution :
Inst. of Inf., UFRGS Fed. Univ. of Rio Grande do Sul, Porto Alegre, Brazil
Abstract :
A personal computer can be considered as a one-node heterogeneous cluster that simultaneously processes several application tasks. It can be composed by, for example, asymmetric CPU and GPUs. This way, a high-performance heterogeneous platform is built on a desktop for data intensive engineering calculations. In our perspective, a workload distribution over the Processing Units (PUs) plays a key role in such systems. This issue presents challenges since the cost of a task at a PU is non-deterministic and can be affected by parameters not known a priori. This paper presents a context-aware runtime and tuning system based on a compromise between reducing the execution time of engineering applications - due to appropriate dynamic scheduling - and the cost of computing such scheduling applied on a platform composed of CPU and GPUs. Results obtained in experimental case studies are encouraging and a performance gain of 21.77% was achieved in comparison to the static assignment of all tasks to the GPU.
Keywords :
multiprocessing systems; scheduling; CPU; GPU; context-aware runtime system; context-aware tuning system; dynamic scheduling; heterogeneous many-core desktop platform; heterogeneous multi-core desktop platform; high-performance heterogeneous platform; personal computer; processing units; workload distribution; Computational fluid dynamics; Databases; Dynamic scheduling; Graphics processing unit; History; Runtime; Timing; GPU; heterogenous systems; scheduling; solvers for systems of linear equations;
Conference_Titel :
High Performance Computing and Communications (HPCC), 2011 IEEE 13th International Conference on
Conference_Location :
Banff, AB
Print_ISBN :
978-1-4577-1564-8
Electronic_ISBN :
978-0-7695-4538-7
DOI :
10.1109/HPCC.2011.20