AN EFFICIENT LOAD BALANCING METHOD FOR MULTI-CORE SYSTEMS WITH ASYMMETRIC MEMORY ARCHITECTURES
As the number of cores in a processor increases, asymmetrically distributed memory architecture is expected to become widely adopted. Running an application program in a distributed fashion on an asymmetric memory architecture effectively is a challenging task. In this paper, we propose a novel load balancing technique for multi-core systems with asymmetric memory architectures. The proposed method uses probabilistic information on the expected execution time of the child processes for each parent process. Also, to maximize the load balancing effect with low cost, the proposed method groups processes, and treats each group as a load balancing unit. The trade-off between load balancing effect of each load balancing unit and the cost is taken into account. To show the effectiveness of this paper, we present test cases in which the proposed method show better performance than that of existing load balancing methods.
load balancing multi-core NUMA parallel behavior pattern analysis
Byung-Jin Kim Young-Si Hwang Young-Ho Ahn Ki-Seok Chung
Department of Electronics, Computer & Communication Engineering, Hanyang University,Seoul, Korea
国际会议
北京
英文
944-947
2010-09-24（万方平台首次上网日期，不代表论文的发表时间）