• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tese de Doutorado
DOI
https://doi.org/10.11606/T.45.1996.tde-20210729-012520
Documento
Autor
Nome completo
Kunio Okuda
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 1996
Orientador
Título em português
Encolhimento de ciclos por reducao de dependencia
Palavras-chave em português
Arquitetura E Organização De Computadores
Programação Paralela
Técnicas De Programação
Resumo em português
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
Título em inglês
not available
Resumo em inglês
not available
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
OkudaKunio.pdf (8.63 Mbytes)
Data de Publicação
2021-07-29
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.