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

not available