Accelerating FPGA Design Space Exploration Using Circuit Similarity-Based Placement

• Author(s) / Creator(s)

  • Lin, Guohui
  • Shi, Xiaoyu
  • Hu, Yu
  • Zeng, Dahua
  • Zaiane, Osmar

• Technical report TR10-04. This paper describes a novel and fast placement algorithm for field programmable gate array (FPGA) design space exploration. The proposed algorithm generates the placement based on the topological similarity between two configurations (netlists) in the design space. Thus, it utilizes the sharing of reusable information during the design space exploration and avoids the time-consuming placement computation like versatile place and route (VPR). Tested on logic-level and algorithm-level design space exploration cases, our similarity-based placement accurately depicts the \"shape\" of a design space and pinpoints the designs which are of most interest to IC designers. Moreover, a turbo version of circuit similarity-based placement performs an average of 30x (up to 100x) faster than VPR's while still achieving comparable placement results. | TRID-ID TR10-04

• Date created

  2010

• Subjects / Keywords

  • FPGA
  • Placement
  • Graph similarity
  • Artificial Intelligence
  • Algorithmics

• Type of Item

  Report

• DOI

  https://doi.org/10.7939/R38Q8M

• License

  Attribution 3.0 International