• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.45.1994.tde-20210729-004645
Documento
Autor
Nombre completo
Alfredo Goldman Vel Lejbman
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 1994
Director
Título en portugués
Novas estruturas de interconexão a base de barramentos e algoritmos de comunicação: uma contribuição à computação maciçamente paralela
Palabras clave en portugués
Metodologia E Técnicas De Computação
Resumen en portugués
Em sistemas multiprocessadores mimd de memoria distribuida, processadores sao ligados por uma rede de interconexao ponto-a-ponto, usualmente modelada por um grafo onde processadores sao vertices do grafo e canais de comunicacao sao as arestas. Como a comunicacao inter-processador constitui-se frequentemente em serios gargalos, diversas arquiteturas foram propostas que adicionam a topologia ponto-a-ponto um sistema de barramentos multiplos. Neste trabalho mostramos o interesse de arquiteturas paralelas onde comunicacoes se realizam somente por barramentos. Para isto estudamos algumas topologias ponto-a-ponto, e sua modelagem por grafos. Vemos tambem com algum detalhe, algoritmos de comunicacao global. Estudamos alguns trabalhos anteriores onde foram utilizados barramentos. Vamos propor generalizacoes do anel, grade etc, que sao as versoes baseadas em barramentos das correspondentes redes ponto-a-ponto. Mostramos como usar conceitos de hipergrafos paramodelar a comunicacao entre processadores em tais redes de interconexao e damos algoritmos eficientes para as operacoes de difusao (broadcast) e troca completa (gossiping). Desenvolvemos uma nova ferramenta chamada simplificacao. A ideia e construir um grafo, chamado grafo simplificado, da topologia original de hipergrafo, de tal modo que ficara facil descrever e realizar esquemas de comunicacao
Título en inglés
not available
Resumen en inglés
not available
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2021-07-29
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2022. Todos los derechos reservados.