Implementação do algoritmo paralelo para o problema de roteamento de dados no computador paralelo IBM-SP2 (1999)
- Authors:
- 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
-
ABNT
HERNANDES, Fábio. Implementação do algoritmo paralelo para o problema de roteamento de dados no computador paralelo IBM-SP2. 1999. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 1999. . Acesso em: 24 abr. 2024. -
APA
Hernandes, F. (1999). Implementação do algoritmo paralelo para o problema de roteamento de dados no computador paralelo IBM-SP2 (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Hernandes F. Implementação do algoritmo paralelo para o problema de roteamento de dados no computador paralelo IBM-SP2. 1999 ;[citado 2024 abr. 24 ] -
Vancouver
Hernandes F. Implementação do algoritmo paralelo para o problema de roteamento de dados no computador paralelo IBM-SP2. 1999 ;[citado 2024 abr. 24 ] - Avaliação das alterações transversais mandibulares em paciente tratado com expansão da região média da sínfese por meio da distração osteogênica
- Estudo de mecanismos de propagação de discordâncias em intermetálicos ordenados ´NI IND.3 AL´ pelo método de atrito interno
- Disciplinas escolares: história e pesquisa
- Avaliação de fundos de investimentos utilizando o intervalo de confiança do indice de Treynor
- Fundamentos das técnicas básicas da cirurgia
- A disfunção esofágica não é o único fator envolvido no refluxo gastroesofágico na doença mista do tecido conectivo
- Sovereign debt with adverse selection: a quantitative approach
- Não esqueçam o que eu escrevi. [Entrevista]
- Liberdade de estabelecimento
- As 1001 faces do garoto Bom Bril: um estudo da produção/recepção do discurso publicitário veiculado na mídia impressa
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas