Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo (1998)
- Authors:
- Autor USP: KAN, CAO JI - IME
- Unidade: IME
- Sigla do Departamento: MAP
- Assunto: METODOLOGIA E TÉCNICAS DE COMPUTAÇÃO
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 19.06.1998
-
ABNT
CAO, Ji Kan. Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo. 1998. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1998. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/. Acesso em: 24 abr. 2024. -
APA
Cao, J. K. (1998). Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/ -
NLM
Cao JK. Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo [Internet]. 1998 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/ -
Vancouver
Cao JK. Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo [Internet]. 1998 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
