  |
Dissertação de Mestrado:
Implementação de Algoritmos Genéticos Paralelos em Uma Arquitetura Mpsoc
Rubem Euzébio Ferreira
- PEL
- Orientador Profa. Luiza De Macedo Mourelle , Ph.D., 1998, UMIST, Grã-Bretanha -
- Coorientador Profa. Nadia Nedjah , Ph.D., 1997, UMIST, Grã-Bretanha -
- Banca * Prof. Dr. Felipe Maia Galvão França - COPPE/UFRJ
- Data - hora da defesa
- 07/08/2009
- Resumo
- Essa disserta¸c˜ao apresenta a implementa¸c˜ao de um algoritmo gen´etico paralelo utilizando o modelo de granularidade grossa, tamb´em conhecido como modelo das ilhas, para sistemas embutidos multiprocessados. Os sistemas embutidos multiprocessados est˜ao tornando-se cada vez mais complexos, pressionados pela demanda por maior poder computacional requerido pelas aplica¸c˜oes, principalmente de multim´ıdia, Internet e comunica¸c˜oes sem fio, que s˜ao executadas nesses sistemas. Algumas das referidas aplica¸c˜oes est˜ao come¸cando a utilizar algoritmos gen´eticos, que podem ser beneficiados pelas vantagens proporcionadas pelo processamento paralelo dispon´ıvel em sistemas embutidos multiprocessados. No algoritmo gen´etico paralelo do modelo das ilhas, cada processador do sistema embutido ´e respons´avel pela evolu¸c˜ao de uma popula¸c˜ao de forma independente dos demais. A fim de acelerar o processo evolutivo, o operador de migra¸c˜ao ´e executado em intervalos definidos para realizar a migra¸c˜ao dos melhores indiv´ıduos entre as ilhas. Diferentes topologias l´ogicas, tais como anel, vizinhan¸ca e broadcast, s˜ao analisadas na fase de migra¸c˜ao de indiv´ıduos. Resultados experimentais s˜ao gerados para a otimiza¸c˜ao de trˆes fun¸c˜oes encontradas na literatura. Palavras-chave: redes intrachip, algoritmos gen´eticos paralelos, sistemas embutidos.
kk* Profa. Luiza De Macedo Mourelle , Ph.D., 1998, UMIST, Grã-Bretanha -
k* Profa. Nadia Nedjah , Ph.D., 1997, UMIST, Grã-Bretanha -
k* Prof. Dr. Luiz Satoru Ochi - UFF