Abstrakt

Effectual Multiprocessor Scheduling Based on Stochastic Optimization Technique

A.Gowthaman, P.Nithiyanandham

The problem of task assignment in heterogeneous computing systems has been studied for many years with many variations. PSO [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.