Novas estruturas de interconexão a base de barramentos e algoritmos de comunicação: uma contribuição à computação maciçamente paralela (1994)
- Authors:
- Autor USP: LEJBMAN, ALFREDO GOLDMAN VEL - IME
- Unidade: IME
- Sigla do Departamento: MAP
- Subjects: METODOLOGIA E TÉCNICAS DE COMPUTAÇÃO; MULTIPROGRAMAÇÃO E MULTIPROCESSAMENTO
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 30.03.1994
-
ABNT
GOLDMAN, Alfredo. Novas estruturas de interconexão a base de barramentos e algoritmos de comunicação: uma contribuição à computação maciçamente paralela. 1994. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1994. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004645/. Acesso em: 26 jan. 2026. -
APA
Goldman, A. (1994). Novas estruturas de interconexão a base de barramentos e algoritmos de comunicação: uma contribuição à computação maciçamente paralela (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004645/ -
NLM
Goldman A. Novas estruturas de interconexão a base de barramentos e algoritmos de comunicação: uma contribuição à computação maciçamente paralela [Internet]. 1994 ;[citado 2026 jan. 26 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004645/ -
Vancouver
Goldman A. Novas estruturas de interconexão a base de barramentos e algoritmos de comunicação: uma contribuição à computação maciçamente paralela [Internet]. 1994 ;[citado 2026 jan. 26 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004645/ - Message from the program committee co-chairs. [Apresentação]
- Useful statistical methods for human factors research in software engineering: a discussion on validation with quantitative data
- Trying to increase the mature use of agile practices by Group Development Psychology Training: an experiment
- Scheduling moldable BSP tasks on clouds
- A multithreaded resolution of the service selection problem based on domain decomposition and work stealing
- Thematic series on service composition for the future internet
- Jornadas mais rápidas e compromissos em DTNs
- Combining parallel algorithms solving the same application: what is the best approach?
- Actor scheduling for multicore hierarchical memory platforms
- Scheduling with duplication on m processors with small communication delays
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
