• 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
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.45.2005.tde-20210729-143635
Document
Auteur
Nom complet
Marcos Tatsuo Yamamoto
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2005
Directeur
Titre en portugais
Arranjos sistólicos redundantes para grades de computação
Mots-clés en portugais
Arquiteturas E Programação Paralelas
Resumé en portugais
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 algoritmo sistólico redundante em ambientes heterogêneos simulados alcançou com grande êxito um desempenho estável e até mesmo superior ao algoritmo original.
Titre en anglais
not available
Resumé en anglais
not available
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2021-07-29
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.