An Efficient Dynamic Load Balancing Scheme for Heterogenous Processing System

  • Authors:
  • Xiaonian Tong;Wanneng Shu

  • Affiliations:
  • -;-

  • Venue:
  • CINC '09 Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 02
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to balance loadings in heterogenous parallel processing systems, a new task scheduling algorithm, weighted least connection genetic algorithm (WLGA), is proposed. WLGA algorithm uses the genetic algorithm to improve the weighted least connection algorithm (WLCA), it overcomes deficiencies of WLCA algorithms and provides functions of dynamic control to schedule tasks so that the distribution problem of N processors is solved effectively. The experimental result shows the improved algorithm WLGA is superior to basic genetic algorithm and WLCA algorithm.