A heuristic based real time task assignment algorithm for heterogeneous multiprocessors

Abstract

In this paper a Heuristic Based Improved Linearly Decreasing Weight Particle Swarm Optimization algorithm (ILDW- PSO) is proposed to solve real time task assignment in heterogeneous processors. To achieve better quality solution to the particles, existing LDW-PSO encompasses to ILDW- PSO, which includes Genetic algorithm mutation operator. The objective is to minimize the maximum utilization of the processors with energy aware load balance condition which reduces the energy consumption. Experimental results show that ILDW-PSO outperforms the existing PSO algorithms interms of maximum utilization and normalized energy consumption for both consistent utilization matrix and inconsistent utilization matrix.