skip to main content
Idioma:

Novos algoritmos simd para multiplicacao de matrizes no hipercubo

Sanches, Carlos Alberto Alonso

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística 1992-09-25

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Novos algoritmos simd para multiplicacao de matrizes no hipercubo
  • Autor: Sanches, Carlos Alberto Alonso
  • Orientador: Song, Siang Wun
  • Assuntos: Algoritmos E Estruturas De Dados
  • Notas: Dissertação (Mestrado)
  • Descrição: A principal contribuicao deste trabalho e a elaboracao de varios algoritmos originais para multiplicacao de matrizes n x n no hipercubo de p processadores, sendo que dois destes superam, em termos de complexidade de tempo, os melhores algoritmos conhecidos, devidos a dekel, nassimi e sahni. Eles apresentaram algoritmos de o ('N POT.LAMBDA'/'P POT.LAMBDA-1/2'), com 2'< OU ='LAMBDA'<3 e 1'< OU ='p'< OU ='N POT.2', e o ('LOG.BASE 10'p/'N POT.2' + 'N POT.3'/p), com 'N POT.2'< OU ='p'< OU ='N POT.3'. O algoritmo mm'M IND.1' apresentado neste trabalho e o ('N POT.2'/'P POT.2/3'LOG.BASE 10'p+'N POT.LAMBDA'/'P POT.LAMBDA/3'), com 1'< OU ='p'< OU ='N POT.3'. Demonstra-se que mm'M IND.1' e melhor para 1'< OU ='p'< OU ='N POT.3'/'log.Base 10'N POT.3'. Atraves do estudo de alguns outros trabalhos dos mesmos autores, pode-se observar que o hipercubo e encarado por eles de uma maneira interessante, a qual chamamos de visualizacao matricial. A principal vantagem dessa visualizacao e sugerir uma ideia geometrica do hipercubo, e ao mesmo tempo aproveitar a presenca de varios sub-hipercubos nesta estrutura. Com a utilizacao das operacoes basicas de comunicacao, ganhou-se clareza, simplicidade e concisao nos algoritmos, que sao descritos segundo uma nova formalizacao introduzida neste trabalho. Nos tambem apresentamos outros algoritmos originais para multiplicacao
  • DOI: 10.11606/D.45.1992.tde-20210729-003452
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
  • Data de criação/publicação: 1992-09-25
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados
Ir para página anteriorAnterior Resultado  10 AvançarIr para próxima página

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.