Implementacao de algoritmo distribuido para o problema do fluxo maximo.

• Processo: 97/04468-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 1997
• Data de Término da vigência: 31 de julho de 1998
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: João Carlos Setubal
• Beneficiário: Paulo Fabiano Macedo
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Palavra(s)-Chave do Pesquisador: Algoritmo Distribuido | Fluxo Maximo

Resumo

1) Adquirir noções fundamentais sobre o tópico "fluxo em redes" bem como aprender os algoritmos mais importantes 2) Aprender programação distribuída com PVM e/ou MPI 3) Colaborar na implementação de um novo algoritmo distribuído para o problema do fluxo máximo 4) Colaborar a realização de testes de desempenho. (AU)