Desenvolvimento de algoritmos paralelos para aglomerados com a técnica de paralelização de laços

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Hayashida, Ulisses Kendi
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-140925/
Resumo: A grande maioria das aplicações para aglomerados (clusters e grades de computação) são trivialmente paralelas, com muito pouca ou quase nenhuma demanda na comunicação. Mostraremos que usando o método de trnsformação de dependências, originalmente proposto para elaborar arranjos sistólicos VLSI, podemos gerar algoritmos paralelos não triviais para aglomerados, após alguma adaptação. Ilustraremos o método usando o algoritmo sistólico de multiplicação de matrizes, o qual pode ser adaptado para solucionar as Transformadas de Legendre