Knowledge-Based Adaptive Self-Scheduling - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2012

Knowledge-Based Adaptive Self-Scheduling

Yizhuo Wang
  • Fonction : Auteur
  • PersonId : 994391
Weixing Ji
  • Fonction : Auteur
  • PersonId : 1006897
Feng Shi
  • Fonction : Auteur
  • PersonId : 1011279
Qi Zuo
  • Fonction : Auteur
  • PersonId : 1011280
Ning Deng
  • Fonction : Auteur
  • PersonId : 1011281

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-35606-3_3_Chapter.pdf (615.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01551352 , version 1 (30-06-2017)

Licence

Identifiants

Citer

Yizhuo Wang, Weixing Ji, Feng Shi, Qi Zuo, Ning Deng. Knowledge-Based Adaptive Self-Scheduling. 9th International Conference on Network and Parallel Computing (NPC), Sep 2012, Gwangju, South Korea. pp.22-32, ⟨10.1007/978-3-642-35606-3_3⟩. ⟨hal-01551352⟩
92 Consultations
80 Téléchargements

Altmetric

Partager

More