• DocumentCode
    2894952
  • Title

    Combining data reuse exploitationwith data-level parallelization for FPGA targeted hardware compilation: A geometric programming framework

  • Author

    Liu, Qiang ; Constantinides, George A. ; Masselos, Konstantinos ; Cheung, Peter Y K

  • Author_Institution
    Imperial Coll. London, London
  • fYear
    2008
  • fDate
    8-10 Sept. 2008
  • Firstpage
    179
  • Lastpage
    184
  • Abstract
    A geometric programming framework is proposed in this paper to automate exploration of the design space consisting of data reuse (buffering) exploitation and loop-level parallelization, in the context of FPGA-targeted hardware compilation. We expose the dependence between data reuse and data-level parallelization and explore both problems under the on-chip memory constraint for performance-optimal designs within a single optimization step. Results from applying this framework to several real benchmarks demonstrate that given different constraints on on-chip memory utilization, the corresponding performance-optimal designs are automatically determined by the framework, and performance improvements up to 4.7 times have been achieved compared with the method that first explores data reuse and then performs parallelization.
  • Keywords
    buffer storage; data analysis; field programmable gate arrays; geometric programming; integrated memory circuits; FPGA targeted hardware compilation; buffering exploitation; data reuse exploitation; data-level parallelization; geometric programming; on-chip memory constraint; on-chip memory utilization; Constraint optimization; Design optimization; Field programmable gate arrays; Hardware; Memory management; Parallel processing; Parallel programming; Partitioning algorithms; Random access memory; Scanning probe microscopy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field Programmable Logic and Applications, 2008. FPL 2008. International Conference on
  • Conference_Location
    Heidelberg
  • Print_ISBN
    978-1-4244-1960-9
  • Electronic_ISBN
    978-1-4244-1961-6
  • Type

    conf

  • DOI
    10.1109/FPL.2008.4629928
  • Filename
    4629928