Knowledge-Based Adaptive Self-Scheduling - Network and Parallel Computing
Conference Papers Year : 2012

Knowledge-Based Adaptive Self-Scheduling

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

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.
Fichier principal
Vignette du fichier
978-3-642-35606-3_3_Chapter.pdf (615.69 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Identifiers

Cite

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 View
80 Download

Altmetric

Share

More