Um algoritmo de posicionamento e roteamento de células QCA no esquema de clock USE

Abstract

QCA possui um grande potencial para a construção das novas gerações de circuitos integrados, oferecendo baixo consumo de energia, escalabilidade e alta frequência de processamento. Entretanto, faltam ferramentas de projeto para automatizar etapas como o posicionamento e roteamento de circuitos. Este trabalho apresenta a primeira heurística no esquema de Clock USE capaz de efetuar o posicionamento e roteamento de circuitos combinacionais em nível de porta lógica, por meio da alocação de células QCA. O esquema de clock USE é vantajoso por ser regular7 escalável e universal. O circuito é mapeado em um grafo direto acíclico e posicionado em uma matriz de células QCA. A heurística proposta busca otimizar a area e gerar resultados de forma automatizada em comparação com outros trabalhos7 onde os projetos são feitos manualmente. Os resultados foram validados com o uso da ferramenta QCADesigner.QCA has great potential for building new generations of integrated circuits, offering low power consumption, scalability and high processing frequency. However, there is a lack of design tools to automate placement and routing of circuits. This work presents the first heuristic in the Clock USE scheme capable of performing the P&R of combinational circuits at the logic gate level, through the allocation of QCA cells. The USE clock scheme is advantageous because it is regular, scalable, and universal. The circuit is mapped to an acyclic direct graph and positioned in an array of QCA cells. The proposed heuristic seeks to optimize the area and generate results in an automated way compared to other works, where the PR are done manually. The results were validated with the use of the QCADesigner tool.