Encolhimento de ciclos por reducao de dependencia

Detalhes bibliográficos
Ano de defesa: 1996
Autor(a) principal: Okuda, Kunio
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
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:
Arquitetura E Organização De Computadores
Programação Paralela
Técnicas De Programação
Link de acesso: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012520/
Resumo: 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
id USP_dbcb4286a953d758915021ff782f2471
oai_identifier_str oai:teses.usp.br:tde-20210729-012520
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Encolhimento de ciclos por reducao de dependencianot availableArquitetura E Organização De ComputadoresProgramação ParalelaTécnicas De ProgramaçãoNo 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 geraisnot availableBiblioteca Digitais de Teses e Dissertações da USPSong, Siang WunOkuda, Kunio1996-11-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012520/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-10-07T19:14:10Zoai:teses.usp.br:tde-20210729-012520Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-10-07T19:14:10Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Encolhimento de ciclos por reducao de dependencia
not available
title Encolhimento de ciclos por reducao de dependencia
spellingShingle Encolhimento de ciclos por reducao de dependencia
Okuda, Kunio
Arquitetura E Organização De Computadores
Programação Paralela
Técnicas De Programação
title_short Encolhimento de ciclos por reducao de dependencia
title_full Encolhimento de ciclos por reducao de dependencia
title_fullStr Encolhimento de ciclos por reducao de dependencia
title_full_unstemmed Encolhimento de ciclos por reducao de dependencia
title_sort Encolhimento de ciclos por reducao de dependencia
author Okuda, Kunio
author_facet Okuda, Kunio
author_role author
dc.contributor.none.fl_str_mv Song, Siang Wun
dc.contributor.author.fl_str_mv Okuda, Kunio
dc.subject.por.fl_str_mv Arquitetura E Organização De Computadores
Programação Paralela
Técnicas De Programação
topic Arquitetura E Organização De Computadores
Programação Paralela
Técnicas De Programação
description 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
publishDate 1996
dc.date.none.fl_str_mv 1996-11-27
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012520/
url https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012520/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1865491619046752256

Registros relacionados