HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing
المؤلفون المشاركون
Wang, Guan
Wang, Yuxin
Liu, Hui
Guo, He
المصدر
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-03-17
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
High-performance heterogeneous computing systems are achieved by the use of efficient application scheduling algorithms.
However, most of the current algorithms have low efficiency in scheduling.
Aiming at solving this problem, we propose a novel task scheduling algorithm for heterogeneous computing named HSIP (heterogeneous scheduling algorithm with improved task priority) whose functionality relies on three pillars: (1) an improved task priority strategy based on standard deviation with improved magnitude as computation weight and communication cost weight to make scheduling priority more reasonable; (2) an entry task duplication selection policy to make the makespan shorter; and (3) an improved idle time slots (ITS) insertion-based optimizing policy to make the task scheduling more efficient.
We evaluate our proposed algorithm on randomly generated DAGs, using some real application DAGs by comparison with some classical scheduling algorithms.
According to the experimental results, our proposed algorithm appears to perform better than other algorithms in terms of schedule length ratio, efficiency, and frequency of best results.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Guan& Wang, Yuxin& Liu, Hui& Guo, He. 2016. HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing. Scientific Programming،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1118185
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Guan…[et al.]. HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing. Scientific Programming No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1118185
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Guan& Wang, Yuxin& Liu, Hui& Guo, He. HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing. Scientific Programming. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1118185
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1118185
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر