Exploring Independent Gates in FinFET-Based Transistor Network Generation.

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Possani, Vinícius Neves
Orientador(a): Rosa Junior, Leomar Soares da
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: 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:
EDA
Área do conhecimento CNPq:
Link de acesso: http://guaiaca.ufpel.edu.br/handle/prefix/8604
Resumo: Inicialmente, este trabalho apresenta uma análise, apontando o impacto da tecnologia FinFET na geração de redes de transistores durante a etapa de síntese lógica. Essa análise apresenta diversos estudos de casos para demonstrar que uma mudança de paradigma vem sendo introduzida pelos dispositivos double gate, como os transistores independent-gate (IG) FinFET. Além disso, o presente trabalho mostra que essa mudança de paradigma deixa uma lacuna a ser explorada, tendo em vista que os métodos de geração de redes de transistores disponíveis na literatura não são capazes de explorar o potencial que os dispositivos double gate oferecem. Então, neste trabalho são propostos dois métodos alternativos para geração de redes de transistors baseadas em dispositivos IG FinFET. Um dos métodos é baseado em grafos e visa encontrar padrões de arranjos promissores para explorar o potencial dos dispositivos double gate. O segundo método proposto visa realizar defatorações em expressões Booleanas a fim de maximizar o uso dos gates independentes de cada transistor IG FinFET. Os experimentos realizados demonstram que os métodos propostos são capazes de gerar redes de transistors IG FinFET otimizadas, com um baixo custo em tempo de execução. Além disso, os resultados obtidos demonstram que de fato os métodos convencionais de geração de redes de transistors não são a melhor alternative para gerar redes baseadas em dispositivos double gate. Com isso, os resultados reforçam a existência de um novo paradigma introduzido pela tecnologia IG FinFET. Enfim, a análise apresentada neste trabalho dá suporte para o desenvolvimento de novas técnicas de geração de redes de transistors IG FinFET.
id UFPL_8f04a574e68adcd2a5d84c77a3506c90
oai_identifier_str oai:guaiaca.ufpel.edu.br:prefix/8604
network_acronym_str UFPL
network_name_str Repositório Institucional da UFPel - Guaiaca
repository_id_str
spelling 2022-08-26T13:18:13Z2022-08-262022-08-26T13:18:13Z2015-01-29POSSANI, Vinicius Neves. Exploring Independent Gates in FinFET-Based Transistor Network Generation. 2015. 81 f. Dissertation (Master Degree in Computer Science) – Pós-Graduação em Ciência da Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, Pelotas, 2015.http://guaiaca.ufpel.edu.br/handle/prefix/8604Inicialmente, este trabalho apresenta uma análise, apontando o impacto da tecnologia FinFET na geração de redes de transistores durante a etapa de síntese lógica. Essa análise apresenta diversos estudos de casos para demonstrar que uma mudança de paradigma vem sendo introduzida pelos dispositivos double gate, como os transistores independent-gate (IG) FinFET. Além disso, o presente trabalho mostra que essa mudança de paradigma deixa uma lacuna a ser explorada, tendo em vista que os métodos de geração de redes de transistores disponíveis na literatura não são capazes de explorar o potencial que os dispositivos double gate oferecem. Então, neste trabalho são propostos dois métodos alternativos para geração de redes de transistors baseadas em dispositivos IG FinFET. Um dos métodos é baseado em grafos e visa encontrar padrões de arranjos promissores para explorar o potencial dos dispositivos double gate. O segundo método proposto visa realizar defatorações em expressões Booleanas a fim de maximizar o uso dos gates independentes de cada transistor IG FinFET. Os experimentos realizados demonstram que os métodos propostos são capazes de gerar redes de transistors IG FinFET otimizadas, com um baixo custo em tempo de execução. Além disso, os resultados obtidos demonstram que de fato os métodos convencionais de geração de redes de transistors não são a melhor alternative para gerar redes baseadas em dispositivos double gate. Com isso, os resultados reforçam a existência de um novo paradigma introduzido pela tecnologia IG FinFET. Enfim, a análise apresentada neste trabalho dá suporte para o desenvolvimento de novas técnicas de geração de redes de transistors IG FinFET.Firstly, this work presents an analysis pointing the impacts of the FinFET technology in the transistor network generation during the logic synthesis step. This analysis presents some case studies demonstrating that a new paradigm has been introduced by the double-gate devices, like the independent-gate (IG) FinFETs. Moreover, this work demonstrates that this new paradigm introduces a lack to be explored. Since the conventional methods for transistor network generation are not able to explore the potential provided by double-gate devices. Thus, this work proposes two alternative methods for IG FinFET-based transistor network generation. The first one is a graph-based method, which aims to find promising patterns to explore the potential provided by the double-gate devices. The second one aims to defactoring Boolean expression in order to maximize the use of the independent gates of each IG FinFET. The experiments have demonstrated that the proposed methods are able to generate optimized IG FinFET transistor networks, with a low cost in run time. Moreover, the obtained results demonstrate that, in fact, the conventional methods of transistor network generation are not the best alternative to design networks based in double-gate devices. This way, the results reinforce the existence of a new paradigm introduced by the IG FinFET technology. Finally, the analysis presented in this work provides support to design new methods to build transistor networks based in IG FinFETs.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESengUniversidade Federal de PelotasPrograma de Pós-Graduação em ComputaçãoUFPelBrasilCentro de Desenvolvimento TecnológicoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOVLSI designFinFET technologyLogic synthesisEDACAD toolsTransistor networkLogic gatesFactorizationGraph theoryTecnologia FinFETSíntese lógicaFerramentas de CADRedes de transistoresPortas lógicasFatoraçãoTeoria de grafosExploring Independent Gates in FinFET-Based Transistor Network Generation.Explorando Gates Independentes na Geração de Redes de Transistores Baseada em FinFET.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://lattes.cnpq.br/9140000134821731http://lattes.cnpq.br/1423810014480514Marques, Felipe de Souzahttp://lattes.cnpq.br/2054259785006041Rosa Junior, Leomar Soares daPossani, Vinícius Nevesinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTDissertacao_Vinicius_Neves_Possani.pdf.txtDissertacao_Vinicius_Neves_Possani.pdf.txtExtracted texttext/plain133691http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/6/Dissertacao_Vinicius_Neves_Possani.pdf.txtaa74fac4d60e944f2f0d6d58671c9ccfMD56open accessTHUMBNAILDissertacao_Vinicius_Neves_Possani.pdf.jpgDissertacao_Vinicius_Neves_Possani.pdf.jpgGenerated Thumbnailimage/jpeg1270http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/7/Dissertacao_Vinicius_Neves_Possani.pdf.jpg4b26753e57b7c85a95741f92f3f5303bMD57open accessORIGINALDissertacao_Vinicius_Neves_Possani.pdfDissertacao_Vinicius_Neves_Possani.pdfapplication/pdf1905736http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/1/Dissertacao_Vinicius_Neves_Possani.pdfec1bb988fd7d8256fd684f0fcf8ded00MD51open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/2/license_url924993ce0b3ba389f79f32a1b2735415MD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessprefix/86042023-07-13 03:27:13.688open accessoai:guaiaca.ufpel.edu.br:prefix/8604TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T06:27:13Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false
dc.title.pt_BR.fl_str_mv Exploring Independent Gates in FinFET-Based Transistor Network Generation.
dc.title.alternative.pt_BR.fl_str_mv Explorando Gates Independentes na Geração de Redes de Transistores Baseada em FinFET.
title Exploring Independent Gates in FinFET-Based Transistor Network Generation.
spellingShingle Exploring Independent Gates in FinFET-Based Transistor Network Generation.
Possani, Vinícius Neves
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
VLSI design
FinFET technology
Logic synthesis
EDA
CAD tools
Transistor network
Logic gates
Factorization
Graph theory
Tecnologia FinFET
Síntese lógica
Ferramentas de CAD
Redes de transistores
Portas lógicas
Fatoração
Teoria de grafos
title_short Exploring Independent Gates in FinFET-Based Transistor Network Generation.
title_full Exploring Independent Gates in FinFET-Based Transistor Network Generation.
title_fullStr Exploring Independent Gates in FinFET-Based Transistor Network Generation.
title_full_unstemmed Exploring Independent Gates in FinFET-Based Transistor Network Generation.
title_sort Exploring Independent Gates in FinFET-Based Transistor Network Generation.
author Possani, Vinícius Neves
author_facet Possani, Vinícius Neves
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9140000134821731
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1423810014480514
dc.contributor.advisor-co1.fl_str_mv Marques, Felipe de Souza
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/2054259785006041
dc.contributor.advisor1.fl_str_mv Rosa Junior, Leomar Soares da
dc.contributor.author.fl_str_mv Possani, Vinícius Neves
contributor_str_mv Marques, Felipe de Souza
Rosa Junior, Leomar Soares da
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
VLSI design
FinFET technology
Logic synthesis
EDA
CAD tools
Transistor network
Logic gates
Factorization
Graph theory
Tecnologia FinFET
Síntese lógica
Ferramentas de CAD
Redes de transistores
Portas lógicas
Fatoração
Teoria de grafos
dc.subject.por.fl_str_mv VLSI design
FinFET technology
Logic synthesis
EDA
CAD tools
Transistor network
Logic gates
Factorization
Graph theory
Tecnologia FinFET
Síntese lógica
Ferramentas de CAD
Redes de transistores
Portas lógicas
Fatoração
Teoria de grafos
description Inicialmente, este trabalho apresenta uma análise, apontando o impacto da tecnologia FinFET na geração de redes de transistores durante a etapa de síntese lógica. Essa análise apresenta diversos estudos de casos para demonstrar que uma mudança de paradigma vem sendo introduzida pelos dispositivos double gate, como os transistores independent-gate (IG) FinFET. Além disso, o presente trabalho mostra que essa mudança de paradigma deixa uma lacuna a ser explorada, tendo em vista que os métodos de geração de redes de transistores disponíveis na literatura não são capazes de explorar o potencial que os dispositivos double gate oferecem. Então, neste trabalho são propostos dois métodos alternativos para geração de redes de transistors baseadas em dispositivos IG FinFET. Um dos métodos é baseado em grafos e visa encontrar padrões de arranjos promissores para explorar o potencial dos dispositivos double gate. O segundo método proposto visa realizar defatorações em expressões Booleanas a fim de maximizar o uso dos gates independentes de cada transistor IG FinFET. Os experimentos realizados demonstram que os métodos propostos são capazes de gerar redes de transistors IG FinFET otimizadas, com um baixo custo em tempo de execução. Além disso, os resultados obtidos demonstram que de fato os métodos convencionais de geração de redes de transistors não são a melhor alternative para gerar redes baseadas em dispositivos double gate. Com isso, os resultados reforçam a existência de um novo paradigma introduzido pela tecnologia IG FinFET. Enfim, a análise apresentada neste trabalho dá suporte para o desenvolvimento de novas técnicas de geração de redes de transistors IG FinFET.
publishDate 2015
dc.date.issued.fl_str_mv 2015-01-29
dc.date.accessioned.fl_str_mv 2022-08-26T13:18:13Z
dc.date.available.fl_str_mv 2022-08-26
2022-08-26T13:18:13Z
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 POSSANI, Vinicius Neves. Exploring Independent Gates in FinFET-Based Transistor Network Generation. 2015. 81 f. Dissertation (Master Degree in Computer Science) – Pós-Graduação em Ciência da Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, Pelotas, 2015.
dc.identifier.uri.fl_str_mv http://guaiaca.ufpel.edu.br/handle/prefix/8604
identifier_str_mv POSSANI, Vinicius Neves. Exploring Independent Gates in FinFET-Based Transistor Network Generation. 2015. 81 f. Dissertation (Master Degree in Computer Science) – Pós-Graduação em Ciência da Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, Pelotas, 2015.
url http://guaiaca.ufpel.edu.br/handle/prefix/8604
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.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/8604/6/Dissertacao_Vinicius_Neves_Possani.pdf.txt
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/7/Dissertacao_Vinicius_Neves_Possani.pdf.jpg
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/1/Dissertacao_Vinicius_Neves_Possani.pdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/2/license_url
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/3/license_text
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/4/license_rdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8604/5/license.txt
bitstream.checksum.fl_str_mv aa74fac4d60e944f2f0d6d58671c9ccf
4b26753e57b7c85a95741f92f3f5303b
ec1bb988fd7d8256fd684f0fcf8ded00
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_ 1856426125026131968