• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.45.1998.tde-20210729-020229
Document
Auteur
Nom complet
Cao Ji Kan
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 1998
Directeur
Titre en portugais
Um estudo comparativo entre os métodos GTS e RD para encolhimento de ciclo
Mots-clés en portugais
Metodologia E Técnicas De Computação
Resumé en portugais
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
Titre en anglais
not available
Resumé en anglais
not available
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
KanCaoJi.pdf (6.06 Mbytes)
Date de Publication
2021-07-29
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2022. Tous droits réservés.