Otimização de interconexões através de posiocionamento e síntese lógica
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/18547 |
Resumo: | No fluxo atual de projeto de circuitos digitais modernos é difícil estimarmos os atrasos que ocorrem nas interconexões, especialmente antes do posicionamento das células. E quando os atrasos são corretamente avaliados, após o posicionamento, devido às diferentes estruturas de dados utilizadas para as diferentes etapas do projeto, eles não podem ser retornados à etapa de síntese lógica facilmente. Neste trabalho, propomos modificações no fluxo de projeto de circuitos integrados que permitem estimar antecipadamente os atrasos de interconexões e que, com a utilização de uma estrutura de dados única para a otimização lógica, posicionamento e mapeamento, possibilitam o retorno de informações à etapa inicial de otimização lógica. Nosso fluxo mistura a síntese lógica com a síntese física. Após realizarmos a otimização lógica convencional usando AIGs para representarmos cada módulo do circuito, posicionamos cada AIG na área reservada pelo floorplanning. Com o posicionamento realizado, é possível estimarmos os atrasos das interconexões, e essas informações podem ser repassadas à otimização lógica que as considerará em seus algoritmos para melhorar a qualidade de seus resultados. Uma vez que o AIG otimizada estiver corretamente posicionada, a etapa de mapeamento tecnológico deve utilizar um algoritmo que priorize a proximidade geométrica na escolha dos nodos que serão agrupados e substituídos pelas células da biblioteca. Por fim, a etapa de pós-posicionamento regulariza a solução e a otimiza para que o roteamento seja realizado. Implementamos uma ferramenta capaz de posicionar um AIG e analisar os atrasos estáticos das interconexão e células da solução. O posicionador identifica a melhor solução analisando a monotonicidade do circuito. Quanto mais monótono o circuito, menor é o atraso das interconexões. O AIG posicionada com as informações de atrasos poderá ser redirecionada para a síntese lógica ou então mapeada às células da biblioteca. |
id |
UFRGS-2_f5e8e6f6c8eb3d550984d28c77f056a6 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/18547 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Vedovelli, EstevanReis, Andre Inacio2010-02-19T04:14:45Z2009http://hdl.handle.net/10183/18547000730608No fluxo atual de projeto de circuitos digitais modernos é difícil estimarmos os atrasos que ocorrem nas interconexões, especialmente antes do posicionamento das células. E quando os atrasos são corretamente avaliados, após o posicionamento, devido às diferentes estruturas de dados utilizadas para as diferentes etapas do projeto, eles não podem ser retornados à etapa de síntese lógica facilmente. Neste trabalho, propomos modificações no fluxo de projeto de circuitos integrados que permitem estimar antecipadamente os atrasos de interconexões e que, com a utilização de uma estrutura de dados única para a otimização lógica, posicionamento e mapeamento, possibilitam o retorno de informações à etapa inicial de otimização lógica. Nosso fluxo mistura a síntese lógica com a síntese física. Após realizarmos a otimização lógica convencional usando AIGs para representarmos cada módulo do circuito, posicionamos cada AIG na área reservada pelo floorplanning. Com o posicionamento realizado, é possível estimarmos os atrasos das interconexões, e essas informações podem ser repassadas à otimização lógica que as considerará em seus algoritmos para melhorar a qualidade de seus resultados. Uma vez que o AIG otimizada estiver corretamente posicionada, a etapa de mapeamento tecnológico deve utilizar um algoritmo que priorize a proximidade geométrica na escolha dos nodos que serão agrupados e substituídos pelas células da biblioteca. Por fim, a etapa de pós-posicionamento regulariza a solução e a otimiza para que o roteamento seja realizado. Implementamos uma ferramenta capaz de posicionar um AIG e analisar os atrasos estáticos das interconexão e células da solução. O posicionador identifica a melhor solução analisando a monotonicidade do circuito. Quanto mais monótono o circuito, menor é o atraso das interconexões. O AIG posicionada com as informações de atrasos poderá ser redirecionada para a síntese lógica ou então mapeada às células da biblioteca.In current modern digital circuits’ design flow, it is hard to estimate interconnection delays, especially before cell’s placement. And once placement and STA are done, timing information cannot be easily feedbacked to logic optimization tools due the differences between design processes’ structures. In this work, we propose modifications in the current integrated circuits’ design flow which allows the early delay estimation. With the utilization of a common structure from logical optimization to placement and technological mapping, we make it possible to feedback information for logical optimization module. Our flow mixes both logical and physical synthesis. Once conventional logical optimization is done using AIGs as circuit’s representation structure, we place the AIGs in the floorplanning reserved area. After placement it is possible to estimate interconnection delays and feedback it to the logical optimization tool. Based on the new information, logical optimization results could be optimized for interconnection delays. Technological mapping process will start when STA and AIG placement steps are validated. The algorithm used by the mapping tool should consider geometric proximity as function cost when choosing AIG nodes to be replaced by library’s cells. Finally, a post-placement step validates the solution and optimizes it for routing. We implemented a tool for placing an AIG and performing STA due to its interconnections and cells. The placement tool identifies the best solutions through circuit’s monotonicity analysis. As the circuit’s monotonicity increases, the interconnection’s delay decreases. The final AIG placement’s solution keeps timing and position information and can be feedbacked to logical optimization step or redirected for being mapped in the library’s cells.application/pdfporMicroeletrônicaCircuitos integradosIntegrated circuits’ designCADPlacementLogical synthesisOtimização de interconexões através de posiocionamento e síntese lógicaInterconnects optimization through placement and logic synthesis info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2009Engenharia de Computaçãograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000730608.pdf.txt000730608.pdf.txtExtracted Texttext/plain84600http://www.lume.ufrgs.br/bitstream/10183/18547/2/000730608.pdf.txt463c35f217df21c4f95953c3fb6c4348MD52ORIGINAL000730608.pdf000730608.pdfTexto completoapplication/pdf724830http://www.lume.ufrgs.br/bitstream/10183/18547/1/000730608.pdf293f3b04afc35e364d24fb4b3f706fedMD51THUMBNAIL000730608.pdf.jpg000730608.pdf.jpgGenerated Thumbnailimage/jpeg993http://www.lume.ufrgs.br/bitstream/10183/18547/3/000730608.pdf.jpg078ead3a7993008a9074efc16bc6f3c6MD5310183/185472018-10-17 08:45:47.649oai:www.lume.ufrgs.br:10183/18547Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-17T11:45:47Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Otimização de interconexões através de posiocionamento e síntese lógica |
dc.title.alternative.en.fl_str_mv |
Interconnects optimization through placement and logic synthesis |
title |
Otimização de interconexões através de posiocionamento e síntese lógica |
spellingShingle |
Otimização de interconexões através de posiocionamento e síntese lógica Vedovelli, Estevan Microeletrônica Circuitos integrados Integrated circuits’ design CAD Placement Logical synthesis |
title_short |
Otimização de interconexões através de posiocionamento e síntese lógica |
title_full |
Otimização de interconexões através de posiocionamento e síntese lógica |
title_fullStr |
Otimização de interconexões através de posiocionamento e síntese lógica |
title_full_unstemmed |
Otimização de interconexões através de posiocionamento e síntese lógica |
title_sort |
Otimização de interconexões através de posiocionamento e síntese lógica |
author |
Vedovelli, Estevan |
author_facet |
Vedovelli, Estevan |
author_role |
author |
dc.contributor.author.fl_str_mv |
Vedovelli, Estevan |
dc.contributor.advisor1.fl_str_mv |
Reis, Andre Inacio |
contributor_str_mv |
Reis, Andre Inacio |
dc.subject.por.fl_str_mv |
Microeletrônica Circuitos integrados |
topic |
Microeletrônica Circuitos integrados Integrated circuits’ design CAD Placement Logical synthesis |
dc.subject.eng.fl_str_mv |
Integrated circuits’ design CAD Placement Logical synthesis |
description |
No fluxo atual de projeto de circuitos digitais modernos é difícil estimarmos os atrasos que ocorrem nas interconexões, especialmente antes do posicionamento das células. E quando os atrasos são corretamente avaliados, após o posicionamento, devido às diferentes estruturas de dados utilizadas para as diferentes etapas do projeto, eles não podem ser retornados à etapa de síntese lógica facilmente. Neste trabalho, propomos modificações no fluxo de projeto de circuitos integrados que permitem estimar antecipadamente os atrasos de interconexões e que, com a utilização de uma estrutura de dados única para a otimização lógica, posicionamento e mapeamento, possibilitam o retorno de informações à etapa inicial de otimização lógica. Nosso fluxo mistura a síntese lógica com a síntese física. Após realizarmos a otimização lógica convencional usando AIGs para representarmos cada módulo do circuito, posicionamos cada AIG na área reservada pelo floorplanning. Com o posicionamento realizado, é possível estimarmos os atrasos das interconexões, e essas informações podem ser repassadas à otimização lógica que as considerará em seus algoritmos para melhorar a qualidade de seus resultados. Uma vez que o AIG otimizada estiver corretamente posicionada, a etapa de mapeamento tecnológico deve utilizar um algoritmo que priorize a proximidade geométrica na escolha dos nodos que serão agrupados e substituídos pelas células da biblioteca. Por fim, a etapa de pós-posicionamento regulariza a solução e a otimiza para que o roteamento seja realizado. Implementamos uma ferramenta capaz de posicionar um AIG e analisar os atrasos estáticos das interconexão e células da solução. O posicionador identifica a melhor solução analisando a monotonicidade do circuito. Quanto mais monótono o circuito, menor é o atraso das interconexões. O AIG posicionada com as informações de atrasos poderá ser redirecionada para a síntese lógica ou então mapeada às células da biblioteca. |
publishDate |
2009 |
dc.date.issued.fl_str_mv |
2009 |
dc.date.accessioned.fl_str_mv |
2010-02-19T04:14:45Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/18547 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000730608 |
url |
http://hdl.handle.net/10183/18547 |
identifier_str_mv |
000730608 |
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 |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional 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 |
Repositório Institucional da UFRGS |
collection |
Repositório Institucional da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/18547/2/000730608.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/18547/1/000730608.pdf http://www.lume.ufrgs.br/bitstream/10183/18547/3/000730608.pdf.jpg |
bitstream.checksum.fl_str_mv |
463c35f217df21c4f95953c3fb6c4348 293f3b04afc35e364d24fb4b3f706fed 078ead3a7993008a9074efc16bc6f3c6 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
|
_version_ |
1801224390064472064 |