Algoritmos BSP/CGM para o Fecho Transitivo

AUTOR(ES)

Cristiano Costa Argemon Vieira

DATA DE PUBLICAÇÃO

2006

RESUMO

Apresentamos duas estratégias e dois algoritmos BSP/CGM para computar o fecho transitivo de um digrafo. Nossas idéias foram obtidas através da avaliação dos resultados obtidos pelos algoritmos BSP/CGM de Alves et al. e Castro Jr.. Melhoramos o desempenho destes algoritmos diminuindo o tamanho das mensagens trocadas entre os processadores, a computação local e a quantidade de rodadas de comunicação entre os processadores. Os resultados obtidos através da implementação das nossas estratégias e algoritmos foram melhores que os resultados apresentados por outros autores.

ASSUNTO(S)

algoritmos algoritmos bsp/cgm ciencia da computacao fecho transitivo

Documentos Relacionados

• Implementação e Avaliação de Algoritmos BSP/CGM para o Fecho Transitivo e Problemas Relacionados.
• Algoritmos BSP/CGM para Ordenação
• Algoritmo BSP/CGM para o Problema do Fluxo Máximo em redes
• Implementações alternativas FPT BSP/CGM para o problema k-Cobertura por Vértices
• Implementação e análise de algoritmos BSP/CGM em um Beowulf e no InteGrade