Detalhes bibliográficos
| Ano de defesa: |
2016 |
| Autor(a) principal: |
Mór, Filipo Novo
 |
| Orientador(a): |
Marcon, César Augusto Missio |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
eng |
| Instituição de defesa: |
Pontifícia Universidade Católica do Rio Grande do Sul
|
| Programa de Pós-Graduação: |
Programa de Pós-Graduação em Ciência da Computação
|
| Departamento: |
Escola Politécnica
|
| País: |
Brasil
|
| Palavras-chave em Português: |
|
| Palavras-chave em Inglês: |
|
| Área do conhecimento CNPq: |
|
| Link de acesso: |
http://tede2.pucrs.br/tede2/handle/tede/8439
|
Resumo: |
Este trabalho têm como objetivo a implementação de um algoritimo evolucionário, baseado no algoritmo de Evolução Diferencial (DE), para a resolução do problema de Mapeamento de Tarefas em Redes em Chip. Foi implementada uma variação do algoritmo clássico de Evolução Diferencial, alterando-se o procedimento de operação genética da etapa de Recombinação, que passou a premiar individuos com base na existencia de uma condição indicativa de maior proximidade entre tarefas muito comunicantes. Nossa implementação foi avaliada a partir do uso do pacote de benchmark NASA Numerical Aerodynamic Simulation (NASA NAS) e os resultados mostraram que nossa implementação do DE se mostrou viável e competitiva. Na comparação com o mapeamento realizado com o framework CAFES, nossa implementação se mostrou superior em duas das 5 aplicações testadas, obtendo desempenho equivalente ao CAFES em uma aplicação e obtendo soluções menos eficientes em duas aplicações. |
