A First Step Toward Cost Functions for Quantum-Dot Cellular Automata Designs

Quantum-dot cellular automata (QCA) is potentially a very attractive alternative to CMOS for future digital designs. Circuit designs in QCA have been extensively studied. However, how to properly evaluate the QCA circuits has not been carefully considered. To date, metrics and area-delay cost functions directly mapped from CMOS technology have been used to compare QCA designs, which is inappropriate due to the differences between these two technologies. In this paper, several cost metrics specifically aimed at QCA circuits are studied. It is found that delay, the number of QCA logic gates, and the number and type of crossovers, are important metrics that should be considered when comparing QCA designs. A family of new cost functions for QCA circuits is proposed. As fundamental components in QCA computing arithmetic, QCA adders are reviewed and evaluated with the proposed cost functions. By taking the new cost metrics into account, previous best adders become unattractive and it has been shown that different optimization goals lead to different “best” adders.

[1]  Earl E. Swartzlander,et al.  Design rules for Quantum-dot Cellular Automata , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[2]  Mary Jane Irwin,et al.  Power-delay characteristics of CMOS adders , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[3]  Gary H. Bernstein,et al.  Operation of a quantum-dot cellular automata (QCA) shift register and analysis of errors , 2003 .

[4]  P. D. Tougaw,et al.  A device architecture for computing with quantum dots , 1997, Proc. IEEE.

[5]  T.J. Dysart,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2001 .

[6]  G.A. Jullien,et al.  A method of majority logic reduction for quantum cellular automata , 2004, IEEE Transactions on Nanotechnology.

[7]  P. Kogge,et al.  Memory in Motion : A Study of Storage Structures in QCA , 2002 .

[8]  Michael T. Niemier,et al.  Eliminating wire crossings for molecular quantum-dot cellular automata implementation , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[9]  P. D. Tougaw,et al.  Logical devices implemented using quantum cellular automata , 1994 .

[10]  Robert A. Wolkow,et al.  Silicon Atomic Quantum Dots Enable Beyond-CMOS Electronics , 2014, Field-Coupled Nanocomputing.

[11]  Earl E. Swartzlander,et al.  Adder and Multiplier Design in Quantum-Dot Cellular Automata , 2009, IEEE Transactions on Computers.

[12]  Craig S. Lent,et al.  Power dissipation in clocking wires for clocked molecular quantum-dot cellular automata , 2010 .

[13]  Earl E. Swartzlander,et al.  Design of quantum-dot cellular automata circuits using cut-set retiming , 2011, IEEE Transactions on Nanotechnology.

[14]  Gary H. Bernstein,et al.  Experimental demonstration of a binary wire for quantum-dot cellular automata , 1999 .

[15]  Wei Wang,et al.  Performance Comparison of Quantum-dot Cellular , 2005 .

[16]  Graham A. Jullien,et al.  Design Tools for an Emerging SoC Technology: Quantum-Dot Cellular Automata , 2006, Proceedings of the IEEE.

[17]  H. T. Kung,et al.  The Area-Time Complexity of Binary Multiplication , 1981, JACM.

[18]  E. Swartzlander,et al.  Adder Designs and Analyses for Quantum-Dot Cellular Automata , 2007, IEEE Transactions on Nanotechnology.

[19]  Yuhui Lu,et al.  Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling , 2006, Nanotechnology.

[20]  P. D. Tougaw,et al.  AN ALTERNATIVE GEOMETRY FOR QUANTUM-DOT CELLULAR AUTOMATA , 1999 .

[21]  M. Rem,et al.  Cost and performance of VLSI computing structures , 1979, IEEE Transactions on Electron Devices.

[22]  K. Sridharan,et al.  Low Complexity Design of Ripple Carry and Brent–Kung Adders in QCA , 2012, IEEE Transactions on Nanotechnology.

[23]  Michael T. Niemier,et al.  A design of and design tools for a novel quantum dot based microprocessor , 2000, Proceedings 37th Design Automation Conference.

[24]  Earl E. Swartzlander,et al.  Computer arithmetic implemented with QCA: A progress report , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[25]  Anantha P. Chandrakasan,et al.  Low-power CMOS digital design , 1992 .

[26]  Ismo Hänninen,et al.  Robust Adders Based on Quantum-Dot Cellular Automata , 2007, 2007 IEEE International Conf. on Application-specific Systems, Architectures and Processors (ASAP).

[27]  Resve A. Saleh,et al.  Generalized Power-Delay Metrics in Deep Submicron CMOS Designs , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[28]  R. Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[29]  C. Thomborson,et al.  A Complexity Theory for VLSI , 1980 .

[30]  Wei Wang,et al.  Quantum-dot cellular automata adders , 2003, 2003 Third IEEE Conference on Nanotechnology, 2003. IEEE-NANO 2003..

[31]  E. Lutz,et al.  Experimental verification of Landauer’s principle linking information and thermodynamics , 2012, Nature.

[32]  V. Metlushko,et al.  Magnetic QCA systems , 2005, Microelectron. J..