Título: MaPI: Um Framework para Paralelização de Algoritmos
Autores: Ribas, S.; Perché, M. H. P.; Coelho, I. M.; Munhoz, P. L. A.; Souza, M. J. F.; Aquino, A. L. L.
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 pode ser sequencial. Para ilustrar o funcionamento do framework, este foi usado na paralelização de um algoritmo heurístico de otimização aplicado a um problema clássico de 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: MaPI; Algoritmos Paralelos; MapReduce; Framework; Otimização; Heurísticas
Páginas: 11
Código DOI: 10.21528/lmln-vol8-no3-art5
Artigo em PDF: vol8-no3-art5.pdf
Arquivo BibTex: vol8-no3-art5.bib