Journal des technologies de l'information et du génie logiciel
Libre accès

Abstrait

Une planification efficace des tâches multiprocesseurs utilisant un algorithme génétique basé sur la hauteur des tâches

Ashish Sharma et Mandeep Kaur

L'ordonnancement statique des tâches dans les systèmes multiprocesseurs est l'un des problèmes NP difficiles bien définis. En raison de l'utilisation optimale des processeurs et en plus d'un investissement en temps réduit, l'ordonnancement des tâches dans les systèmes multiprocesseurs est d'une importance extraordinaire. Pour résoudre le problème NP difficile à l'aide de stratégies traditionnelles, il faut des mesures de temps raisonnables. Au fil du temps, diverses procédures heuristiques ont été présentées pour le comprendre. Par conséquent, les méthodes heuristiques telles que les algorithmes génétiques sont des méthodes appropriées pour l'ordonnancement des tâches dans un système multiprocesseur. Dans cet article, un nouveau GA pour l'ordonnancement statique des tâches dans les systèmes multiprocesseurs a été présenté dont la priorité d'exécution des tâches est basée sur la hauteur de la tâche dans le graphique et d'autres paramètres mentionnés, puis l'ordonnancement est effectué. Cette méthode proposée est simulée puis comparée à un algorithme génétique de base.