Actas de congresos
Reversible Circuit Optimization based on Tabu Search
Fecha
2018-01-01Registro en:
2018 Ieee 48th International Symposium On Multiple-valued Logic (ismvl 2018). New York: Ieee, p. 103-108, 2018.
0195-623X
10.1109/ISMVL.2018.00026
WOS:000574768400018
Autor
Universidade Estadual Paulista (Unesp)
Univ New Brunswick
Institución
Resumen
An algorithm, based on the meta-heuristic technique known as Tabu Search, was developed to optimize reversible circuits. A set of rules that can modify the reversible circuit to be optimized are applied. The movement of gates may increase, decrease, or leave the number of gates unchanged. In this context, an algorithm was developed to control the application of these rules. The idea of the proposed algorithm is to divide the reversible circuit into neighborhoods and perform a Tabu search to find the best local solution in each neighborhood, penalizing the rules that were already applied in the iteration. The results of optimized benchmark functions shows the efficiency of the algorithm, reducing reversible circuits by up to 62%.