DECOM - Artigos publicados em periódicos

Permanent URI for this collection

Now showing 1 - 1 of 1

MaPI : um framework para paralelização de algorítimos.
(2010) Ribas, Sabir; Perché, Mário Henrique de Paiva; Coelho, Igor Machado; Munhoz, Paulo Luiz Araújo; Souza, Marcone Jamilson Freitas; Aquino, André Luiz Lins de
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 eﬁciência do framework como ferramenta de auxílio ao desenvolvimento de procedimentos paralelos de otimização.