MaPI : um framework para paralelização de algorítimos.
Nenhuma Miniatura disponível
Data
2010
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Este trabalho apresenta o MaPI, um framework que implementa a abstração MapReduce na linguagem C++. Ao utilizar o MaPI, o usuário e´ 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.
Descrição
Palavras-chave
Algoritmos paralelos, MapReduce, Framework, Heuríticas, Optimization
Citação
RIBAS, S. et al. MaPI : um framework para paralelização de algorítimos. Learning and Nonlinear Models (L&NLM) – Journal of the Brazilian Neural Network Society, v. 8, n.3, p. 163-173, abr. 2010. Disponível em: <http://abricom.org.br/wp-content/uploads/sites/4/2016/07/vol8-no3-art5.pdf>. Acesso em: 04 nov. 2016.