Task Scheduling and Idle-Time Balancing in Homogeneous Multi Processors: A Comparison between GA and SA

Mohammad Amin, Abbas Akkasi
2015 International Journal of Computer Applications  
Task scheduling problem has a special significance in multiprocessors due to efficient use of the processor and also spending less time. Tasks should be assigned to processors in such a way to minimizing makespan. In this paper, we use genetic algorithm and simulated annealing to solve task scheduling problem on multi homogenous processors with minimizing completion time. In addition we introduce another fitness function as processors idle-time balancing which should be less than a
more » ... than a predetermined value. These algorithms are used to determine suitable priorities that lead to a suboptimal solution. And finally to compare the performance of these algorithms, we design 9 test problem based on two fitness function.
doi:10.5120/ijca2015905656 fatcat:bb7edydocngkxppqynpwdzzham