Generation of the Optimal Bit-Width Topology of the Fast Hybrid Adder in a Parallel Multiplier Conference Paper uri icon

abstract

  • In state-of-the-art Digital Signal Processing (DSP) and Graphics applications, multiplication is an important and computationally intensive operation, consuming a significant amount of delay. The final carry propagate hybrid adder inside a multiplier plays an important role in determining the performance of the multiplication block. This paper presents an algorithmic approach to generate the optimal bit-width configuration of each of the sub-adders present inside the hybrid adder. Our technique is useful in selecting the best configuration (out of a large number of possible configurations) of the hybrid adder, thereby improving the overall performance of the chip. Our experiments involve different combinations of designs, technology libraries and timing constraints, and the results show that our algorithm successfully predicts the best hybrid-adder topology with a very low runtime. 2007 IEEE.

name of conference

  • 2007 IEEE International Conference on Integrated Circuit Design and Technology

published proceedings

  • 2007 IEEE International Conference on Integrated Circuit Design and Technology

author list (cited authors)

  • Das, S., & Khatri, S. P.

citation count

  • 5

complete list of authors

  • Das, Sabyasachi||Khatri, Sunil P

publication date

  • January 2007