Arranjos sistólicos redundantes para grades de computação (2005)
- Authors:
- Autor USP: YAMAMOTO, MARCOS TATSUO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: ARQUITETURAS E PROGRAMAÇÃO PARALELAS
- Language: Português
- Abstract: O número elevado de recursos computacionais sub-aproveitados em aglomerados heterogêneos de computadores pessoais, bem como de estações de trabalho conectadas por uma rede de alta velocidade viabiliza a construção de um ambiente de sistemas distribuídos que oferece grande capacidade computacional. Neste trabalho, vamos mostrar que podemos obter um algoritmo paralelo não trivial a partir do método de transformação de dependências. Este algoritmo paralelo passará por uma série de transformações com o intuito de adequar-se ao modelo realístico CGM, que introduziu o conceito de granularidade grossa em rodadas de superpassos de comunicação. O resultado desta operação é um algoritmo sistólico paralelo adequado a ambientes distribuídos com elementos homogêneos devido à grande dependência de dados. O objetivo deste estudo é demonstrar como a aplicação de redundância em algoritmos sistólicos pode trazer benefícios em ambientes heterogêneos. a demonstração da aplicação de redundância será baseada no alforitmo sistólico de multiplicação de matrizes que recebe duas matrizes n x n e executa a multiplicação em (p IND. 2) processadores. Com uma redundância de grau r, o problema passa a ser processado por p x p x r processadores, agrupados em (p IND. 2) grupos de computação redundante. Em nossos experimentos executados no cluster Biowulf de 16 nós, obtivemos um pequeno acréscimo de overhead para o controle de redundância. Contudo, a execução do algoritmosistólico redundante em ambientes heterogêneos simulados alcançou com grande êxito um desempenho estável e até mesmo superior ao algoritmo original.
- Imprenta:
- Data da defesa: 01.11.2005
-
ABNT
YAMAMOTO, Marcos Tatsuo. Arranjos sistólicos redundantes para grades de computação. 2005. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2005. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-143635/. Acesso em: 17 out. 2024. -
APA
Yamamoto, M. T. (2005). Arranjos sistólicos redundantes para grades de computação (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-143635/ -
NLM
Yamamoto MT. Arranjos sistólicos redundantes para grades de computação [Internet]. 2005 ;[citado 2024 out. 17 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-143635/ -
Vancouver
Yamamoto MT. Arranjos sistólicos redundantes para grades de computação [Internet]. 2005 ;[citado 2024 out. 17 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-143635/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
