Realizing Reversible Computing in QCA Framework Resulting in Efficient Design of Testable ALU

被引:39
作者
Sen, Bibhash [1 ]
Dutta, Manojit [1 ]
Some, Samik [1 ]
Sikdar, Biplab K. [2 ]
机构
[1] Natl Inst Technol Durgapur, Dept Comp Sci & Engn, Durgapur, W Bengal, India
[2] Indian Inst Engn & Sci & Technol, Dept Comp Sci & Technol, Sibpur, W Bengal, India
关键词
Quantum-dot cellular automata; reversible multiplexer; fault tolerance; reversible computing; reversible arithmetic logic unit; QUANTUM; LOGIC; DISSIPATION;
D O I
10.1145/2629538
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Reversible logic is emerging as a prospective logic design style for implementing ultra-low-power VLSI circuits. It promises low-power consuming circuits by nullifying the energy dissipation in irreversible logic. On the other hand, as a potential alternative to CMOS technology, Quantum-dot Cellular Automata (QCA) promises energy efficient digital design with high device density and high computing speed. The integration of reversible logic in QCA circuit is expected to be effective in addressing the issue of energy dissipation at nano scale regime. This work targets the design of reversible ALU (arithmetic logic unit) in QCA framework and proposes a new "Reversible QCA" (RQCA). The primary design focus is on optimizing the number of reversible gates, quantum cost and the garbage outputs that are the most important hindrances in realizing reversible logic. Besides optimization, the fault coverage capability of RQCA under missing/additional cell deposition defects is analysed. The scope of reversible logic is further outstretched by introducing a novel DFT (design for testability) architecture around the reversible ALU that reduces testing overhead. The performance of proposed ALU is evaluated, subjected to different faults, and is established to be more effective than the existing ALU.
引用
收藏
页数:22
相关论文
共 40 条
[1]   Digital logic gate using quantum-dot cellular automata [J].
Amlani, I ;
Orlov, AO ;
Toth, G ;
Bernstein, GH ;
Lent, CS ;
Snider, GL .
SCIENCE, 1999, 284 (5412) :289-291
[2]  
[Anonymous], 1980, INT C AUT LANG PROGR
[3]  
[Anonymous], IEEE T COMPUT AIDED
[4]  
[Anonymous], IEEE T VLSI
[5]  
[Anonymous], THESIS U S FLORIDA
[6]   LOGICAL REVERSIBILITY OF COMPUTATION [J].
BENNETT, CH .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) :525-532
[7]   Reversible fault-tolerant logic [J].
Boykin, PO ;
Roychowdhury, VP .
2005 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2005, :444-453
[8]  
Dalui M, 2010, INT J COMPUT APPL, V1, P81
[9]   New design for quantum dots cellular automata to obtain fault tolerant logic gates [J].
Fijany, A ;
Toomarian, BN .
JOURNAL OF NANOPARTICLE RESEARCH, 2001, 3 (01) :27-37
[10]   CONSERVATIVE LOGIC [J].
FREDKIN, E ;
TOFFOLI, T .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (3-4) :219-253