Use este identificador para citar ou linkar para este item:
https://locus.ufv.br//handle/123456789/23912
Tipo: | Dissertação |
Título: | Explorando o espaço de soluções no posicionamento e roteamento de células QCA no esquema de clock USE Exploring the solution space in placement and routing of QCA cells in clock scheme USE |
Autor(es): | Fontes Junior, Geraldo Soares |
Abstract: | A nanotecnologia de Autômatos Celulares com Pontos Quânticos (QCA) é uma promissora alternativa a atual tecnologia baseada em silício para fabricação de circuitos integrados. Diferente das tecnologias baseadas em silício, QUA não utiliza o fluxo de correntes elétricas na codificação de informações, e sim interação Coulombiana, resultando em baixo consumo energético. O projeto de circuitos QCA introduz novos desafios aos tradicionais métodos usados no mapeamento, posicionamento e roteamento de circuitos no nível de portas. O uso de um esquema de clock é recomendável para garantir a escalabilidade e regularidade nas soluções, pois todos caminhos internos em um circuito QCA devem estar balanceados. Este trabalho propõe uma abordagem inovadora para o posicionamento e roteamento de circuitos QCA de forma semi-automática, baseando-se em sobreposição de layout criados sobre o esquema de clock USE. É apresentada uma forma eficiente de particiona- mento criada sobre o paradigma de divisão e conquista a fim de reduzir o esforço na obtenção de soluções. As partições são criadas através de análises topológicas sobre o grafo onde é estudado o impacto de caminhos reconvergentes e interações de redes complexas. O uso de portas de maioria na construção de circuitos mostra consideráveis benefícios ao projeto de circuitos QCA, reduzindo sua complexidade e melhorando a qualidade das soluções encontradas. Os resultados obtidos nesse trabalho apresentam redução na área total das soluções de mais de 50% em com- paração com abordagens anteriores. Por fim, as soluções geradas são validadas na ferramenta de simulação QCA Designer. The nanotechnology of Quantum Dot Cellular Automata (QCA) is promising al- ternative to current silicon-based technology used in the manufacture of integrated circuits. Unlike silicon-based technologies, QCA does not use the flow of electric currents in information coding, this is accomplished through electromagnetic inte- raction, allowing to reach high frequencies with low energy consumption. The QCA circuit design introduces new challenges to the traditional methods used in the map- ping, placement and routing of circuits at the gate-level. The use of a clock scheme is recommended to guarantee the scalability and regularity of the solutions, since all internal paths in a QCA circuit must be balanced. This work proposes a novel approach to automatically map a gate-level circuit onto a QCA layout by using a merge overlapping approach, and a universal clock scheme to provide scalability. An efficient form of partitioning created on the division and conquest paradigm is presented in order to reduce the effort to obtain solutions. Partitions are created through topological analyzes of the graph where the impact of reconverting paths and complex network interactions is analyzed. The use of majority gates in circuit construction provides considerable benefits to the design of QCA circuits, reducing their complexity and improving the quality of the solutions. The results obtained in this work present a reduction in the total area of the solutions of more than 50% compared to previous approaches. Finally, the generated solutions are validated in the QCADesigner simulation tool. |
Palavras-chave: | Circuitos lógicos Nanotecnologia Nanoeletrônicos Autômato celular Pontos quânticos |
CNPq: | Ciência da Computação |
Editor: | Universidade Federal de Viçosa |
Titulação: | Mestre em Ciência da Computação |
Citação: | FONTES JUNIOR, Geraldo Soares. Explorando o espaço de soluções no posicionamento e roteamento de células QCA no esquema de clock USE. 2018. 73 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2018. |
Tipo de Acesso: | Acesso Aberto |
URI: | http://www.locus.ufv.br/handle/123456789/23912 |
Data do documento: | 17-Jan-2018 |
Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
texto completo.pdf | texto completo | 17,94 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.