Otimização de atraso pós-posicionamento explorando ramos não-críticos de árvores de Steiner

Detalhes bibliográficos
Autor(a) principal: Guth, Chrystian de Sousa
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/168257
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016.
id UFSC_b16200315858d4110806ae12caade4cd
oai_identifier_str oai:repositorio.ufsc.br:123456789/168257
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Otimização de atraso pós-posicionamento explorando ramos não-críticos de árvores de SteinerInformáticaComputaçãoEletrônica digitalDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016.O crescente impacto das interconexões no desempenho dos circuitos aumentou a importância do projeto físico na última década. No contexto das tecnologias contemporâneas, é imprescindível se considerar informações de interconexões nas estimativas de atraso, para que otimizações no projeto físico não invalidem otimizações de desempenho realizadas durante a síntese lógica. Uma das técnicas de otimização utilizadas durante o projeto físico é o posicionamento guiado por atraso (TDP: timing-driven placement). Dado um posicionamento inicial do circuito, TDP move um número limitado de células com o objetivo de reduzir (ou mesmo corrigir, se possível) as violações de atraso crítico do circuito. O TDP pode ser realizado de maneira global ou incremental. Este trabalho propõe e avalia uma técnica de TDP incremental que reposiciona um subconjunto de células a fim de otimizar o atraso referente às interconexões mais críticas do circuito tentando, ao mesmo tempo, preservar a qualidade do posicionamento inicial. A técnica modela explicitamente as interconexões com árvores de Steiner, as quais são capazes de capturar informações sobre a topologia do roteamento final. Aplicada em circuitos industriais previamente otimizados, a técnica proposta proporcionou reduções médias de violações de atraso de 34% a 62%, considerando as restrições de deslocamento short e long, respectivamente.<br>Abstract : The growing impact of interconnections on circuit performance has increased the importance of physical design in the last decade. In the context of the contemporary technologies, it is essential that circuit delay estimates consider interconnect information to avoid that physical synthesis optimizations invalidate upstream optimizations. Timing-driven placement (TDP) is one of the optimization techniques used during physical synthesis. Given an initial circuit placement, TDP moves a limited number of cells targeting at reducing (or even correcting, if possible) the circuit timing violations. TDP can be performed in a global fashion or incrementally. This work proposes and evaluates an incremental TDP technique that moves a subset of cells to optimize the delay of the most critical interconnections in the circuit, while trying to preserve the initial placement quality. The technique explicitly models the interconnections as Steiner trees, which are able to capture information on the interconnection topologies in the final routing. The proposed technique was applied on previously optimized industrial circuits having produced average reductions of 34% and 62% in timing violations, concerning short and long maximum displacement restrictions, respectively.Güntzel, José Luís AlmadaUniversidade Federal de Santa CatarinaGuth, Chrystian de Sousa2016-09-20T05:07:38Z2016-09-20T05:07:38Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis102 p.| il., grafs., tabs.application/pdf339455https://repositorio.ufsc.br/xmlui/handle/123456789/168257porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2016-09-20T05:07:38Zoai:repositorio.ufsc.br:123456789/168257Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732016-09-20T05:07:38Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Otimização de atraso pós-posicionamento explorando ramos não-críticos de árvores de Steiner
title Otimização de atraso pós-posicionamento explorando ramos não-críticos de árvores de Steiner
spellingShingle Otimização de atraso pós-posicionamento explorando ramos não-críticos de árvores de Steiner
Guth, Chrystian de Sousa
Informática
Computação
Eletrônica digital
title_short Otimização de atraso pós-posicionamento explorando ramos não-críticos de árvores de Steiner
title_full Otimização de atraso pós-posicionamento explorando ramos não-críticos de árvores de Steiner
title_fullStr Otimização de atraso pós-posicionamento explorando ramos não-críticos de árvores de Steiner
title_full_unstemmed Otimização de atraso pós-posicionamento explorando ramos não-críticos de árvores de Steiner
title_sort Otimização de atraso pós-posicionamento explorando ramos não-críticos de árvores de Steiner
author Guth, Chrystian de Sousa
author_facet Guth, Chrystian de Sousa
author_role author
dc.contributor.none.fl_str_mv Güntzel, José Luís Almada
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Guth, Chrystian de Sousa
dc.subject.por.fl_str_mv Informática
Computação
Eletrônica digital
topic Informática
Computação
Eletrônica digital
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016.
publishDate 2016
dc.date.none.fl_str_mv 2016-09-20T05:07:38Z
2016-09-20T05:07:38Z
2016
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 339455
https://repositorio.ufsc.br/xmlui/handle/123456789/168257
identifier_str_mv 339455
url https://repositorio.ufsc.br/xmlui/handle/123456789/168257
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 102 p.| il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808651979577098240

Registros relacionados