Static CMOS complex gates: electrical investigation of design strategies

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Kessler, Henrique Caldas
Orientador(a): Porto, Marcelo Schiavon
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pelotas
Programa de Pós-Graduação: Programa de Pós-Graduação em Computação
Departamento: Centro de Desenvolvimento Tecnológico
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://guaiaca.ufpel.edu.br/handle/prefix/8340
Resumo: Recent developments in electronic design automation tools vastly reduce the design cost of supergates, enabling an alternative approach to logic synthesis. Despite many design strategies targeting the transistors network in supergates, their comparisons are often limited to metrics such as the number of transistors used or circuit total stack, lacking an in-depth electrical evaluation. This thesis uses an electrical characterization framework to study multiple supergate design strategies. A study on the 3982 logic functions of the 4 input P-class shows that topologies that optimize both pull-up and pull-down networks individually presented better overall electrical characteristics. The results also suggest that reducing the logic gate stack or the number of transistors does not necessarily lead to better performance. Also, a strong dependency between the effectiveness of a supergate design methodology and the logic function is found. The evaluated supergates designs did not possess a defined transistor reordering technique. In this thesis, a well-established reordering algorithm is evaluated and a proposed modification is presented. Observing supergates with different results from the baseline algorithm, the proposed algorithm produced gates with smaller power dissipation and critical delay in over 60% of the studied cases. It is also observed a lack of different transistor sizing techniques in works that use supergates. They are often limited to using minimum transistor dimensions or the Logical Effort technique. In this thesis, a methodology to adapt the Logical Effort technique for low-power applications is proposed. Results show significant improvements on up to 99.9% of the studied cases in power-performance trade-off across multiple simulation environments. Comparing supergates with technology-mapped circuits on small logic functions results shows that supergate-based designs reduce the average power dissipation in 84.4% of the studied cases. Despite the supergate design increasing in average the circuit critical delay by 5.8%, it achieves better power-delay-product in 2823 (70.9%) of the 3982 studied logic functions. The reduction of logic levels is the main factor for gains obtained with supergates due to the glitch power reduction. Applying supergates to a circuit with more than 800 logic gates, small gains in both power dissipation and critical delay can be achieved.
id UFPL_044d9b21debf05deee0b568792a3c2c4
oai_identifier_str oai:guaiaca.ufpel.edu.br:prefix/8340
network_acronym_str UFPL
network_name_str Repositório Institucional da UFPel - Guaiaca
repository_id_str
spelling 2022-05-03T19:51:40Z2022-05-03T19:51:40Z2022-02-25KESSLER, Henrique Caldas. Static CMOS Complex Gates: Electrical Investigation of Design Strategies. Advisor: Marcelo Schiavon Porto. 2022. 62 f. Thesis (Masters in Computer Science) – Technology Development Center, Federal University of Pelotas, Pelotas, 2022.http://guaiaca.ufpel.edu.br/handle/prefix/8340Recent developments in electronic design automation tools vastly reduce the design cost of supergates, enabling an alternative approach to logic synthesis. Despite many design strategies targeting the transistors network in supergates, their comparisons are often limited to metrics such as the number of transistors used or circuit total stack, lacking an in-depth electrical evaluation. This thesis uses an electrical characterization framework to study multiple supergate design strategies. A study on the 3982 logic functions of the 4 input P-class shows that topologies that optimize both pull-up and pull-down networks individually presented better overall electrical characteristics. The results also suggest that reducing the logic gate stack or the number of transistors does not necessarily lead to better performance. Also, a strong dependency between the effectiveness of a supergate design methodology and the logic function is found. The evaluated supergates designs did not possess a defined transistor reordering technique. In this thesis, a well-established reordering algorithm is evaluated and a proposed modification is presented. Observing supergates with different results from the baseline algorithm, the proposed algorithm produced gates with smaller power dissipation and critical delay in over 60% of the studied cases. It is also observed a lack of different transistor sizing techniques in works that use supergates. They are often limited to using minimum transistor dimensions or the Logical Effort technique. In this thesis, a methodology to adapt the Logical Effort technique for low-power applications is proposed. Results show significant improvements on up to 99.9% of the studied cases in power-performance trade-off across multiple simulation environments. Comparing supergates with technology-mapped circuits on small logic functions results shows that supergate-based designs reduce the average power dissipation in 84.4% of the studied cases. Despite the supergate design increasing in average the circuit critical delay by 5.8%, it achieves better power-delay-product in 2823 (70.9%) of the 3982 studied logic functions. The reduction of logic levels is the main factor for gains obtained with supergates due to the glitch power reduction. Applying supergates to a circuit with more than 800 logic gates, small gains in both power dissipation and critical delay can be achieved.Desenvolvimentos recentes em ferramentas de automação de projeto eletrônico reduzem enormemente o custo de projeto de supergates, permitindo uma abordagem alternativa à síntese lógica. Apesar de muitas estratégias de projeto visando a rede de transistores em supergates, suas comparações são frequentemente limitadas a métricas como o número de transistores usados ou quantidade de transistores em série, carecendo de uma avaliação elétrica aprofundada. Esta dissertação utiliza uma ambiente de caracterização elétrica para estudar múltiplas estratégias de projeto de supergates. Um estudo sobre as 3982 funções lógicas da P-class de 4 entradas mostra que topologias que otimizam redes pull-up e pull-down individualmente apresentam melhores características elétricas. Os resultados também sugerem que a redução do número de transistores em série de portas lógicas ou o número de transistores não leva necessariamente a um melhor desempenho. Além disso, é encontrada uma forte dependência entre a eficácia de uma metodologia de projeto de supergate e a função lógica. Nesta dissertação, um algoritmo de reordenamento de transistores bem estabelecido é avaliado e uma proposta de modificação é apresentada. Observando o reordenamento, o algoritmo proposto projetou portas com menor dissipação de potência e atraso crítico em mais de 60% dos casos estudados. Observa-se também a falta de diferentes técnicas de dimensionamento de transistores em trabalhos que utilizam supergates. Nesta dissertação, é proposta uma metodologia para adaptar o Logical Effort para redução de potência. Os resultados mostram melhorias significativas em até 99,9% dos casos estudados na relação ao produto potência-atraso em multiplos ambientes de simulação. Comparando supergates com circuitos projetados através de mapeamento tecnológico funções lógicas pequenas, os resultados mostram que projetos baseados em supergates reduzem a dissipação de potência média em 84,4% dos casos estudados. A redução dos níveis lógicos é o principal fator para os ganhos obtidos com supergates devido à redução da potência do glitch. Aplicando supergates a um circuito com mais de 800 portas lógicas, pequenos ganhos tanto na dissipação de potência quanto no atraso crítico podem ser alcançados.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESporUniversidade Federal de PelotasPrograma de Pós-Graduação em ComputaçãoUFPelBrasilCentro de Desenvolvimento TecnológicoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOStatic CMOS complex gatesCell design automationTransistor networkElectrical simulationPortas complexas CMOS estáticasProjeto automático de células lógicasRede de transistoresSimulação elétricaStatic CMOS complex gates: electrical investigation of design strategiesPortas complexas CMOS estáticas: investigação elétrica em estratégias de projetoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://lattes.cnpq.br/3353616557161929http://lattes.cnpq.br/5741927083446578Camargo, Vinícius Valduga de Almeidahttp://lattes.cnpq.br/4395507792390980Rosa Junior, Leomar Soares dahttp://lattes.cnpq.br/1423810014480514Porto, Marcelo SchiavonKessler, Henrique Caldasinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTDissertacao_Henrique_Kessler.pdf.txtDissertacao_Henrique_Kessler.pdf.txtExtracted texttext/plain107333http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/6/Dissertacao_Henrique_Kessler.pdf.txt6641169a4bbd91d264381e4140564a5eMD56open accessTHUMBNAILDissertacao_Henrique_Kessler.pdf.jpgDissertacao_Henrique_Kessler.pdf.jpgGenerated Thumbnailimage/jpeg1245http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/7/Dissertacao_Henrique_Kessler.pdf.jpg254ee71851a08378d4d4b1cae4e173cbMD57open accessORIGINALDissertacao_Henrique_Kessler.pdfDissertacao_Henrique_Kessler.pdfapplication/pdf13214220http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/1/Dissertacao_Henrique_Kessler.pdf345d4fddb6b0e1f2d4fccb2eebff17bfMD51open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/2/license_url924993ce0b3ba389f79f32a1b2735415MD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessprefix/83402023-07-13 03:06:47.844open accessoai:guaiaca.ufpel.edu.br:prefix/8340TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T06:06:47Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false
dc.title.pt_BR.fl_str_mv Static CMOS complex gates: electrical investigation of design strategies
dc.title.alternative.pt_BR.fl_str_mv Portas complexas CMOS estáticas: investigação elétrica em estratégias de projeto
title Static CMOS complex gates: electrical investigation of design strategies
spellingShingle Static CMOS complex gates: electrical investigation of design strategies
Kessler, Henrique Caldas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Static CMOS complex gates
Cell design automation
Transistor network
Electrical simulation
Portas complexas CMOS estáticas
Projeto automático de células lógicas
Rede de transistores
Simulação elétrica
title_short Static CMOS complex gates: electrical investigation of design strategies
title_full Static CMOS complex gates: electrical investigation of design strategies
title_fullStr Static CMOS complex gates: electrical investigation of design strategies
title_full_unstemmed Static CMOS complex gates: electrical investigation of design strategies
title_sort Static CMOS complex gates: electrical investigation of design strategies
author Kessler, Henrique Caldas
author_facet Kessler, Henrique Caldas
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3353616557161929
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5741927083446578
dc.contributor.advisor-co1.fl_str_mv Camargo, Vinícius Valduga de Almeida
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/4395507792390980
dc.contributor.advisor-co2.fl_str_mv Rosa Junior, Leomar Soares da
dc.contributor.advisor-co2Lattes.fl_str_mv http://lattes.cnpq.br/1423810014480514
dc.contributor.advisor1.fl_str_mv Porto, Marcelo Schiavon
dc.contributor.author.fl_str_mv Kessler, Henrique Caldas
contributor_str_mv Camargo, Vinícius Valduga de Almeida
Rosa Junior, Leomar Soares da
Porto, Marcelo Schiavon
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Static CMOS complex gates
Cell design automation
Transistor network
Electrical simulation
Portas complexas CMOS estáticas
Projeto automático de células lógicas
Rede de transistores
Simulação elétrica
dc.subject.por.fl_str_mv Static CMOS complex gates
Cell design automation
Transistor network
Electrical simulation
Portas complexas CMOS estáticas
Projeto automático de células lógicas
Rede de transistores
Simulação elétrica
description Recent developments in electronic design automation tools vastly reduce the design cost of supergates, enabling an alternative approach to logic synthesis. Despite many design strategies targeting the transistors network in supergates, their comparisons are often limited to metrics such as the number of transistors used or circuit total stack, lacking an in-depth electrical evaluation. This thesis uses an electrical characterization framework to study multiple supergate design strategies. A study on the 3982 logic functions of the 4 input P-class shows that topologies that optimize both pull-up and pull-down networks individually presented better overall electrical characteristics. The results also suggest that reducing the logic gate stack or the number of transistors does not necessarily lead to better performance. Also, a strong dependency between the effectiveness of a supergate design methodology and the logic function is found. The evaluated supergates designs did not possess a defined transistor reordering technique. In this thesis, a well-established reordering algorithm is evaluated and a proposed modification is presented. Observing supergates with different results from the baseline algorithm, the proposed algorithm produced gates with smaller power dissipation and critical delay in over 60% of the studied cases. It is also observed a lack of different transistor sizing techniques in works that use supergates. They are often limited to using minimum transistor dimensions or the Logical Effort technique. In this thesis, a methodology to adapt the Logical Effort technique for low-power applications is proposed. Results show significant improvements on up to 99.9% of the studied cases in power-performance trade-off across multiple simulation environments. Comparing supergates with technology-mapped circuits on small logic functions results shows that supergate-based designs reduce the average power dissipation in 84.4% of the studied cases. Despite the supergate design increasing in average the circuit critical delay by 5.8%, it achieves better power-delay-product in 2823 (70.9%) of the 3982 studied logic functions. The reduction of logic levels is the main factor for gains obtained with supergates due to the glitch power reduction. Applying supergates to a circuit with more than 800 logic gates, small gains in both power dissipation and critical delay can be achieved.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-05-03T19:51:40Z
dc.date.available.fl_str_mv 2022-05-03T19:51:40Z
dc.date.issued.fl_str_mv 2022-02-25
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.citation.fl_str_mv KESSLER, Henrique Caldas. Static CMOS Complex Gates: Electrical Investigation of Design Strategies. Advisor: Marcelo Schiavon Porto. 2022. 62 f. Thesis (Masters in Computer Science) – Technology Development Center, Federal University of Pelotas, Pelotas, 2022.
dc.identifier.uri.fl_str_mv http://guaiaca.ufpel.edu.br/handle/prefix/8340
identifier_str_mv KESSLER, Henrique Caldas. Static CMOS Complex Gates: Electrical Investigation of Design Strategies. Advisor: Marcelo Schiavon Porto. 2022. 62 f. Thesis (Masters in Computer Science) – Technology Development Center, Federal University of Pelotas, Pelotas, 2022.
url http://guaiaca.ufpel.edu.br/handle/prefix/8340
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.publisher.none.fl_str_mv Universidade Federal de Pelotas
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Computação
dc.publisher.initials.fl_str_mv UFPel
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Desenvolvimento Tecnológico
publisher.none.fl_str_mv Universidade Federal de Pelotas
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPel - Guaiaca
instname:Universidade Federal de Pelotas (UFPEL)
instacron:UFPEL
instname_str Universidade Federal de Pelotas (UFPEL)
instacron_str UFPEL
institution UFPEL
reponame_str Repositório Institucional da UFPel - Guaiaca
collection Repositório Institucional da UFPel - Guaiaca
bitstream.url.fl_str_mv http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/6/Dissertacao_Henrique_Kessler.pdf.txt
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/7/Dissertacao_Henrique_Kessler.pdf.jpg
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/1/Dissertacao_Henrique_Kessler.pdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/2/license_url
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/3/license_text
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/4/license_rdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8340/5/license.txt
bitstream.checksum.fl_str_mv 6641169a4bbd91d264381e4140564a5e
254ee71851a08378d4d4b1cae4e173cb
345d4fddb6b0e1f2d4fccb2eebff17bf
924993ce0b3ba389f79f32a1b2735415
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
43cd690d6a359e86c1fe3d5b7cba0c9b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)
repository.mail.fl_str_mv rippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.br
_version_ 1862741398184263680