• DocumentCode
    188186
  • Title

    MixFX-SCORE: Heterogeneous Fixed-Point Compilation of Dataflow Computations

  • Author

    Deheng Ye ; Kapre, Nachiket

  • Author_Institution
    Nanyang Technol. Univ., Singapore, Singapore
  • fYear
    2014
  • fDate
    11-13 May 2014
  • Firstpage
    206
  • Lastpage
    209
  • Abstract
    Mixed-precision implementation of computation can deliver area, throughput and power improvements for dataflow computations over homogeneous fixed-precision circuits without any loss in accuracy. When designing circuits for reconfigurable hardware, we can exercise independent control over bitwidth selection of each variable in the computation. However, selecting the best precision for each variable is an NP-hard problem. While traditional solutions use automated heuristics like simulated annealing or integer linear programming, they still rely on the manual formulation of resource models, which can be tedious, and potentially inaccurate due to the unpredictable interactions between different stages of the FPGA CAD flow. We develop MixFX-SCORE, an automated tool-flow based on FX-SCORE fixed-point compilation framework and simulated annealing, to address this challenge. We outsource error analysis (Gappa++) and resource model generation (Vivado HLS, Logic Synthesis, Xilinx Place-and-Route) to external tools that offer a more accurate representation of error behavior (backed by proofs) and resource usage (based on actual utilization). We demonstrate 1.1-3.5x LUTs count savings, 1-1.8x DSP count reductions, and 1-3.9x dynamic power improvements while still satisfying the accuracy constraints when compared to homogeneous fixed-point implementations.
  • Keywords
    data flow computing; error analysis; field programmable gate arrays; fixed point arithmetic; integer programming; linear programming; simulated annealing; FPGA CAD flow; FX-SCORE fixed-point compilation framework; MixFX-SCORE; NP-hard problem; automated heuristics; bitwidth selection; dataflow computations; error analysis; error behavior; heterogeneous fixed-point compilation; homogeneous fixed-precision circuits; integer linear programming; reconfigurable hardware; resource model generation; simulated annealing; Analytical models; Benchmark testing; Field programmable gate arrays; Mathematical model; Simulated annealing; Solid modeling;
  • 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.64
  • Filename
    6861626