APPLICATION STUDY OF A DYNAMIC LOAD BALANCING ALGORITHM FOR MULTIPROCESSOR SYSTEMS

摘要：

A load balancing algorithm based on the task scheduling model is proposed on the basis of an introduction to the basic principle of the dynamic load balancing algorithm. Five possible states of the node processor are defined, and such problems as the implementation rules of the algorithm, task classification, task migration granularity, trigger timing of load migration are discussed in this paper. A comparison is conducted between the operation results of the proposed algorithm, existing load balancing algorithm and no load balancing through simulation experiments. Experiment results showed that the multiprocessor system based on the algorithm has good performances in the task processing time, discard rate and average response ratio when working under different loads and on different application problem data scales, verifying the feasibility and validity of the algorithm scheme.

关键词： Dynamic load balancing Mutiprocessor system Task shedule Parallel computing

作者: WENTAO WANG SULI ZHANG

作者单位: School of Electrical Engineering &Information Technology,Changchun Institute of Technology ,395 kuan School of Electrical Engineering &Information Technology,Changchun Institute of Technology ,395 kuan

会议类型: 国际会议

会议名称: 3rd International Conference on Mechanical and Electrical Technology(ICMET2011) (2011第三届机械与电气技术国际会议)

会议地点: 大连

会议语种:英文

页码: 649-653

在线出版日期: 2011-08-26（万方平台首次上网日期，不代表论文的发表时间）