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: 31 dez. 2025. -
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 2025 dez. 31 ] 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 2025 dez. 31 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012520/ - Desenvolvimento formal de algoritmos paralelos sistólicos
- Cycle shrinking by dependence reduction
- Um algoritmo sistólico para decomposição LU
- Redução de dependência parcial e redução de dependência generalizada
- Paralelisação de laços uniformes por redução de dependência
- Reliable systolic computing through redundancy
- Generating parallel algorithms for cluster and grid computing
- Revisiting hamiltoniam decomposition of the hypercube
- Trypanosoma cruzi: the cytostome of epimastigotes is a cytoskeletal structure associated to the flagellar complex
- Monoclonal antibody recognizes the cytostome of trypanosoma cruzi epimastigotes
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
