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

被引:175
作者
Liu, Weiqiang [1 ]
Lu, Liang [2 ]
O'Neill, Maire [3 ]
Swartzlander, Earl E., Jr. [4 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Elect & Informat Engn, Key Lab Radar Imaging & Microwave Photon, Minist Educ, Nanjing 210016, Peoples R China
[2] Imaginat Technol, Watford WD4 8LZ, Herts, England
[3] Queens Univ Belfast, Inst Elect Commun & Informat Technol, Belfast BT3 9DT, Antrim, North Ireland
[4] Univ Texas Austin, Dept Elect & Comp Engn, Austin, TX 78712 USA
基金
英国工程与自然科学研究理事会;
关键词
Adders; cost functions; metrics; quantum-dot cellular automata (QCA); PERFORMANCE; CLOCKING; TOOLS; WIRE;
D O I
10.1109/TNANO.2014.2306754
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:476 / 487
页数:12
相关论文
共 33 条
[1]  
[Anonymous], 1980, THESIS CARNEGIE MELL
[2]  
[Anonymous], P 1 WORKSH NONS COMP
[3]   Magnetic QCA systems [J].
Bernstein, GH ;
Imre, A ;
Metlushko, V ;
Orlov, A ;
Zhou, L ;
Ji, L ;
Csaba, G ;
Porod, W .
MICROELECTRONICS JOURNAL, 2005, 36 (07) :619-624
[4]   Experimental verification of Landauer's principle linking information and thermodynamics [J].
Berut, Antoine ;
Arakelyan, Artak ;
Petrosyan, Artyom ;
Ciliberto, Sergio ;
Dillenschneider, Raoul ;
Lutz, Eric .
NATURE, 2012, 483 (7388) :187-U1500
[5]   Power dissipation in clocking wires for clocked molecular quantum-dot cellular automata [J].
Blair, Enrique P. ;
Yost, Eric ;
Lent, Craig S. .
JOURNAL OF COMPUTATIONAL ELECTRONICS, 2010, 9 (01) :49-55
[6]   THE AREA-TIME COMPLEXITY OF BINARY MULTIPLICATION [J].
BRENT, RP ;
KUNG, HT .
JOURNAL OF THE ACM, 1981, 28 (03) :521-534
[7]   LOW-POWER CMOS DIGITAL DESIGN [J].
CHANDRAKASAN, AP ;
SHENG, S ;
BRODERSEN, RW .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1992, 27 (04) :473-484
[8]   Eliminating wire crossings for molecular quantum-dot cellular automata implementation [J].
Chaudhary, A ;
Chen, DZ ;
Hu, XBS ;
Whitton, K ;
Niemier, M ;
Ravichandran, R .
ICCAD-2005: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2005, :565-571
[9]   Adder designs and analyses for quantum-dot cellular automata [J].
Cho, Heumpil ;
Swartzlander, Earl E., Jr. .
IEEE TRANSACTIONS ON NANOTECHNOLOGY, 2007, 6 (03) :374-383
[10]   Adder and Multiplier Design in Quantum-Dot Cellular Automata [J].
Cho, Heumpil ;
Swartzlander, Earl E., Jr. .
IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (06) :721-727