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: 17 fev. 2026. -
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 2026 fev. 17 ] 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 2026 fev. 17 ] 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
- 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
- Cycle shrinking by dependence reduction
- Revisiting hamiltoniam decomposition of the hypercube
- Monoclonal antibody recognizes the cytostome of trypanosoma cruzi epimastigotes
- Trypanosoma cruzi: the cytostome of epimastigotes is a cytoskeletal structure associated to the flagellar complex
- Algoritmo sistólico: iterativo para resolucao de sistemas lineares
- Generating parallel algorithms for cluster and grid computing
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
