O método de dobramento recursivo para imersão em hipercubos e suas aplicações (1998)
- Authors:
- Autor USP: TAKEMOTO, CARLA YAYOI - IME
- Unidade: IME
- Sigla do Departamento: MAP
- Assunto: ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 16.10.1998
-
ABNT
TAKEMOTO, Carla Yayoi. O método de dobramento recursivo para imersão em hipercubos e suas aplicações. 1998. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1998. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-021544/. Acesso em: 24 abr. 2024. -
APA
Takemoto, C. Y. (1998). O método de dobramento recursivo para imersão em hipercubos e suas aplicações (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-021544/ -
NLM
Takemoto CY. O método de dobramento recursivo para imersão em hipercubos e suas aplicações [Internet]. 1998 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-021544/ -
Vancouver
Takemoto CY. O método de dobramento recursivo para imersão em hipercubos e suas aplicações [Internet]. 1998 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-021544/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
