Alocação estruturada de registradores atraves de coloração de grafos
Autor(a) principal: | |
---|---|
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 |