Objetivo

Objetivos básicos da dissertação de mestrado

Qual foi o objetivo do trabalho?

O objetivo do trabalho foi analisar os vários algoritmos seqüenciais descobertos para resolver o problema de Emparelhamento Máximo e tentar desenvolver um algoritmo paralelo com os conhecimentos adquiridos. Com base neste algoritmo paralelo, seria desenvolvida uma implementação paralela que fosse mais rápida do que as implementações seqüenciais que tínhamos de todos os algoritmos seqüenciais existente atualmente.

Figura: O objetivo foi o de descobrir um algoritmo paralelo que seja mais rápido que o melhor seqüencial existente.

Para testar as implementações desenvolvemos programas de computador que geravam problemas de várias categorias e tamanhos. Testamos quanto tempo cada implementação levava para resolver cada um dos problemas e na grande maioria dos casos nossa implementação paralela bateu todos os algoritmos seqüenciais existentes.