Otimização pós-síntese de circuitos reversíveis utilizando métodos heurísticos

• Autor(a) principal: Rennó, Douglas Uka
• Data de Publicação: 2019
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UNESP
• Texto Completo: http://hdl.handle.net/11449/180719
• topic: Otimização pós-síntese; Método de otimização; Métodos heurísticos; Simulated annealing; Variable neighbourhood descent; Post-synthesis optimization; Optimization method; Heuristic methods

Neste trabalho foram programados dois algoritmos descritos na literatura denominados de XOR e MDM que realizam a síntese de circuitos reversíveis a partir da tabela verdade. Programou-se também algoritmos relacionados com a otimização pós-síntese, denominados Greedy, Simulated Annealing e Variable Neighbourhood Descent, que empregam métodos heurísticos e regras de reescrita, cujo objetivo é reduzir a quantidade de portas lógicas reversíveis do circuito sintetizado. A contribuição deste trabalho foi o emprego do método Divisão que divide o circuito sintetizado em vizinhanças e aplica o método Simulated Annealing ou Variable Neighbourhood Descent nas partes do circuito. Os métodos de otimização implementados foram comparados utilizando como testes 42 circuitos. Constatou-se que os métodos Simulated Annealing e Variable Neighbourhood Descent em conjunto com o método Divisão geraram circuitos menores. Além disso, o algoritmo que aplica a meta-heurística Simulated Annealing comparado ao Variable Neighbourhood Descent obteve menor quantidade de portas em 7 dos 42 circuitos, mesmo custo em 29 circuitos e pior custo em 6.