%0 Conference Proceedings
%T Knowledge-Based Adaptive Self-Scheduling
%+ Beijing Institute of Technology (BIT)
%A Wang, Yizhuo
%A Ji, Weixing
%A Shi, Feng
%A Zuo, Qi
%A Deng, Ning
%Z Part 1: Algorithms, Scheduling, Analysis, and Data Mining
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 9th International Conference on Network and Parallel Computing (NPC)
%C Gwangju, South Korea
%Y James J. Park
%Y Albert Zomaya
%Y Sang-Soo Yeo
%Y Sartaj Sahni
%I Springer
%3 Network and Parallel Computing
%V LNCS-7513
%P 22-32
%8 2012-09-06
%D 2012
%R 10.1007/978-3-642-35606-3_3
%K loop scheduling
%K self-scheduling
%K multiprocessor system
%Z Computer Science [cs]Conference papers
%X 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.
%G English
%Z TC 10
%Z WG 10.3
%2 https://inria.hal.science/hal-01551352/document
%2 https://inria.hal.science/hal-01551352/file/978-3-642-35606-3_3_Chapter.pdf
%L hal-01551352
%U https://inria.hal.science/hal-01551352
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-TC10
%~ IFIP-NPC
%~ IFIP-WG10-3
%~ IFIP-LNCS-7513