Exportar registro bibliográfico

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

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      TAKEMOTO, Carla Yayoi; SONG, Siang Wun. O método de dobramento recursivo para imersão em hipercubos e suas aplicações. 1998.Universidade de São Paulo, São Paulo, 1998.
    • APA

      Takemoto, C. Y., & Song, S. W. (1998). O método de dobramento recursivo para imersão em hipercubos e suas aplicações. Universidade de São Paulo, São Paulo.
    • NLM

      Takemoto CY, Song SW. O método de dobramento recursivo para imersão em hipercubos e suas aplicações. 1998 ;
    • Vancouver

      Takemoto CY, Song SW. O método de dobramento recursivo para imersão em hipercubos e suas aplicações. 1998 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021