Algoritmos de imersão de redes de interconexão em hipercubos

• Processo: 97/04638-5
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de outubro de 1997
• Data de Término da vigência: 30 de setembro de 1998
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Siang Wun Song
• Beneficiário: Carla Yayoi Takemoto
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Hipercubo Imersão Computação paralela
• Palavra(s)-Chave do Pesquisador: Hipercubos | Imersao | Redes De Interconexao

Resumo

A imersão de uma rede de interconexão em outra é uma questão muito importante no desenvolvimento e na análise de algoritmos paralelos. Através destas imersões, os algoritmos originalmente desenvolvidos para uma determinada arquitetura podem ser mapeados para uma outra arquitetura. Este projeto apresenta algumas das principais redes de interconexão para máquinas paralelas, resultados de imersões de algumas redes de interconexão em um hipercubo conhecidos na literatura da computação paralela, e um estudo comparativo entre os métodos do dobramento recursivo e do código de Gray refletido, a fim de obter exemplos de aplicações concretas que possam tirar vantagem de uma propriedade do dobramento recursivo. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

TAKEMOTO, Carla Yayoi. O método de dobramento recursivo para imersão em hipercubos e suas aplicações. 1998. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.