Dimensionamento de portas lógicas através de programação geométrica
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/18568 |
Resumo: | O presente trabalho consiste na aplicação dos conceitos de programação geométrica ao dimensionamento de portas lógicas, no contexto da concepção de circuitos integrados digitais. A programação geométrica é um modelo matemático que pode constituir um método de otimização simples e eficiente, onde a melhor solução global é sempre encontrada, caso o problema seja solucionável. Este aspecto é interessante, pois geralmente os métodos existentes utilizam heurísticas, ou trabalham sobre um conjunto reduzido de possibilidades. Como consequência, nem sempre a solução encontrada é ótima. Além disso, a programação geométrica consegue resolver maiores instâncias de problemas sem muitas restrições computacionais, e há atualmente um grande esforço no desenvolvimento de métodos numéricos para tornar a resolução dos problemas ainda mais rápida, prática e confiável. Na parte inicial do trabalho, serão apresentados os conceitos referentes à síntese lógica de circuitos, programação geométrica e modelos de atraso em portas lógicas. Em um momento posterior, será realizada a correta modelagem do problema de dimensionamento, além da especificação de uma ferramenta para solucionar o problema. A seguir, o fluxo do projeto e todos os detalhes de implementação de cada módulo desta ferramenta serão apresentados. Alguns circuitos de teste servirão de entrada ao fluxo do projeto na próxima fase, e os resultados obtidos serão comentados e comparados com resultados de outras ferramentas existentes. Finalmente, será feita uma breve conclusão sobre os resultados obtidos, bem como uma análise da possibilidade de melhorias e trabalhos futuros. |
id |
UFRGS-2_db9093e5cb3e5b800faac70199430a0c |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/18568 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Ledur, Marcos Felippe LopesJohann, Marcelo de Oliveira2010-02-24T04:14:37Z2009http://hdl.handle.net/10183/18568000730934O presente trabalho consiste na aplicação dos conceitos de programação geométrica ao dimensionamento de portas lógicas, no contexto da concepção de circuitos integrados digitais. A programação geométrica é um modelo matemático que pode constituir um método de otimização simples e eficiente, onde a melhor solução global é sempre encontrada, caso o problema seja solucionável. Este aspecto é interessante, pois geralmente os métodos existentes utilizam heurísticas, ou trabalham sobre um conjunto reduzido de possibilidades. Como consequência, nem sempre a solução encontrada é ótima. Além disso, a programação geométrica consegue resolver maiores instâncias de problemas sem muitas restrições computacionais, e há atualmente um grande esforço no desenvolvimento de métodos numéricos para tornar a resolução dos problemas ainda mais rápida, prática e confiável. Na parte inicial do trabalho, serão apresentados os conceitos referentes à síntese lógica de circuitos, programação geométrica e modelos de atraso em portas lógicas. Em um momento posterior, será realizada a correta modelagem do problema de dimensionamento, além da especificação de uma ferramenta para solucionar o problema. A seguir, o fluxo do projeto e todos os detalhes de implementação de cada módulo desta ferramenta serão apresentados. Alguns circuitos de teste servirão de entrada ao fluxo do projeto na próxima fase, e os resultados obtidos serão comentados e comparados com resultados de outras ferramentas existentes. Finalmente, será feita uma breve conclusão sobre os resultados obtidos, bem como uma análise da possibilidade de melhorias e trabalhos futuros.The present work involves the application of geometric programming concepts to the logic gate sizing, in the context of digital integrated circuits design. Geometric programming is a mathematical model that can be a simple and efficient optimization method, where the best global solution is always found, if the problem is feasible. This is interesting because usually the existing methods use heuristics, or work on a limited set of possibilities. As a consequence, not always the solution found is optimal. In addition, geometric programming can solve larger instances of problems without a lot of computational restrictions, and there is currently a major effort in the development of numerical methods to solve the problems in even faster, more practical and more reliable ways. At the beginning, the concepts concerning logic synthesis of circuits, geometric programming and delay models in logic gates will be presented. At a later moment, a correct modeling of the sizing problem will be held, besides the specification of a tool to solve the problem. Then, the design flow and all the implementation details of each module of this tool will be presented. Some test circuits will serve as input to the flow of the project in the next phase, and the results will be discussed and compared with results of other existing tools. Finally, there will be a brief conclusion on the results, as well as an analysis of possible improvements and future work.application/pdfporMicroeletrônicaProjeto : Circuitos integradosIntegrated circuitsGate sizingGeometric programmingDimensionamento de portas lógicas através de programação geométricaLogic gate sizing through geometric programming 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:UFRGSTEXT000730934.pdf.txt000730934.pdf.txtExtracted Texttext/plain92997http://www.lume.ufrgs.br/bitstream/10183/18568/2/000730934.pdf.txtf6811cf8d4c085db6057bcbf5383fbddMD52ORIGINAL000730934.pdf000730934.pdfTexto completoapplication/pdf375715http://www.lume.ufrgs.br/bitstream/10183/18568/1/000730934.pdf26e118d6d5caf28a66fb1e6dced682bdMD51THUMBNAIL000730934.pdf.jpg000730934.pdf.jpgGenerated Thumbnailimage/jpeg996http://www.lume.ufrgs.br/bitstream/10183/18568/3/000730934.pdf.jpg4e39d2374ebf8e876fec6063d522d7bcMD5310183/185682018-10-17 08:45:48.649oai:www.lume.ufrgs.br:10183/18568Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-17T11:45:48Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Dimensionamento de portas lógicas através de programação geométrica |
dc.title.alternative.en.fl_str_mv |
Logic gate sizing through geometric programming |
title |
Dimensionamento de portas lógicas através de programação geométrica |
spellingShingle |
Dimensionamento de portas lógicas através de programação geométrica Ledur, Marcos Felippe Lopes Microeletrônica Projeto : Circuitos integrados Integrated circuits Gate sizing Geometric programming |
title_short |
Dimensionamento de portas lógicas através de programação geométrica |
title_full |
Dimensionamento de portas lógicas através de programação geométrica |
title_fullStr |
Dimensionamento de portas lógicas através de programação geométrica |
title_full_unstemmed |
Dimensionamento de portas lógicas através de programação geométrica |
title_sort |
Dimensionamento de portas lógicas através de programação geométrica |
author |
Ledur, Marcos Felippe Lopes |
author_facet |
Ledur, Marcos Felippe Lopes |
author_role |
author |
dc.contributor.author.fl_str_mv |
Ledur, Marcos Felippe Lopes |
dc.contributor.advisor1.fl_str_mv |
Johann, Marcelo de Oliveira |
contributor_str_mv |
Johann, Marcelo de Oliveira |
dc.subject.por.fl_str_mv |
Microeletrônica Projeto : Circuitos integrados |
topic |
Microeletrônica Projeto : Circuitos integrados Integrated circuits Gate sizing Geometric programming |
dc.subject.eng.fl_str_mv |
Integrated circuits Gate sizing Geometric programming |
description |
O presente trabalho consiste na aplicação dos conceitos de programação geométrica ao dimensionamento de portas lógicas, no contexto da concepção de circuitos integrados digitais. A programação geométrica é um modelo matemático que pode constituir um método de otimização simples e eficiente, onde a melhor solução global é sempre encontrada, caso o problema seja solucionável. Este aspecto é interessante, pois geralmente os métodos existentes utilizam heurísticas, ou trabalham sobre um conjunto reduzido de possibilidades. Como consequência, nem sempre a solução encontrada é ótima. Além disso, a programação geométrica consegue resolver maiores instâncias de problemas sem muitas restrições computacionais, e há atualmente um grande esforço no desenvolvimento de métodos numéricos para tornar a resolução dos problemas ainda mais rápida, prática e confiável. Na parte inicial do trabalho, serão apresentados os conceitos referentes à síntese lógica de circuitos, programação geométrica e modelos de atraso em portas lógicas. Em um momento posterior, será realizada a correta modelagem do problema de dimensionamento, além da especificação de uma ferramenta para solucionar o problema. A seguir, o fluxo do projeto e todos os detalhes de implementação de cada módulo desta ferramenta serão apresentados. Alguns circuitos de teste servirão de entrada ao fluxo do projeto na próxima fase, e os resultados obtidos serão comentados e comparados com resultados de outras ferramentas existentes. Finalmente, será feita uma breve conclusão sobre os resultados obtidos, bem como uma análise da possibilidade de melhorias e trabalhos futuros. |
publishDate |
2009 |
dc.date.issued.fl_str_mv |
2009 |
dc.date.accessioned.fl_str_mv |
2010-02-24T04:14:37Z |
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/18568 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000730934 |
url |
http://hdl.handle.net/10183/18568 |
identifier_str_mv |
000730934 |
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/18568/2/000730934.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/18568/1/000730934.pdf http://www.lume.ufrgs.br/bitstream/10183/18568/3/000730934.pdf.jpg |
bitstream.checksum.fl_str_mv |
f6811cf8d4c085db6057bcbf5383fbdd 26e118d6d5caf28a66fb1e6dced682bd 4e39d2374ebf8e876fec6063d522d7bc |
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_ |
1801224390095929344 |