Exportação concluída — 

A new quadratic formulation for incremental timing-driven placement

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Fogaça, Mateus Paiva
Orientador(a): Reis, Ricardo Augusto da Luz
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Microeletrônica
Otimização
Palavras-chave em Inglês:
Timing optimization
Placement
Physical design
Electronic design automation
Microelectronics
Link de acesso: http://hdl.handle.net/10183/164067
Resumo: O tempo de propagação dos sinais nas interconexões é um fator dominante para atingir a frequência de operação desejada em circuitos nanoCMOS. Durante a síntese física, o posicionamento visa espalhar as células na área disponível enquanto otimiza uma função custo obedecendo aos requisitos do projeto. Portanto, o posicionamento é uma etapa chave na determinação do comprimento total dos fios e, consequentemente, na obtenção da frequência de operação desejada. Técnicas de posicionamento incremental visam melhorar a qualidade de uma dada solução. Neste trabalho, são propostas duas abordagens para o posicionamento incremental guiado à tempos de propagação através de suavização de caminhos e balanceamento de redes. Ao contrário dos trabalhos existentes na literatura, a formulação proposta inclui um modelo de atraso na função quadrática. Além disso, o posicionamento quadrático é aplicado incrementalmente através de uma operação, chamada de neutralização, que ajuda a manter as qualidades da solução inicial. Em ambas as técnicas, o comprimento quadrático de fios é ponderado pelo drive strength das células e a criticalidade dos pinos. Os resultados obtidos superam o estado-da-arte em média 9,4% e 7,6% com relação ao WNS e TNS, respectivamente.
id URGS_eb38eb5fabae581f8358a2095bb3ae4e
oai_identifier_str oai:www.lume.ufrgs.br:10183/164067
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Fogaça, Mateus PaivaReis, Ricardo Augusto da Luz2017-07-18T02:32:27Z2016http://hdl.handle.net/10183/164067001026064O tempo de propagação dos sinais nas interconexões é um fator dominante para atingir a frequência de operação desejada em circuitos nanoCMOS. Durante a síntese física, o posicionamento visa espalhar as células na área disponível enquanto otimiza uma função custo obedecendo aos requisitos do projeto. Portanto, o posicionamento é uma etapa chave na determinação do comprimento total dos fios e, consequentemente, na obtenção da frequência de operação desejada. Técnicas de posicionamento incremental visam melhorar a qualidade de uma dada solução. Neste trabalho, são propostas duas abordagens para o posicionamento incremental guiado à tempos de propagação através de suavização de caminhos e balanceamento de redes. Ao contrário dos trabalhos existentes na literatura, a formulação proposta inclui um modelo de atraso na função quadrática. Além disso, o posicionamento quadrático é aplicado incrementalmente através de uma operação, chamada de neutralização, que ajuda a manter as qualidades da solução inicial. Em ambas as técnicas, o comprimento quadrático de fios é ponderado pelo drive strength das células e a criticalidade dos pinos. Os resultados obtidos superam o estado-da-arte em média 9,4% e 7,6% com relação ao WNS e TNS, respectivamente.The interconnection delay is a dominant factor for achieving timing closure in nanoCMOS circuits. During physical synthesis, placement aims to spread cells in the available area while optimizing an objective function w.r.t. the design constraints. Therefore, it is a key step to determine the total wirelength and hence to achieve timing closure. Incremental placement techniques aim to improve the quality of a given solution. Two quadratic approaches for incremental timing driven placement to mitigate late violations through path smoothing and net load balancing are proposed in this work. Unlike previous works, the proposed formulations include a delay model into the quadratic function. Quadratic placement is applied incrementally through an operation called neutralization which helps to keep the qualities of the initial placement solution. In both techniques, the quadratic wirelength is pondered by cell’s drive strengths and pin criticalities. The final results outperform the state-of-art by 9.4% and 7.6% on average for WNS and TNS, respectively.application/pdfengMicroeletrônicaOtimizaçãoTiming optimizationPlacementPhysical designElectronic design automationMicroelectronicsA new quadratic formulation for incremental timing-driven placementUma nova formulação quadrática para posicionamento inncremental guiado à tempos de programação info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em MicroeletrônicaPorto Alegre, BR-RS2016mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001026064.pdf001026064.pdfTexto completo (inglês)application/pdf1893016http://www.lume.ufrgs.br/bitstream/10183/164067/1/001026064.pdf0bbf9e6bfcd43da86456da160ca5218fMD51TEXT001026064.pdf.txt001026064.pdf.txtExtracted Texttext/plain116944http://www.lume.ufrgs.br/bitstream/10183/164067/2/001026064.pdf.txt9a7b66e13dc4294afbd3a576a797fbdbMD52THUMBNAIL001026064.pdf.jpg001026064.pdf.jpgGenerated Thumbnailimage/jpeg1046http://www.lume.ufrgs.br/bitstream/10183/164067/3/001026064.pdf.jpgd8fbf33cd066c5e25dd2487b5b11d0a4MD5310183/1640672021-05-26 04:45:17.90726oai:www.lume.ufrgs.br:10183/164067Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:45:17Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv A new quadratic formulation for incremental timing-driven placement
dc.title.alternative.pt.fl_str_mv Uma nova formulação quadrática para posicionamento inncremental guiado à tempos de programação
title A new quadratic formulation for incremental timing-driven placement
spellingShingle A new quadratic formulation for incremental timing-driven placement
Fogaça, Mateus Paiva
Microeletrônica
Otimização
Timing optimization
Placement
Physical design
Electronic design automation
Microelectronics
title_short A new quadratic formulation for incremental timing-driven placement
title_full A new quadratic formulation for incremental timing-driven placement
title_fullStr A new quadratic formulation for incremental timing-driven placement
title_full_unstemmed A new quadratic formulation for incremental timing-driven placement
title_sort A new quadratic formulation for incremental timing-driven placement
author Fogaça, Mateus Paiva
author_facet Fogaça, Mateus Paiva
author_role author
dc.contributor.author.fl_str_mv Fogaça, Mateus Paiva
dc.contributor.advisor1.fl_str_mv Reis, Ricardo Augusto da Luz
contributor_str_mv Reis, Ricardo Augusto da Luz
dc.subject.por.fl_str_mv Microeletrônica
Otimização
topic Microeletrônica
Otimização
Timing optimization
Placement
Physical design
Electronic design automation
Microelectronics
dc.subject.eng.fl_str_mv Timing optimization
Placement
Physical design
Electronic design automation
Microelectronics
description O tempo de propagação dos sinais nas interconexões é um fator dominante para atingir a frequência de operação desejada em circuitos nanoCMOS. Durante a síntese física, o posicionamento visa espalhar as células na área disponível enquanto otimiza uma função custo obedecendo aos requisitos do projeto. Portanto, o posicionamento é uma etapa chave na determinação do comprimento total dos fios e, consequentemente, na obtenção da frequência de operação desejada. Técnicas de posicionamento incremental visam melhorar a qualidade de uma dada solução. Neste trabalho, são propostas duas abordagens para o posicionamento incremental guiado à tempos de propagação através de suavização de caminhos e balanceamento de redes. Ao contrário dos trabalhos existentes na literatura, a formulação proposta inclui um modelo de atraso na função quadrática. Além disso, o posicionamento quadrático é aplicado incrementalmente através de uma operação, chamada de neutralização, que ajuda a manter as qualidades da solução inicial. Em ambas as técnicas, o comprimento quadrático de fios é ponderado pelo drive strength das células e a criticalidade dos pinos. Os resultados obtidos superam o estado-da-arte em média 9,4% e 7,6% com relação ao WNS e TNS, respectivamente.
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2017-07-18T02:32:27Z
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 http://hdl.handle.net/10183/164067
dc.identifier.nrb.pt_BR.fl_str_mv 001026064
url http://hdl.handle.net/10183/164067
identifier_str_mv 001026064
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/164067/1/001026064.pdf
http://www.lume.ufrgs.br/bitstream/10183/164067/2/001026064.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/164067/3/001026064.pdf.jpg
bitstream.checksum.fl_str_mv 0bbf9e6bfcd43da86456da160ca5218f
9a7b66e13dc4294afbd3a576a797fbdb
d8fbf33cd066c5e25dd2487b5b11d0a4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831316022490038272

Registros relacionados