Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/275985
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Estudo de alguns algoritmos para analise global de fluxo de dados
Author: Silva, Katia Luckwu de Santana
Advisor: Kowaltowski, Tomasz, 1942-
Abstract: Resumo: São analisados neste trabalho. três métodos para a solução dos problemas de análise global de fluxo de dados, quando as equações têm como coeficientes subconjuntos de um universo finito (vetores de bits): método iterativo de Hecht e Ullman, método dos intervalos de Cocke e Allen, e o método das regiões fortemente conexas de Graham e Wegman. A comparação dos métodos é realizada através de uma microanálise das suas implementações, aplicada a algumas famílias de grafos de fluxo que têm forma padronizada. Os resultados indicam que, neste caso, o método das regiões é mais eficiente em termos de operações com vetores de bits, enquanto que o método iterativo é mais eficiente em termos de operações de controle e manipulação de estruturas de dados auxiliares.

Abstract: Not informed.
Subject: Análise global (Matemática)
Geometria algébrica
Algoritmos
Language: Português
Editor: [s.n.]
Citation: SILVA, Katia Luckwu de Santana. Estudo de alguns algoritmos para analise global de fluxo de dados. 1984. 155f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/275985>. Acesso em: 16 jul. 2018.
Date Issue: 1984
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Silva_KatiaLuckwudeSantana_M.pdf2.39 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.