Novos algoritmos simd para multiplicacao de matrizes no hipercubo (1992)
- Authors:
- Autor USP: SANCHES, CARLOS ALBERTO ALONSO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: ALGORITMOS E ESTRUTURAS DE DADOS
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 25.09.1992
-
ABNT
SANCHES, Carlos Alberto Alonso. Novos algoritmos simd para multiplicacao de matrizes no hipercubo. 1992. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1992. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003452/. Acesso em: 09 out. 2024. -
APA
Sanches, C. A. A. (1992). Novos algoritmos simd para multiplicacao de matrizes no hipercubo (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003452/ -
NLM
Sanches CAA. Novos algoritmos simd para multiplicacao de matrizes no hipercubo [Internet]. 1992 ;[citado 2024 out. 09 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003452/ -
Vancouver
Sanches CAA. Novos algoritmos simd para multiplicacao de matrizes no hipercubo [Internet]. 1992 ;[citado 2024 out. 09 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003452/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
