• DocumentCode
    188118
  • Title

    On Hard Adders and Carry Chains in FPGAs

  • Author

    Luu, Jason ; McCullough, Conor ; Sen Wang ; Huda, Safeen ; Bo Yan ; Chiasson, Charles ; Kent, Kenneth B. ; Anderson, Jason ; Rose, Jonathan ; Betz, Vaughn

  • fYear
    2014
  • fDate
    11-13 May 2014
  • Firstpage
    52
  • Lastpage
    59
  • Abstract
    Hardened adder and carry logic is widely used in commercial FPGAs to improve the efficiency of arithmetic functions. There are many design choices and complexities associated with such hardening, including circuit design, FPGA architectural choices, and the CAD flow. There has been very little study, however, on these choices and hence we explore a number of possibilities for hard adder design. We also highlight optimizations during front-end elaboration that help ameliorate the restrictions placed on logic synthesis by hardened arithmetic. We show that hard adders and carry chains, when used for simple adders, increase performance by a factor of four or more, but on larger benchmark designs that contain arithmetic, improve overall performance by roughly 15%. We measure an average area increase of 5% for architectures with carry chains but believe that better logic synthesis should reduce this penalty. Interestingly, we show that adding dedicated inter-logic-block carry links or fast carry look-ahead hardened adders result in only minor delay improvements for complete designs.
  • Keywords
    adders; carry logic; circuit CAD; field programmable gate arrays; integrated circuit design; CAD flow; FPGA; arithmetic function; carry chain; carry logic; circuit design; computer-aided design; fast carry look-ahead hardened adder; field programmable gate array; hard adder design; hardened arithmetic; interlogic-block carry link; logic synthesis; Adders; Delays; Design automation; Field programmable gate arrays; Optimization; Routing; Table lookup; Adder Logic; Carry Chain; FPGA; FPGA Architecture; FPGA CAD; Hard Adders; Hard Logic; Hardened Arithmetic; Soft Logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field-Programmable Custom Computing Machines (FCCM), 2014 IEEE 22nd Annual International Symposium on
  • Conference_Location
    Boston, MA
  • Print_ISBN
    978-1-4799-5110-9
  • Type

    conf

  • DOI
    10.1109/FCCM.2014.25
  • Filename
    6861587