Exportar registro bibliográfico

Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo (1998)

  • Authors:
  • USP affiliated author: KAN, CAO JI - IME
  • School: IME
  • Sigla do Departamento: MAP
  • Subject: 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
  • Online source access
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      CAO, Ji Kan; SONG, Siang Wun. Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo. 1998.Universidade de São Paulo, São Paulo, 1998. Disponível em: < https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/ >.
    • APA

      Cao, J. K., & Song, S. W. (1998). Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo. Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/
    • NLM

      Cao JK, Song SW. Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo [Internet]. 1998 ;Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/
    • Vancouver

      Cao JK, Song SW. Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo [Internet]. 1998 ;Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-020229/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2022