Design of Parity Preserving Logic Based Fault Tolerant Reversible Arithmetic Logic Unit

Rakshith Saligram,Shrihari Shridhar Hegde,Shashidhar A Kulkarni,Bhagyalakshmi H.R,Venkatesha M.K

doi:10.5121/vlsic.2013.4306

Rakshith Saligram, Shrihari Shridhar Hegde + Show 3 more

Open Access

https://doi.org/10.5121/vlsic.2013.4306

Copy DOI

Abstract

Reversible Logic is gaining significant consideration as the potential logic design style for implementation in modern nanotechnology and quantum computing with minimal impact on physical entropy .Fault Tolerant reversible logic is one class of reversible logic that maintain the parity of the input and the outputs. Significant contributions have been made in the literature towards the design of fault tolerant reversible logic gate structures and arithmetic units, however, there are not many efforts directed towards the design of fault tolerant reversible ALUs. Arithmetic Logic Unit (ALU) is the prime performing unit in any computing device and it has to be made fault tolerant. In this paper we aim to design one such fault tolerant reversible ALU that is constructed using parity preserving reversible logic gates. The designed ALU can generate up to seven Arithmetic operations and four logical operations.

Highlights

Researchers like Landauer [1] and Bennett [2] have shown that every bit of information lost will generate kTlog2 joules of energy, whereas the energy dissipation would not occur, if a computation is carried out in a reversible way. k is Boltzmann’s constant and T is absolute temperature at which computation is performed
Reversible computing is motivated by the Von Neumann Landauer (VNL) principle
This paper presents a fault tolerant reversible Arithmetic Logic Unit (ALU) constructed using parity preserving logic gates

Summary

Introduction

Researchers like Landauer [1] and Bennett [2] have shown that every bit of information lost will generate kTlog joules of energy, whereas the energy dissipation would not occur, if a computation is carried out in a reversible way. k is Boltzmann’s constant and T is absolute temperature at which computation is performed. Reversible computing is motivated by the Von Neumann Landauer (VNL) principle, (a theorem of modern physics telling us that ordinary irreversible logic operation which destructively overwrite previous outputs incur a fundamental minimum energy cost). Such operations typically dissipate roughly the logic signal energy, itself irreducible due to thermal noise. This fact threatens to end improvements in practical computer performance within the few decades. Computers based mainly on reversible logic operations can reuse a fraction of the signal energy that theoretically can approach arbitrarily near to 100% as the quality of the hardware is improved, reopening the door to arbitrarily high computer performance at a given level of power dissipation

Objectives

Methods

Results