Título: Análise De Fatores Determinantes No Desempenho Dos Algoritmos Genéticos Paralelos Em Processadores Multinúcleos
Autores: Pais, M. S.; Peretta, I. S.; Lima, G. F. M.; Tavares, J.; Rocha, H.; Yamanaka, K.
Resumo: Processadores multinúcleos estão presentes e disponíveis em grande variedade de arquiteturas computacionais (hardware). A sua capacidade de processamento baseia-se no trabalho paralelo executado pelos seus vários núcleos. Aplicações sequenciais não tem mais como garantir a melhoria do desempenho através da simples atualização do processador, pois os novos processadores são multinúcleos e a sua maior capacidade de processamento está fundamentada no trabalho em paralelo dos seus núcleos. Desta forma, as aplicações necessitam maximizar a paralelização do seu código. Os Algoritmos Genéticos (AGs) canônicos possuem um paralelismo inerente, uma vez que é possível identificar facilmente partes do algoritmo que são independentes. Os Algoritmos Genéticos Paralelos (AGPs) estavam restritos à execução em supercomputadores, máquinas caras e pouco acessíveis. Com os processadores multinúcleos largamente disponíveis, podemos fazer uso dos AGPs com maior facilidade. Porém, existem vários parâmetros configuráveis que podem influenciar no seu desempenho. O planejamento experimental envolve investigações preliminares para a determinação dos fatores que influenciam ou não o resultado desejado. No caso deste trabalho, o resultado almejado é o melhor desempenho de um AGP em um processador multinúcleo. São apresentados os resultados da análise dos fatores que influenciam o desempenho da implementação de um AGP. Os testes foram realizados em um sistema com processador multinúcleo.
Palavras-chave: Algoritmos Evolucionários Paralelos; Algoritmos Genéticos Paralelos; Topologias de Migração; Programação Paralela; Processadores Multinúcleos; Planejamento Experimental; Fatorial Completo
Páginas: 8
Código DOI: 10.21528/CBIC2011-31.5
Artigo em pdf: st_31.5.pdf
Arquivo BibTex: st_31.5.bib