9506

Task scheduling in hybrid CPU-GPU systems

Martin Krulis, Zbynek Falt, David Bednarek, Jakub Yaghob
Department of Software Engineering, Faculty of Mathematics and Physics, Charles University in Prague, Malostranske nam. 25, 118 00 Prague, Czech Republic
Information Technologies – Applications and Theory (ITAT), 2012

@article{krulivs2012task,

   title={Task scheduling in hybrid CPU-GPU systems},

   author={Kruli{v{s}}, Martin and Falt, Zbynek and Bedn{‘a}rek, David and Yaghob, Jakub},

   journal={Informa{v{c}}n{‘e} Technol{‘o}gie-Aplik{‘a}cie a Te{‘o}ria},

   year={2012}

}

Download Download (PDF)   View View   Source Source   

1367

views

The distribution of workload among available computational units is an essential problem for every parallel system. It has been attended thoroughly from many perspectives, such as thread scheduling in operating systems, task scheduling in frameworks for parallel computations, or constrained scheduling in real-time systems. However, each system has unique properties and requirements, thus we cannot design a universal scheduler which would accommodate all of them. In this paper, we propose methods for task scheduling in parallel frameworks that process highly heterogeneous tasks that consists of both computational and CPU-blocking operations. Furthermore, we extend the idea of heterogeneous tasks to design combined scheduler for multi-core CPUs and many-core GPUs. Our methods significantly increase the utilization of hardware resources, which leads to improvement of speedup and throughput.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: