A Survey about Dynamic Tasks Scheduling in Heterogeneous Processors Using Hybrid Particle Swarm Optimization
G. Kiruthiga, Senthilkumar Mohan · 2011
The heterogeneous computing systems, which consists of a heterogeneous suite of processors or machines that having different processing capacities, are constructed and performanceto-cost efficient. Task assignment is a key factor in heterogeneous computing systems that have been studied for many years with many variations. Particle swarm optimization is a recently developed population based heuristic optimization technique. The hybrid heuristic model involves Particle swarm optimization (PSO) algorithm and Simulated annealing (SA) algorithm. The PSO/SA algorithm has been developed to dynamically schedule heterogeneous tasks on to a heterogeneous processor in a distributed setup. PSO with dynamically reducing inertia is implemented which yields better result than fixed inertia.