Knowledge-Based Adaptive Self-Scheduling

Abstract : 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.
Type de document :
Communication dans un congrès
James J. Park; Albert Zomaya; Sang-Soo Yeo; Sartaj Sahni. 9th International Conference on Network and Parallel Computing (NPC), Sep 2012, Gwangju, South Korea. Springer, Lecture Notes in Computer Science, LNCS-7513, pp.22-32, 2012, Network and Parallel Computing. 〈10.1007/978-3-642-35606-3_3〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01551352
Contributeur : Hal Ifip <>
Soumis le : vendredi 30 juin 2017 - 10:36:02
Dernière modification le : vendredi 1 décembre 2017 - 01:09:57
Document(s) archivé(s) le : lundi 22 janvier 2018 - 19:05:18

Fichier

978-3-642-35606-3_3_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Yizhuo Wang, Weixing Ji, Feng Shi, Qi Zuo, Ning Deng. Knowledge-Based Adaptive Self-Scheduling. James J. Park; Albert Zomaya; Sang-Soo Yeo; Sartaj Sahni. 9th International Conference on Network and Parallel Computing (NPC), Sep 2012, Gwangju, South Korea. Springer, Lecture Notes in Computer Science, LNCS-7513, pp.22-32, 2012, Network and Parallel Computing. 〈10.1007/978-3-642-35606-3_3〉. 〈hal-01551352〉

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

19