Skip to main content
Top

2021 | OriginalPaper | Chapter

Enhanced Spanning-Tree Adder Structures Using Carry Increment Adders

Authors : D. Muthukumaran, K. Umapathy, S. A. Yuvaraj, K. Gunasekaran

Published in: Micro-Electronics and Telecommunication Engineering

Publisher: Springer Singapore

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

search-config
loading …

Abstract

This paper is aimed primarily at reducing the overall amount of time and increasing efficiency on FPGA platforms. They are proving their applicability in high-performance computing to decide the field of FPGA’s use. The paper defines the tree adder with variable data path sizes of eight bits to 64 bits, which is the parallel implementation prefix. VHDL was used to develop P.P.A. topology, and Xilinx was synthesized with the FPGA chip machine. Intensive experiments and measurements have been performed, and design costs such as total path delay time and the use of hardware have been checked and assessed. The results for code synthesis demonstrated the best values of delays for spanning tree adder, which was suggested over the existing method Price and Stine (IEEE 62nd International Midwest Symposium on Circuits and Systems (MWSCAS), pp 223–226, 2019 [1]), which has brought new creativity in the field of digital arithmetic. Such designs take the best part of many applications and improve performance in terms of area and delay. This work implements a 64-bit hybrid adder with the carrying increment algorithm using a spanning tree structure. In contrast to an existing design, the results showed promising data.

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

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!

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"

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!

Literature
1.
go back to reference Price K, Stine JE (2019) Using carry increment adders to enhance energy savings with spanning-tree adder structures. In: 2019 IEEE 62nd international midwest symposium on circuits and systems (MWSCAS) August, IEEE, pp 223–226 Price K, Stine JE (2019) Using carry increment adders to enhance energy savings with spanning-tree adder structures. In: 2019 IEEE 62nd international midwest symposium on circuits and systems (MWSCAS) August, IEEE, pp 223–226
2.
go back to reference Harish B, Sivani K, Rukmini MSS (2019) Design and performance comparison among various types of adder topologies. In: 2019 3rd International conference on computing methodologies and communication (ICCMC) March, IEEE, pp 725–730 Harish B, Sivani K, Rukmini MSS (2019) Design and performance comparison among various types of adder topologies. In: 2019 3rd International conference on computing methodologies and communication (ICCMC) March, IEEE, pp 725–730
3.
go back to reference Vykuntam HB, Chennaiah M, Sudhakar K (2018) Design and implementation of high speed area efficient carry select adder using spanning tree adder technique Vykuntam HB, Chennaiah M, Sudhakar K (2018) Design and implementation of high speed area efficient carry select adder using spanning tree adder technique
4.
go back to reference Raghavaiah B, Prakash O, (2017) Quaternary logic based high recital spanning tree parallel prefix adder. In: 2017 International conference on energy communication data analytics and soft computing (ICECDS) August, IEEE, pp 686–691 Raghavaiah B, Prakash O, (2017) Quaternary logic based high recital spanning tree parallel prefix adder. In: 2017 International conference on energy communication data analytics and soft computing (ICECDS) August, IEEE, pp 686–691
5.
go back to reference Sajwan N, Sharma I, Kumar A, Balyan LK (2020) Performance of multiplierless FIR filter based on directed minimal spanning tree. A comparative study. Circ SystSignal Process Sajwan N, Sharma I, Kumar A, Balyan LK (2020) Performance of multiplierless FIR filter based on directed minimal spanning tree. A comparative study. Circ SystSignal Process
6.
go back to reference Bindima T, Elias E (2017) A novel design and implementation technique for low complexity variable digital filters using multi-objective artificial bee colony optimization and a minimal spanning tree approach. Eng Appl Artif Intell 59:133–147CrossRef Bindima T, Elias E (2017) A novel design and implementation technique for low complexity variable digital filters using multi-objective artificial bee colony optimization and a minimal spanning tree approach. Eng Appl Artif Intell 59:133–147CrossRef
7.
go back to reference Shalymov D, Granichin O, Klebanov L, Volkovich Z (2016) Literary writing style recognition via a minimal spanning tree-based approach. Expert Syst Appl 61:145–153CrossRef Shalymov D, Granichin O, Klebanov L, Volkovich Z (2016) Literary writing style recognition via a minimal spanning tree-based approach. Expert Syst Appl 61:145–153CrossRef
8.
go back to reference Gunasekaran, Ramesh GP (2020) Design of digital FIR filters for low power applications. In: Solanki V, Hoang M, Lu Z, Pattnaik P (eds) Intelligent computing in engineering. Advances in intelligent systems and computing, Springer, Singapore, vol 1125 Gunasekaran, Ramesh GP (2020) Design of digital FIR filters for low power applications. In: Solanki V, Hoang M, Lu Z, Pattnaik P (eds) Intelligent computing in engineering. Advances in intelligent systems and computing, Springer, Singapore, vol 1125
9.
go back to reference Biswas P, Goel M, Negi H, Datta M (2016) An efficient greedy minimum spanning tree algorithm based on vertex associative cycle detection method. Proc Comput Sci 92:513–519 Biswas P, Goel M, Negi H, Datta M (2016) An efficient greedy minimum spanning tree algorithm based on vertex associative cycle detection method. Proc Comput Sci 92:513–519
10.
go back to reference Sendhilkumar NC (2017) Design and implementation of power efficient modified russian peasant multiplier using ripple carry adder. Int. J MC Square Sci Res 9:154–165 Sendhilkumar NC (2017) Design and implementation of power efficient modified russian peasant multiplier using ripple carry adder. Int. J MC Square Sci Res 9:154–165
11.
go back to reference Ramesh GP (2020) Design of digital FIR filters for low power applications. In: Intelligent computing in engineering, Springer, Singapore, pp 433–440 Ramesh GP (2020) Design of digital FIR filters for low power applications. In: Intelligent computing in engineering, Springer, Singapore, pp 433–440
12.
go back to reference Gunasekaran K, Regan D (2016) Design of enhanced half ripple carry adder for vlsi implementation of two-dimensional discretewavelet transform. Int J MC Square Sci Res 8(1):50–59 Gunasekaran K, Regan D (2016) Design of enhanced half ripple carry adder for vlsi implementation of two-dimensional discretewavelet transform. Int J MC Square Sci Res 8(1):50–59
Metadata
Title
Enhanced Spanning-Tree Adder Structures Using Carry Increment Adders
Authors
D. Muthukumaran
K. Umapathy
S. A. Yuvaraj
K. Gunasekaran
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-4687-1_26