Revista de Tecnologia da Informação e Engenharia de Software
Acesso livre

Abstrato

Um agendamento eficiente de tarefas multiprocessador usando algoritmo genético baseado na altura da tarefa

Ashish Sharma e Mandeep Kaur

O escalonamento de tarefas estáticas em estruturas multiprocessador é um dos problemas difíceis NP bem definidos. Devido à utilização ideal dos processadores e ao investimento de menos tempo, o escalonamento de tarefas em estruturas multiprocessador é de extraordinária importância. Resolver problemas difíceis de PN usando estratégias tradicionais leva um tempo razoável. Ao longo do tempo, foram apresentados vários procedimentos heurísticos para a sua compreensão. Assim sendo, os métodos heurísticos como os algoritmos genéticos são métodos apropriados para o escalonamento de tarefas em sistemas multiprocessadores. Neste artigo foi apresentado um novo AG para o escalonamento de tarefas estáticas em sistemas multiprocessador cuja prioridade de execução das tarefas é baseada na altura da tarefa no grafo e noutros parâmetros mencionados e de seguida é realizado o escalonamento. Este método proposto é simulado e depois comparado com o algoritmo genético básico.