Title :
Symbolic Optimization Method for Reversible Circuits
Author :
Hu, Jing ; Ma, Guangsheng ; Li, Donghai
Author_Institution :
Harbin Eng. Univ., Harbin
Abstract :
Reversible circuits play an important role in low power design. In this paper, we propose an optimization method based on matrix model and symbolic algebra for reversible circuits considering multiple objectives, including area and delay. We have tested the proposed algorithm on a set of the reversible benchmark circuits. Compared with existing method, this heuristic reduces path delay by 12% on average. The improvements make optimization specially important for high performance and a large number of inputs and outputs designs.
Keywords :
logic circuits; logic design; matrix algebra; optimisation; low power design; matrix model; reversible circuits; symbolic algebra; symbolic optimization method; Algebra; CMOS logic circuits; Circuit synthesis; Circuit testing; Delay; Logic circuits; Optical computing; Optimization methods; Quantum computing; Signal processing algorithms; Boolean polynomial; optimization; reed-muller expansion; reversible circuits;
Conference_Titel :
EUROCON, 2007. The International Conference on "Computer as a Tool"
Conference_Location :
Warsaw
Print_ISBN :
978-1-4244-0813-9
Electronic_ISBN :
978-1-4244-0813-9
DOI :
10.1109/EURCON.2007.4400311
