Dimensionamento de portas lógicas através de programação geométrica

Detalhes bibliográficos
Autor(a) principal: Ledur, Marcos Felippe Lopes
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

Registros relacionados