Alocação estruturada de registradores atraves de coloração de grafos

Detalhes bibliográficos
Autor(a) principal: Breternitz Junior, Mauricio
Data de Publicação: 1984
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1579404
Resumo: Orientador : Tomasz Kowaltowski
id UNICAMP-30_42d1711f7770c0cf1399a46bb6dd53bb
oai_identifier_str oai::52748
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Alocação estruturada de registradores atraves de coloração de grafosBreternitz Junior, MauricioComputação - MatemáticaAnálise combinatóriaTeoria dos grafosOrientador : Tomasz KowaltowskiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da ComputaçãoResumo: Este trabalho descreve a implementação de um mecanismo de alocação de registradores em programas estruturados, através da técnica de coloração de grafos sugerida por Chai tin.. O problema da coloração é resolvido colorindo-se individualmente uma série de sub~grafos do grafo de interferências global, escolhidos de acordo com a estrutura do programa. Técnicas de análise de fluxo são utilizadas para construir os grafos de interferênciaAbstract: Not informedMestradoMestre em Matemática[s.n.]Kowaltowski, Tomasz, 1942-Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASBreternitz Junior, Mauricio1984info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf71 f.https://hdl.handle.net/20.500.12733/1579404BRETERNITZ JUNIOR, Mauricio. Alocação estruturada de registradores atraves de coloração de grafos. 1984. 71 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1579404. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/52748porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-18T00:13:51Zoai::52748Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-18T00:13:51Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Alocação estruturada de registradores atraves de coloração de grafos
title Alocação estruturada de registradores atraves de coloração de grafos
spellingShingle Alocação estruturada de registradores atraves de coloração de grafos
Breternitz Junior, Mauricio
Breternitz Junior, Mauricio
Computação - Matemática
Análise combinatória
Teoria dos grafos
title_short Alocação estruturada de registradores atraves de coloração de grafos
title_full Alocação estruturada de registradores atraves de coloração de grafos
title_fullStr Alocação estruturada de registradores atraves de coloração de grafos
title_full_unstemmed Alocação estruturada de registradores atraves de coloração de grafos
title_sort Alocação estruturada de registradores atraves de coloração de grafos
author Breternitz Junior, Mauricio
author_facet Breternitz Junior, Mauricio
author_role author
dc.contributor.none.fl_str_mv Kowaltowski, Tomasz, 1942-
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computação
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Breternitz Junior, Mauricio
dc.subject.por.fl_str_mv Breternitz Junior, Mauricio
Computação - Matemática
Análise combinatória
Teoria dos grafos
topic Breternitz Junior, Mauricio
Computação - Matemática
Análise combinatória
Teoria dos grafos
description Orientador : Tomasz Kowaltowski
publishDate 1984
dc.date.none.fl_str_mv 1984
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1579404
BRETERNITZ JUNIOR, Mauricio. Alocação estruturada de registradores atraves de coloração de grafos. 1984. 71 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1579404. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1579404
identifier_str_mv BRETERNITZ JUNIOR, Mauricio. Alocação estruturada de registradores atraves de coloração de grafos. 1984. 71 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1579404. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/52748
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
71 f.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188746479796224