Optimizing Job Coscheduling by Adaptive Deadlock-Free Scheduler
المؤلفون المشاركون
Zheng, Zhishuo
Qi, Deyu
Yu, Mincong
Wang, Xinyang
Zhou, Naqin
Shen, Yang
Guo, Jing
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-18، 18ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-08-15
دولة النشر
مصر
عدد الصفحات
18
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1205607
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر