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

Abstract

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 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.

Una revisión de técnicas para la optimización del despliegue y planificación de sistemas de tiempo real distribuidos

“…La planificación es cíclica para las tareas críticas, mientras que las no críticas se planifican mediante prioridades fijas con expulsión. El objetivo es optimizar la secuencia y longitud de las ventanas temporales y obtener una planificación que permita a todas las aplicaciones de seguridad crítica cumplir con sus plazos.En(Pishdar and Akkasi, 2015) también se lleva a cabo un estudio comparativo, esta vez entre SA y GA. Se evalúa la planificación de tareas en arquitecturas multiprocesador homogéneas, con el objetivo de minimizar el tiempo de respuesta del sistema respetando las relaciones de precedencia de las tareas.…”