• DocumentCode
    2735239
  • Title

    A timing-driven synthesis approach of a fast four-stage hybrid adder in Sum-of-Products

  • Author

    Das, Sabyasachi ; Khatri, Sunil P.

  • Author_Institution
    Univ. of Colorado, Boulder, CO
  • fYear
    2008
  • fDate
    10-13 Aug. 2008
  • Firstpage
    507
  • Lastpage
    510
  • Abstract
    In state-of-the-art integrated circuits, the arithmetic sum-of-products (SOP) is an important and computationally intensive unit, which tend to be in the timing-critical path of the design. Several arithmetic blocks like multipliers, multiply-accumulators (MAC), squarers etc. are special cases of the generalized sum-of-product block. The final carry propagate adder inside a sum-of-product block consumes about 30%-40% of the total delay of the SOP block and hence plays an important role in determining the performance of the overall design. In this paper, we present a novel approach to develop a fast implementation for the final adder block in a sum-of-product module. In our approach, we design a hybrid adder, which consists of four different sub-adders. The width of each of the sub-adders are computed based on the arrival times of the input signals to the hybrid adder. We have tested our approach using a variety of SOP blocks implemented under varying timing constraints and technology libraries. Experimental results demonstrate that our proposed solution is 14.31% faster than the corresponding block generated by a commercially available best-in-class datapath synthesis tool.
  • Keywords
    adders; digital arithmetic; logic design; arithmetic sum-of-products; carry propagate adder; datapath synthesis tool; four-stage hybrid adder; multiply-accumulators; timing-critical path; timing-driven synthesis; Added delay; Adders; Arithmetic; Hybrid integrated circuits; Integrated circuit synthesis; Libraries; Propagation delay; Signal synthesis; Testing; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2008. MWSCAS 2008. 51st Midwest Symposium on
  • Conference_Location
    Knoxville, TN
  • ISSN
    1548-3746
  • Print_ISBN
    978-1-4244-2166-4
  • Electronic_ISBN
    1548-3746
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2008.4616847
  • Filename
    4616847