Paper Info
Title
Performance-Centric Scheduling With Task Migration For A Heterogeneous Compute Node In The Data Center
Abstract
The use of heterogeneous computing resources, such as Graphic Processing Units or other specialized co-processors, has become widespread in recent years because of their performance and energy efficiency advantages. Approaches for managing and scheduling tasks to heterogeneous resources are still subject to research. Although queuing systems have recently been extended to support accelerator resources, a general solution that manages heterogeneous resources at the operating system-level to exploit a global view of the system state is still missing.In this paper we present a user space scheduler that enables task scheduling and migration on heterogeneous processing resources in Linux. Using run queues for available resources we perform scheduling decisions based on the system state and on task characterization from earlier measurements. With a programming pattern that supports the integration of checkpoints into applications, we preempt tasks and migrate them between three very different compute resources. Considering static and dynamic workload scenarios, we show that this approach can gain up to 17% performance, on average 7%, by effectively avoiding idle resources. We demonstrate that a work-conserving strategy without migration is no suitable alternative.
Year
Venue
Field
2016
PROCEEDINGS OF THE 2016 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE)
Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Scheduling (computing),Parallel computing,Symmetric multiprocessor system,Two-level scheduling,Real-time computing,Rate-monotonic scheduling,Dynamic priority scheduling,Round-robin scheduling
DocType
ISSN
Citations 
Conference
1530-1591
3
PageRank 
References 
Authors
0.39
10
5
Name
Order
Citations
PageRank
Achim Lösch151.18
Tobias Beisel270.87
Tobias Kenter3136.07
Christian Plessl429735.98
Marco Platzner51188116.17