Enhanced Simulated Annealing Tecniques for Multiprocessor Scheduling

May 1999

Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference (FLAIRS 1999)

Volume

Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference (FLAIRS 1999)

All Papers

The problem of multiprocessor scheduling can be stated as scheduling a general task graph on a multiprocessor system such that a set of performance criteria will be optimized. This study investigates the use of near optimal scheduling strategies in multiprocessor scheduling problem. The multiprocessor scheduling problem is modeled and simulated using five different simulated annealing algorithms and a genetic algorithm. In this paper, the comparison of the simulation results of the simulated annealing algorithm, the modified versions of simulated annealing algorithms, and the genetic algorithm is presented. In addition, results of sensitivity analysis on the simulated annealing algorithm, the modified simulated annealing algorithms, and the genetic algorithm are included.