Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos

• Ano de defesa: 2003
• Autor(a) principal: Silva, Fabiana Simões e
• Orientador(a): Pureza, Vitória Maria Miranda
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de São Carlos
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção - PPGEP
• País: BR
• Palavras-chave em Português: Processamento paralelo; Processamento de sinal digital; Designação de tarefas; Heurísticas; Algoritmos genéticos
• Palavras-chave em Inglês: Parallel processing; Task assignment; Heuristics; Genetic algorithms; Digital signal processing
• Área do conhecimento CNPq: ENGENHARIAS::ENGENHARIA DE PRODUCAO
• Link de acesso: https://repositorio.ufscar.br/handle/ufscar/3748

This work consists in the development of genetic algorithms for the Task-to-Processo Assignment Problem in multiprocessor applications. Specifically, the objective is to find the task-to-processor assignment that minimizes the total delay in a particular multiprocessor digital signal processing architecture. We present a description of our algorithm implementations and the results found with a set of 117 randomly generated and real-life instances. The algorithms performance is compared with the results provided by a competitive dynamic list heuristic and a multiple start search algorithm. The results indicate lower delays in more than 68% of the instances, at a higher computational cost.