Circuit line minimization in the HDL-based synthesis of reversible logic

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2012
Pages213-218
Number of pages6
DOIs
StatePublished - 2012
Externally publishedYes
Event2012 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2012 - Amherst, MA, United States
Duration: 19 Aug 201221 Aug 2012

Publication series

NameProceedings - 2012 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2012

Conference

Conference2012 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2012
Country/TerritoryUnited States
CityAmherst, MA
Period19/08/1221/08/12

Keywords

  • HDL
  • garbage-free
  • quantum circuits
  • reversible circuits
  • synthesis

Fingerprint

Dive into the research topics of 'Circuit line minimization in the HDL-based synthesis of reversible logic'. Together they form a unique fingerprint.

Cite this