Ver registro no DEDALUS
Exportar registro bibliográfico

Implementação do algoritmo paralelo para o problema de roteamento de dados no computador paralelo IBM-SP2 (1999)

  • Authors:
  • USP affiliated authors: HERNANDES, FÁBIO - ICMC
  • USP Schools: ICMC
  • Sigla do Departamento: SCE
  • Subjects: ENGENHARIA DE PRODUÇÃO
  • Language: Português
  • Abstract: Nesta dissertação apresentamos e implementamos um método de relaxamento para resolver o problema de roteamento de dados em redes de comutação. Este problema pode ser formulado como um problema de multifluxo, a critério convexo. O algoritmoapresentado resolve iterativamente o problema de multifluxo, decompondo-o da forma mais independente possível em subproblemas de simples fluxo. Esta independência entre os cálculos permite que a resolução dos subproblemas seja simultânea; istonos permitiu a implementação em paralelo. Os resultados do algoritmo paralelo foram usados para estabelecer uma comparação com o algoritmo seqüencial e assim analisar o speedup. A biblioteca paralela utilizada foi o PVM
  • Imprenta:
  • Data da defesa: 17.06.1999

  • Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    ICMC30300028148T H557ia e.1
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      HERNANDES, Fábio; RIBEIRO, Cassilda Maria. Implementação do algoritmo paralelo para o problema de roteamento de dados no computador paralelo IBM-SP2. 1999.Universidade de São Paulo, São Carlos, 1999.
    • APA

      Hernandes, F., & Ribeiro, C. M. (1999). Implementação do algoritmo paralelo para o problema de roteamento de dados no computador paralelo IBM-SP2. Universidade de São Paulo, São Carlos.
    • NLM

      Hernandes F, Ribeiro CM. Implementação do algoritmo paralelo para o problema de roteamento de dados no computador paralelo IBM-SP2. 1999 ;
    • Vancouver

      Hernandes F, Ribeiro CM. Implementação do algoritmo paralelo para o problema de roteamento de dados no computador paralelo IBM-SP2. 1999 ;