• DocumentCode
    2614524
  • Title

    Non-arithmetic carry chains for reconfigurable fabrics

  • Author

    Frederick, Michael T. ; Somani, Arun K.

  • Author_Institution
    Iowa State Univ., Ames, IA
  • fYear
    2007
  • fDate
    7-10 Oct. 2007
  • Firstpage
    137
  • Lastpage
    143
  • Abstract
    Reconfigurable fabrics cater to a wide variety of applications, but have adopted specialized components to allow efficient implementation of performance-critical arithmetic operations. Carry chains have been integrated into the fabric typically as an optimized ripple-carry chain. However, in non-arithmetic operations the carry chain goes unused, when it could be a valuable adjacent-cell interconnect resource. This paper presents a cell architecture facilitating reuse, as well as an analysis of the potential benefits of reuse for an sampling of common of algorithms using commercial FPGAs. Technology map experiments indicate that a variety of applications can benefit from reuse, with utilized routing resources reduced by up to 13% and maximum clock frequency increased by up to 47%.
  • Keywords
    arithmetic; field programmable gate arrays; reconfigurable architectures; FPGA; cell architecture; field programmable gate arrays; nonarithmetic operations; performance-critical arithmetic operations; reconfigurable fabrics; ripple-carry chain; Arithmetic; Clocks; Computer architecture; Fabrics; Field programmable gate arrays; Frequency estimation; Reconfigurable logic; Routing; Sampling methods; Table lookup;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Design, 2007. ICCD 2007. 25th International Conference on
  • Conference_Location
    Lake Tahoe, CA
  • ISSN
    1063-6404
  • Print_ISBN
    978-1-4244-1257-0
  • Electronic_ISBN
    1063-6404
  • Type

    conf

  • DOI
    10.1109/ICCD.2007.4601892
  • Filename
    4601892