Optimizing Job Coscheduling by Adaptive Deadlock-Free Scheduler
Joint Authors
Zheng, Zhishuo
Qi, Deyu
Yu, Mincong
Wang, Xinyang
Zhou, Naqin
Shen, Yang
Guo, Jing
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-08-15
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
It is ubiquitous that multiple jobs coexist on the same machine, because tens or hundreds of cores are able to reside on the same chip.
To run multiple jobs efficiently, the schedulers should provide flexible scheduling logic.
Besides, corunning jobs may compete for the shared resources, which may lead to performance degradation.
While many scheduling algorithms have been proposed for supporting different scheduling logic schemes and alleviating this contention, job coscheduling without performance degradation on the same machine remains a challenging problem.
In this paper, we propose a novel adaptive deadlock-free scheduler, which provides flexible scheduling logic schemes and adopts optimistic lock control mechanism to coordinate resource competition among corunning jobs.
This scheduler exposes all underlying resource information to corunning jobs and gives them necessary utensils to make use of that information to compete resource in a free-for-all manner.
To further relieve performance degradation of coscheduling, this scheduler enables the automated control over the number of active utensils when frequent conflict becomes the performance bottleneck.
We justify our adaptive deadlock-free scheduling and present simulation results for synthetic and real-world workloads, in which we compare our proposed scheduler with two prevalent schedulers.
It indicates that our proposed approach outperforms the compared schedulers in scheduling efficiency and scalability.
Our results also manifest that the adaptive deadlock-free control facilitates significant improvements on the parallelism of node-level scheduling and the performance for workloads.
American Psychological Association (APA)
Zheng, Zhishuo& Qi, Deyu& Yu, Mincong& Wang, Xinyang& Zhou, Naqin& Shen, Yang…[et al.]. 2018. Optimizing Job Coscheduling by Adaptive Deadlock-Free Scheduler. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-18.
https://search.emarefa.net/detail/BIM-1205607
Modern Language Association (MLA)
Zheng, Zhishuo…[et al.]. Optimizing Job Coscheduling by Adaptive Deadlock-Free Scheduler. Mathematical Problems in Engineering No. 2018 (2018), pp.1-18.
https://search.emarefa.net/detail/BIM-1205607
American Medical Association (AMA)
Zheng, Zhishuo& Qi, Deyu& Yu, Mincong& Wang, Xinyang& Zhou, Naqin& Shen, Yang…[et al.]. Optimizing Job Coscheduling by Adaptive Deadlock-Free Scheduler. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-18.
https://search.emarefa.net/detail/BIM-1205607
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1205607