Título: MAPI: UM FRAMEWORK PARA PARALELIZAÇÃO DE ALGORITMOS DE OTIMIZAÇÃO
Autores: Ribas, Sabir; Perché, Mário Henrique de Paiva; Coelho, Igor Machado; Munhoz, Pablo Luiz Araújo; Souza, Marcone Jamilson Freitas; Aquino, Andre Luiz Lins
Resumo: Este trabalho apresenta o MaPI, um framework que implementa a abstração MapReduce na linguagem C++. Ao utilizar o MaPI, o usuário é capaz de implementar uma aplicação paralela sem se preocupar com a forma de comunicação entre os processos ou como o sistema fará a paralelização. Além disso, toda a implementação feita pelo usuário é seqüencial. Para ilustrar o funcionamento do framework, este foi aplicado a um problema clássico da otimização, o Problema do Caixeiro Viajante. Os resultados obtidos comprovam a eficiência do framework como ferramenta de auxílio ao desenvolvimento de procedimentos paralelos de otimização.
Palavras-chave: Algoritmos Paralelos; Framework; Otimização; Heurísticas
Páginas: 5
Código DOI: 10.21528/CBRN2009-134
Artigo em PDF: 134_CBRN2009.pdf
Arquivo BibTex: 134_CBRN2009.bib