Area-Time Optimal Adder Design

  • Authors:
  • Belle W. Wei;Clark D. Thompson

  • Affiliations:
  • San Jose State Univ., San Jose, CA;Univ. of Minnesota, Duluth

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1990

Quantified Score

Hi-index 14.99

Visualization

Abstract

A systematic method of implementing a VLSI parallel adder is presented. A family of adders based on a modular design is defined. The design uses three types of component cells, which are implemented in static CMOS. The adder design is formulated as a dynamic programming problem, optimizing with respect to area and time. The result is an area-time optimal adder in the design family. The approach is illustrated by implementing a 66-bit adder for use in a floating-point processor. It is shown how to use the method for implementations in technologies and design styles other than static CMOS.