Post Synthesis-Optimization of Reversible Circuits using Template Matching

Chandan Bandyopadhyay; Robert Wille; Rolf Drechsler; Hafizur Rahaman

Post Synthesis-Optimization of Reversible Circuits using Template Matching

Chandan Bandyopadhyay, Robert Wille, Rolf Drechsler, Hafizur Rahaman

Department of Integrated Circuits and System Design

Research output: Chapter in Book/Report/Conference proceeding › Conference proceedings › peer-review

Abstract

In this work, we propose an optimization technique for reversible circuits. The involved steps in this optimization are divided in two stages: First, we define templates and, second, we execute an optimization algorithm, where templates are applied on a specific order over the input circuit and exhaustively search through the circuit for possible replacements. The proposed optimization approach has been tested over a wide spectrum of benchmarks and improvement over state-of-the-art design approaches is registered.

Original language	English
Title of host publication	International Symposium on VLSI Design and Test (VDAT)
Number of pages	4
Publication status	Published - 2020

Fields of science

102 Computer Sciences
202 Electrical Engineering, Electronics, Information Engineering

JKU Focus areas

Digital Transformation

Cite this

@inproceedings{f5252991b3544f51b1e935457fadbc58,

title = "Post Synthesis-Optimization of Reversible Circuits using Template Matching",

abstract = "In this work, we propose an optimization technique for reversible circuits. The involved steps in this optimization are divided in two stages: First, we define templates and, second, we execute an optimization algorithm, where templates are applied on a specific order over the input circuit and exhaustively search through the circuit for possible replacements. The proposed optimization approach has been tested over a wide spectrum of benchmarks and improvement over state-of-the-art design approaches is registered.",

author = "Chandan Bandyopadhyay and Robert Wille and Rolf Drechsler and Hafizur Rahaman",

year = "2020",

language = "English",

booktitle = "International Symposium on VLSI Design and Test (VDAT)",

}

TY - GEN

T1 - Post Synthesis-Optimization of Reversible Circuits using Template Matching

AU - Bandyopadhyay, Chandan

AU - Wille, Robert

AU - Drechsler, Rolf

AU - Rahaman, Hafizur

PY - 2020

Y1 - 2020

N2 - In this work, we propose an optimization technique for reversible circuits. The involved steps in this optimization are divided in two stages: First, we define templates and, second, we execute an optimization algorithm, where templates are applied on a specific order over the input circuit and exhaustively search through the circuit for possible replacements. The proposed optimization approach has been tested over a wide spectrum of benchmarks and improvement over state-of-the-art design approaches is registered.

AB - In this work, we propose an optimization technique for reversible circuits. The involved steps in this optimization are divided in two stages: First, we define templates and, second, we execute an optimization algorithm, where templates are applied on a specific order over the input circuit and exhaustively search through the circuit for possible replacements. The proposed optimization approach has been tested over a wide spectrum of benchmarks and improvement over state-of-the-art design approaches is registered.

M3 - Conference proceedings

BT - International Symposium on VLSI Design and Test (VDAT)

ER -