Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo
Autor(a) principal: | |
---|---|
Data de Publicação: | 1998 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/ |
Resumo: | Na área de computação paralela, as estruturas de laços constituem-se na maior fonte de paralelismo em programas seqüênciais. Como os laços costumam consumir muito tempo na execução do processo seqüencial, a procura de paralelismo em laços é crucial para atingir um bom desempenho. Neste trabalho, mostramos várias técnicas de transformação de laços seriais com ciclos de dependência em laços paralelos: o encolhimento de ciclo simples, o encolhimento de ciclo seletivo, o encolhimento de ciclo seletivo generalizado (GSS), escalonamento por travessia em grafo (GTS-Graph Traverse Scheduling) e redução de dependências (RD).Elas transformam laços seqüênciais em laços paralelos baseada em estudo e análise de grafos de dependências. O resultado mais importante deste trabalho é um estudo comparativo entre os métodos RD e GTS. Neste estudo, analisamos os dois casos: caso de laços simples com uma recorrência hamiltoniana e caso de laços simples com múltiplas recorrências. Através das comparações e análises, conseguimos mostrar que GTS é um caso particular do RD no caso um. Por outro lado, no caso dois, mostramos que os casos não tratados por RD podem ser tratados pelo método GTS utilizando o mecanismo de sicronização explícita |
id |
USP_78e1ac28b8874832d937471a5ed3205d |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-20210729-020229 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclonot availableMetodologia E Técnicas De ComputaçãoNa área de computação paralela, as estruturas de laços constituem-se na maior fonte de paralelismo em programas seqüênciais. Como os laços costumam consumir muito tempo na execução do processo seqüencial, a procura de paralelismo em laços é crucial para atingir um bom desempenho. Neste trabalho, mostramos várias técnicas de transformação de laços seriais com ciclos de dependência em laços paralelos: o encolhimento de ciclo simples, o encolhimento de ciclo seletivo, o encolhimento de ciclo seletivo generalizado (GSS), escalonamento por travessia em grafo (GTS-Graph Traverse Scheduling) e redução de dependências (RD).Elas transformam laços seqüênciais em laços paralelos baseada em estudo e análise de grafos de dependências. O resultado mais importante deste trabalho é um estudo comparativo entre os métodos RD e GTS. Neste estudo, analisamos os dois casos: caso de laços simples com uma recorrência hamiltoniana e caso de laços simples com múltiplas recorrências. Através das comparações e análises, conseguimos mostrar que GTS é um caso particular do RD no caso um. Por outro lado, no caso dois, mostramos que os casos não tratados por RD podem ser tratados pelo método GTS utilizando o mecanismo de sicronização explícitanot availableBiblioteca Digitais de Teses e Dissertações da USPSong, Siang WunKan, Cao Ji1998-06-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/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/openAccesspor2021-07-31T19:00:14Zoai:teses.usp.br:tde-20210729-020229Biblioteca 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:27212021-07-31T19:00:14Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo not available |
title |
Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo |
spellingShingle |
Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo Kan, Cao Ji Metodologia E Técnicas De Computação |
title_short |
Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo |
title_full |
Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo |
title_fullStr |
Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo |
title_full_unstemmed |
Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo |
title_sort |
Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo |
author |
Kan, Cao Ji |
author_facet |
Kan, Cao Ji |
author_role |
author |
dc.contributor.none.fl_str_mv |
Song, Siang Wun |
dc.contributor.author.fl_str_mv |
Kan, Cao Ji |
dc.subject.por.fl_str_mv |
Metodologia E Técnicas De Computação |
topic |
Metodologia E Técnicas De Computação |
description |
Na área de computação paralela, as estruturas de laços constituem-se na maior fonte de paralelismo em programas seqüênciais. Como os laços costumam consumir muito tempo na execução do processo seqüencial, a procura de paralelismo em laços é crucial para atingir um bom desempenho. Neste trabalho, mostramos várias técnicas de transformação de laços seriais com ciclos de dependência em laços paralelos: o encolhimento de ciclo simples, o encolhimento de ciclo seletivo, o encolhimento de ciclo seletivo generalizado (GSS), escalonamento por travessia em grafo (GTS-Graph Traverse Scheduling) e redução de dependências (RD).Elas transformam laços seqüênciais em laços paralelos baseada em estudo e análise de grafos de dependências. O resultado mais importante deste trabalho é um estudo comparativo entre os métodos RD e GTS. Neste estudo, analisamos os dois casos: caso de laços simples com uma recorrência hamiltoniana e caso de laços simples com múltiplas recorrências. Através das comparações e análises, conseguimos mostrar que GTS é um caso particular do RD no caso um. Por outro lado, no caso dois, mostramos que os casos não tratados por RD podem ser tratados pelo método GTS utilizando o mecanismo de sicronização explícita |
publishDate |
1998 |
dc.date.none.fl_str_mv |
1998-06-19 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/ |
url |
https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/ |
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_ |
1815257207680270336 |