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

AUTOR(ES)

Fabiana Simões e Silva

DATA DE PUBLICAÇÃO

2003

RESUMO

O objetivo deste projeto consiste no desenvolvimento de algoritmos genéticos para resolução do problema de designação de tarefas em multiprocessadores de processamento digital de sinal (PDS). Especificamente, busca-se minimizar o atraso total em uma arquitetura de multiprocessadores particular, bastante utilizada em sistemas reais. Neste trabalho são apresentadas implementações de algoritmos genéticos, e os resultados computacionais decorrentes de sua aplicação a um conjunto de 117 exemplos gerados aleatoriamente e extraídos de contextos reais. O desempenho dos algoritmos é analisado, comparando-se a qualidade das soluções e os tempos computacionais requeridos com os obtidos por uma heurística competitiva da literatura e por um algoritmo de busca multiple starts. Os algoritmos genéticos obtiveram menores valores de atraso em mais de 68% dos exemplos, a um tempo computacional maior.

ASSUNTO(S)

designação de tarefas heuristics parallel processing processamento paralelo task assignment processamento de sinal digital heurísticas genetic algorithms engenharia de producao algoritmos genéticos digital signal processing

Documentos Relacionados

• Seleção de atributos em comitês de classificadores utilizando algoritmos genéticos
• Otimização topologica de estruturas utilizando algoritmos geneticos
• Otimização restrita de controladores robustos utilizando algoritmos geneticos
• Algoritmos de previsão utilizando modelos de estudos : aplicações em telegrafos
• Otimização de controladores nebulosos de Takagi-Sugeno utilizando algoritmos geneticos