Encolhimento de ciclos por reducao de dependencia (1996)
- Authors:
- Autor USP: OKUDA, KUNIO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Subjects: ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES; PROGRAMAÇÃO PARALELA; TÉCNICAS DE PROGRAMAÇÃO
- Language: Português
- Abstract: No campo da computacao paralela, a estrutura de lacos encaixados tem uma grande importancia pelo seu potencial de paralelizacao. Dentro desta estrutura, ciclos de dependencia de fluxo apresentam restricoes para paralelizacao. Encolhimento de ciclos e uma tecnica para paralelizar lacos com tais ciclos. Este trabalho propoe novos metodos de encolhimento de ciclos, com granularidade fina, para computadores paralelos com arquitetura de memoria distribuida. Os novos metodos apresentam varias vantagens em relacao a outros. Eles se baseiam numa transformacao de grafo de dependencia com diversos resultados apreciaveis. A reducao de tempo total de execucao e o mais importante deles. Outros resultados sao a reducao drastica de comunicacoes entre processadores, a analise mais simplificada de escalonamento e a eliminacao de gargalos de comunicacao inerentes aos algoritmos sem alterar dependencias implicitas. Apresentamos primeiro a tecnica reducao de dependencia. Ela procura reduzir o numero de passos na execucao paralela e o numero de comunicacoes entre processadores. A seguir apresentaremos reducao de dependencia parcial, que visa balancear computacao e comunicacao. No fim desenvolvemos uma extensao de metodo, reducao de dependencia generalizada, para paralelizar os algoritmos mais gerais
- Imprenta:
- Data da defesa: 27.11.1996
-
ABNT
OKUDA, Kunio. Encolhimento de ciclos por reducao de dependencia. 1996. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 1996. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012520/. Acesso em: 24 abr. 2024. -
APA
Okuda, K. (1996). Encolhimento de ciclos por reducao de dependencia (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012520/ -
NLM
Okuda K. Encolhimento de ciclos por reducao de dependencia [Internet]. 1996 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012520/ -
Vancouver
Okuda K. Encolhimento de ciclos por reducao de dependencia [Internet]. 1996 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012520/ - Desenvolvimento formal de algoritmos paralelos sistólicos
- Um algoritmo sistólico para decomposição LU
- Cycle shrinking by dependence reduction
- Paralelisação de laços uniformes por redução de dependência
- Redução de dependência parcial e redução de dependência generalizada
- Trypanosoma cruzi: the cytostome of epimastigotes is a cytoskeletal structure associated to the flagellar complex
- Monoclonal antibody recognizes the cytostome of trypanosoma cruzi epimastigotes
- Generating parallel algorithms for cluster and grid computing
- Revisiting hamiltoniam decomposition of the hypercube
- Revisiting hamiltoniam decomposition of the hypercube
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas