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

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

Authors:
- Hernandes, Fábio
- Ribeiro, Cassilda Maria (Orientador)
Autor USP: HERNANDES, FÁBIO - ICMC
Unidade: ICMC
Sigla do Departamento: SCE
Assunto: 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:
- Publisher place: São Carlos
- Date published: 1999
Data da defesa: 17.06.1999

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 ;