Circuit Line Minimization in the HDL-based Synthesis of Reversible Logic

Robert Wille, Mathias Soeken, Eleonora Schönborn, Rolf Drechsler

In: Proceedings of the IEEE Computer Society Annual Symposium on VLSI 2012. IEEE Computer Society Annual Symposium on VLSI (ISVLSI-2012) August 19-21 Amherst Masachusetts United States IEEE 2012.


In the last decade, reversible circuits have been extensively investigated due to their application in emerging areas such as quantum computation or low-power design. In the past, synthesis of reversible circuits was lifted from the Boolean level to approaches exploiting hardware description languages. However, existing HDL synthesizers lead to circuits with a significant number of additional lines. In this work, we focus on the reduction of additional circuit lines which are caused by buffering intermediate results. We propose an approach that reuses these lines as soon as the intermediate results are not required anymore. Experiments confirm that this approach decreases the number of circuit lines by up to two orders of magnitude and 60% on average.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence