Knowledge-based adaptive self-scheduling

Yizhuo Wang*, Weixing Ji, Feng Shi, Qi Zuo, Ning Deng

*此作品的通讯作者

科研成果: 书/报告/会议事项章节会议稿件同行评审

6 引用 (Scopus)

摘要

Loop scheduling scheme plays a critical role in the efficient execution of programs, especially loop dominated applications. This paper presents KASS, a knowledge-based adaptive loop scheduling scheme. KASS consists of two phases: static partitioning and dynamic scheduling. To balance the workload, the knowledge of loop features and the capabilities of processors are both taken into account using a heuristic approach in static partitioning phase. In dynamic scheduling phase, an adaptive self-scheduling algorithm is applied, in which two tuning parameters are set to control chunk sizes, aiming at load balancing and minimizing synchronization overhead. In addition, we extend KASS to apply on loop nests and adjust the chunk sizes at runtime. The experimental results show that KASS performs 4.8% to 16.9% better than the existing self- scheduling schemes, and up to 21% better than the affinity scheduling scheme.

源语言英语
主期刊名Network and Parallel Computing - 9th IFIP International Conference, NPC 2012, Proceedings
22-32
页数11
DOI
出版状态已出版 - 2012
活动9th IFIP International Conference on Network and Parallel Computing, NPC 2012 - Gwangju, 韩国
期限: 6 9月 20128 9月 2012

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7513 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议9th IFIP International Conference on Network and Parallel Computing, NPC 2012
国家/地区韩国
Gwangju
时期6/09/128/09/12

指纹

探究 'Knowledge-based adaptive self-scheduling' 的科研主题。它们共同构成独一无二的指纹。

引用此

Wang, Y., Ji, W., Shi, F., Zuo, Q., & Deng, N. (2012). Knowledge-based adaptive self-scheduling. 在 Network and Parallel Computing - 9th IFIP International Conference, NPC 2012, Proceedings (页码 22-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 7513 LNCS). https://doi.org/10.1007/978-3-642-35606-3_3