Skip to main content
Top
Published in: The Journal of Supercomputing 5/2021

21-10-2020

Novel optimized tree-based stack-type architecture for 2n-bit comparator at nanoscale with energy dissipation analysis

Authors: A. Arunkumar Gudivada, Gnanou Florence Sudha

Published in: The Journal of Supercomputing | Issue 5/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Comparator is an essential building block in many digital circuits such as biometric authentication, data sorting, and exponents comparison in floating-point architectures among others. Quantum-dot Cellular Automata (QCA) is a latest nanotechnology that overcomes the drawbacks of Complementary Metal Oxide Semiconductor (CMOS) technology. In this paper, novel area optimized 2n-bit comparator architecture is proposed. To achieve the objective, 1-bit stack-type and 4-bit tree-based stack-type (TB-ST) comparators are proposed using QCA. Then, two tree-based architectures of 4-bit comparators are arranged in two layers to optimize the number of quantum cells and area of an 8-bit comparator. Thus, this design can be extended to any 2n-bit comparator. Simulation results of 4-bit and 8-bit comparators using QCADesigner 2.0.3 show that there is a significant improvement in the number of quantum cells and area occupancy. The proposed TB-ST 8-bit comparator uses 2.5 clock cycles and 622 quantum cells with area occupancy of 0.49 µm2 which is an improvement by 10.5% and 38%, respectively, compared to existing designs. Scaling it to a 32-bit comparator, the proposed architecture requires only 2675 quantum cells in an area of 2.05 µm2 with a delay of 3.5 clock cycles, indicating 9.35% and 28.8% improvements, respectively, demonstrating the merit of the proposed architecture. Besides, energy dissipation analysis of the proposed TB-ST 8-bit comparator is simulated on QCADesigner-E tool, indicating average energy dissipation reduction of 17.3% compared to existing works.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Porod W, Lent CS, Bernstein GH (1994) Quantum cellular automata. Nanotechnology 4:49–57 Porod W, Lent CS, Bernstein GH (1994) Quantum cellular automata. Nanotechnology 4:49–57
2.
go back to reference Tougraw PD, Lent CS (1994) Logical devices implemented using quantum cellular automata. J Appl Phys 46556:1818–1825CrossRef Tougraw PD, Lent CS (1994) Logical devices implemented using quantum cellular automata. J Appl Phys 46556:1818–1825CrossRef
3.
go back to reference Qi H, Sharma S, Li Z, Snider GL, Orlov AO, Lent CS, Fehlner TP (2003) Molecular quantum cellular automata cells. Electric field driven switching of a silicon surface bound array of vertically oriented two-dot molecular quantum cellular automata. J Am Chem Soc 125:15250–15259CrossRef Qi H, Sharma S, Li Z, Snider GL, Orlov AO, Lent CS, Fehlner TP (2003) Molecular quantum cellular automata cells. Electric field driven switching of a silicon surface bound array of vertically oriented two-dot molecular quantum cellular automata. J Am Chem Soc 125:15250–15259CrossRef
7.
go back to reference Zinatloo-Ajabshir S, Salehi Z, Amiri O, Salavati-Niasari M (2019) Simple fabrication of Pr2Ce2O7 nanostructures via a new and ecofriendly route; a potential electrochemical hydrogen storage material. J Alloy Compd 791:792–799CrossRef Zinatloo-Ajabshir S, Salehi Z, Amiri O, Salavati-Niasari M (2019) Simple fabrication of Pr2Ce2O7 nanostructures via a new and ecofriendly route; a potential electrochemical hydrogen storage material. J Alloy Compd 791:792–799CrossRef
8.
go back to reference Mohsen H, Rezaei A (2012) Design and optimization of full comparator based on quantum-dot cellular automata. ETRI J 34:284–287CrossRef Mohsen H, Rezaei A (2012) Design and optimization of full comparator based on quantum-dot cellular automata. ETRI J 34:284–287CrossRef
9.
go back to reference Roohi A, Thapliyal H, DeMara RF (2015) Wire crossing constrained QCA circuit design using bilayer logic decomposition. Electron Lett 51:1677–1679CrossRef Roohi A, Thapliyal H, DeMara RF (2015) Wire crossing constrained QCA circuit design using bilayer logic decomposition. Electron Lett 51:1677–1679CrossRef
10.
go back to reference Babu BM, Bharadwaja PVSR and Neelima K (2015) Stubby delay comparator in QCA: the C-gate. In: Proceedings of International Conference on Circuits, Power and Computing Technologies [ICCPCT-2015], Nagercoil, IEEE, pp 1–5 Babu BM, Bharadwaja PVSR and Neelima K (2015) Stubby delay comparator in QCA: the C-gate. In: Proceedings of International Conference on Circuits, Power and Computing Technologies [ICCPCT-2015], Nagercoil, IEEE, pp 1–5
11.
go back to reference Lampreht B et al (2008) Quantum-dot cellular automata serial comparator. In: Proceedings of EUROMICRO Conference on Digital System Design Architectures, Methods and Tools, Parma, IEEE, pp 447–452 Lampreht B et al (2008) Quantum-dot cellular automata serial comparator. In: Proceedings of EUROMICRO Conference on Digital System Design Architectures, Methods and Tools, Parma, IEEE, pp 447–452
12.
go back to reference Wagh MD, Sun Y, Viswanath A (2008) Implementation of comparison function using quantum-dot cellular automata. NSTI-Nanotech 3:76–79 Wagh MD, Sun Y, Viswanath A (2008) Implementation of comparison function using quantum-dot cellular automata. NSTI-Nanotech 3:76–79
14.
go back to reference Ke-ming Q and Yin-shui X (2007) Quantum-dots cellular automata comparator. In: Proceedings of International Conference on ASIC, Guilin, IEEE, pp 1297–1300 Ke-ming Q and Yin-shui X (2007) Quantum-dots cellular automata comparator. In: Proceedings of International Conference on ASIC, Guilin, IEEE, pp 1297–1300
15.
go back to reference Jun-wen L and Yin-shui X (2008) A novel design of quantum-dots cellular automata comparator using five-input majority gate. In: Proceedings of International Conference on Solid-State and Integrated Circuit Technology (ICSICT), Qingdao, IEEE, pp 1–3 Jun-wen L and Yin-shui X (2008) A novel design of quantum-dots cellular automata comparator using five-input majority gate. In: Proceedings of International Conference on Solid-State and Integrated Circuit Technology (ICSICT), Qingdao, IEEE, pp 1–3
16.
go back to reference Xia YS and Ke-Ming Q (2007) Comparator design based on quantum-dot cellular automata. In: Proceedings of International Conference on ASIC, IEEE, pp 1297–1300 Xia YS and Ke-Ming Q (2007) Comparator design based on quantum-dot cellular automata. In: Proceedings of International Conference on ASIC, IEEE, pp 1297–1300
17.
go back to reference Ajitha D, Ramanaiah KV and Sumalatha V (2014) A novel design of cascading serial bit-stream magnitude comparator using QCA. In: Proceedings of International Conference on Advances in Electronics Computers and Communications, Bangalore, IEEE, pp 1–6 Ajitha D, Ramanaiah KV and Sumalatha V (2014) A novel design of cascading serial bit-stream magnitude comparator using QCA. In: Proceedings of International Conference on Advances in Electronics Computers and Communications, Bangalore, IEEE, pp 1–6
18.
go back to reference Ghosh B, Gupta S and Kumari S (2012) Quantum dot cellular automata magnitude comparators. In: Proceedings of International Conference on Electron Devices and Solid-State Circuit (EDSSC), Bangkok, IEEE, pp 1–2 Ghosh B, Gupta S and Kumari S (2012) Quantum dot cellular automata magnitude comparators. In: Proceedings of International Conference on Electron Devices and Solid-State Circuit (EDSSC), Bangkok, IEEE, pp 1–2
19.
go back to reference Janulis JR, Tougaw PD, Henderson SC, Johnson EW (2004) Serial bit-stream analysis using quantum-dot cellular automata. IEEE Trans Nanotechnol 3:158–164CrossRef Janulis JR, Tougaw PD, Henderson SC, Johnson EW (2004) Serial bit-stream analysis using quantum-dot cellular automata. IEEE Trans Nanotechnol 3:158–164CrossRef
20.
go back to reference Umira S, Qadri R, Bangi ZA and Banday MT (2018) A novel comparator-a cryptographic design in quantum dot cellular automata. In: Proceedings of International Conference on Sustainable Energy, Electronics, and Computing Systems (SEEMS), Greater Noida, India, IEEE, pp 1–10 Umira S, Qadri R, Bangi ZA and Banday MT (2018) A novel comparator-a cryptographic design in quantum dot cellular automata. In: Proceedings of International Conference on Sustainable Energy, Electronics, and Computing Systems (SEEMS), Greater Noida, India, IEEE, pp 1–10
22.
go back to reference Davoud B (2015) A novel full comparator design based on quantum-dot cellular automata. Int J Inf Electron Eng 5:406–410 Davoud B (2015) A novel full comparator design based on quantum-dot cellular automata. Int J Inf Electron Eng 5:406–410
23.
go back to reference Roy SS, Mukherjee C, Panda S, Mukhopadhyay AK and Maji B (2017) Layered T comparator design using quantum-dot cellular automata. In: Proceedings of devices for integrated circuit (DevIC), Kalyani, IEEE, pp 90–94 Roy SS, Mukherjee C, Panda S, Mukhopadhyay AK and Maji B (2017) Layered T comparator design using quantum-dot cellular automata. In: Proceedings of devices for integrated circuit (DevIC), Kalyani, IEEE, pp 90–94
24.
go back to reference Shiri A, Rezai A, Mahmoodian H (2019) Design of efficient coplanar 1-bit comparator circuit in QCA technology. Facta Univ Ser Electron Energ 32:119–128CrossRef Shiri A, Rezai A, Mahmoodian H (2019) Design of efficient coplanar 1-bit comparator circuit in QCA technology. Facta Univ Ser Electron Energ 32:119–128CrossRef
25.
go back to reference Das JC, De D (2016) Reversible comparator design using quantum dot-cellular automata. IETE J Res 62(3):323–330CrossRef Das JC, De D (2016) Reversible comparator design using quantum dot-cellular automata. IETE J Res 62(3):323–330CrossRef
26.
go back to reference Raj M and Gopalakrishnan L (2019) Efficient quantum-dot cellular automata comparator for nanoscale communication. In: Proceedings of International Conference on Microwave Integrated Circuits, Photonics and Wireless Networks (IMICPW), Tiruchirappalli, India, IEEE pp 307–311 Raj M and Gopalakrishnan L (2019) Efficient quantum-dot cellular automata comparator for nanoscale communication. In: Proceedings of International Conference on Microwave Integrated Circuits, Photonics and Wireless Networks (IMICPW), Tiruchirappalli, India, IEEE pp 307–311
27.
go back to reference Stefania P, Pasquale C, Giuseppe C (2019) Design of efficient binary comparators in quantum-dot cellular automata. IEEE Trans Nanotechnol 13:192–202 Stefania P, Pasquale C, Giuseppe C (2019) Design of efficient binary comparators in quantum-dot cellular automata. IEEE Trans Nanotechnol 13:192–202
28.
go back to reference Newaz A, Waheed S, Hossain N (2017) A novel 3-input XOR function implementation in quantum dot-cellular automata with energy dissipation analysis. Alex Eng J 57(2):729–738 Newaz A, Waheed S, Hossain N (2017) A novel 3-input XOR function implementation in quantum dot-cellular automata with energy dissipation analysis. Alex Eng J 57(2):729–738
29.
go back to reference Adelnia Y, Abdalhossein R (2019) A novel adder circuit design in quantum-dot cellular automata technology. Int J Theor Phys 58:184–200CrossRef Adelnia Y, Abdalhossein R (2019) A novel adder circuit design in quantum-dot cellular automata technology. Int J Theor Phys 58:184–200CrossRef
Metadata
Title
Novel optimized tree-based stack-type architecture for 2n-bit comparator at nanoscale with energy dissipation analysis
Authors
A. Arunkumar Gudivada
Gnanou Florence Sudha
Publication date
21-10-2020
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 5/2021
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03453-1

Other articles of this Issue 5/2021

The Journal of Supercomputing 5/2021 Go to the issue

Premium Partner