• 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.1998.tde-20210729-021544
Document
Auteur
Nom complet
Carla Yayoi Takemoto
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 1988
Directeur
Titre en portugais
O método de dobramento recursivo para imersão em hipercubos e suas aplicações
Mots-clés en portugais
Arquitetura E Organização De Computadores
Resumé en portugais
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 sermapeados para uma outra arquitetura. Os resultados de imersão de um m-cubo r-ário em um hipercubo já são conhecidos na literatura. Neste trabalho, apresentaremos o método do código de Gray de Saad e Schultz e o método do dobramento recursivoproposto por Song e Hamdi para este tipo de imersão. Este segundo método possui uma propriedade que possibilita a identificação imediata de todos os subcubos menores de um m-cubo r-ário. Nas publicações anteriores sobre o método do dobramentorecursivo, entretanto, não há exemplos que ilustrem a aplicabilidade e utilidade desta propriedade. Mostramos neste trabalho que o método do dobramento recursivo pode ser útil para uma classe de problemas matriciais resolvidos com algoritmos dotipo divisão e conquista. Mais especificamente, apresentaremos três algoritmos recursivos, para os problemas de obtenção da transposta de uma matriz, multiplicação de matrizes e ordenação por intercalação Par-Ímpar, propostos para dar um m-cubor-ário que necessitem de todos os subcubos menores
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-2022. Tous droits réservés.