Automatic design of low-power encoders using reversible circuit synthesis

Wille, R.; Drechsler, R.; Osewold, C.; Garcia-Ortiz, A.

doi:10.1109/date.2012.6176648

Cited by 46 publications

(12 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Also in the domain of low-power on-chip interconnect encoding promising solutions can be achieved when exploiting reversible computations [3]. Besides that, research on reversible circuits has been further strengthened by recent accomplishments in the domain of quantum computation [4], since the basic quantum operations are reversible in nature.…”

Section: Introductionmentioning

confidence: 99%

Exploiting Negative Control Lines in the Optimization of Reversible Circuits

Datta

Rathi

Wille

et al. 2013

Reversible Computation

View full text Add to dashboard Cite

Abstract. The development of approaches for synthesis and optimization of reversible circuits received significant attention in the past. This is partly due to the increasing emphasis on low power design methodologies, and partly motivated by recent works in quantum computation. While most of them relied on a gate library composed of multiple-control Toffoli (MCT) gates with positive control lines, some initial works also exist which additionally incorporate negative control lines. This usually leads to smaller circuits with respect to the number of gates as well as the corresponding quantum costs. However, despite these benefits, negative control lines have hardly been considered in post-synthesis optimization of reversible circuits so far. In this paper, we address this issue. We are presenting an optimization scheme inspired by template matching which explicitly makes use of negative control lines. Experimental evaluations demonstrate that exploiting negative control lines in fact lead to a reduction in the number of gates and the quantum costs by up to 60% and 25%, respectively.

show abstract

Section: Introductionmentioning

confidence: 99%

Exploiting Negative Control Lines in the Optimization of Reversible Circuits

Datta

Rathi

Wille

et al. 2013

Reversible Computation

View full text Add to dashboard Cite

show abstract

“…in quantum computation [1], low-power design [2], or encoder and decoder design [3], research in reversible computation received significant interest in the past. While rather small circuits have (manually) been considered at the beginning, a recent strive for automated and scalable methods supporting the design of several thousand gate circuits can be observed today.…”

Section: Introductionmentioning

confidence: 99%

RevVis: Visualization of Structures and Properties in Reversible Circuits

Wille

Stoppe

Schönborn

et al. 2014

Reversible Computation

View full text Add to dashboard Cite

Abstract. The recent interest in reversible computation led to plenty of (automatic) approaches for the design of the corresponding circuits. While this automation is desired in order to provide a proper support for the design of complex functionality, often a manual consideration and human intuition enable improvements or provide new ideas for design solutions. However, this manual interaction requires a good understanding of the structure or the properties of a reversible cascade which, with increasing circuit size, becomes harder to grasp. Visualization techniques that abstract irrelevant details and focus on intuitively displaying important structures or properties provide a solution to this problem and have already successfully been applied in other domains such as design of conventional software, hardware debugging, or Boolean satisfiability. In this work, we introduce RevVis, a graphical interface which visualizes structures and properties of reversible circuits. RevVis collects relevant data of a given reversible cascade and presents it in a simple but intuitive fashion. By this, RevVis unveils information on characteristic structures and properties of reversible circuits that could be utilized for further optimization. A case study demonstrates this by considering circuits obtained from several synthesis approaches.

show abstract

“…[5]), • Quantum Computation, which enables to solve many relevant problems significantly faster than conventional circuits and inherently is reversible (see e.g. [6]), and • Program Inversion (see e.g.…”

Section: Introductionmentioning

confidence: 99%

Exploiting reversibility in the complete simulation of reversible circuits

2013

View full text Add to dashboard Cite

Abstract-Reversible circuits employ an alternative computation paradigm where all operations are performed in a reversible fashion only. Motivated by the promising applications, researchers started to developed corresponding design methods for this kind of circuits. In most of the resulting solutions, they try to address the restrictions and limitations that come with this alternative computation paradigm. In this work, we are instead showing possible advantages to be exploited. We present an alternative solution for complete simulation of reversible circuits which explicitly utilizes the reversibility of the underlying computation paradigm. By this, improvements of up to three orders of magnitude compared to the standard simulation can be achieved.

show abstract

Automatic design of low-power encoders using reversible circuit synthesis

Cited by 46 publications

References 19 publications

Exploiting Negative Control Lines in the Optimization of Reversible Circuits

Exploiting Negative Control Lines in the Optimization of Reversible Circuits

RevVis: Visualization of Structures and Properties in Reversible Circuits

Exploiting reversibility in the complete simulation of reversible circuits

Contact Info

Product

Resources

About