Not Logged In

Enhancement of Incremental Design for FPGAs Using Circuit Similarity

Full Text: ISQED11.pdf PDF

This paper presents an efficient algorithm to detect the global topological similarity between two circuits. By applying the proposed circuit similarity algorithm in an incremental design flow, IDUCS (incremental design using circuit similarity), the design and optimization effort in the previous design iterations is automatically captured and can be used to guide the next design iteration. IDUCS is able to identify the similarity between the original netlist and the modified one with aggressive resynthesis, which might destroy the naming and local structures of the original netlist. This is superior to the existing design preservation approaches such as naming and local topological matching. Furthermore, IDUCS simply inserts a plugin for circuit similarity detection, and therefore preserves the “push-button” feature, significantly simplifying the engineering complexity of incremental tasks. As a case study, we perform the proposed IDUCS process to generate the placement for a logically resynthesized netlist based on the placement of the original netlist and the circuit similarity between the original and the modified ogic-level netlists. The experimental results show our IDUCS-based placement is 28X faster than versatile place and route (VPR) with comparable wire length and estimated critical delay.

Citation

X. Shi, D. Zeng, Y. Hu, G. Lin, O. Zaiane. "Enhancement of Incremental Design for FPGAs Using Circuit Similarity". International Symposium on Quality Electronic Design, Santa Clara, United States, pp 243-250, March 2010.

Keywords: Circuit similarity, FPGA, Incremental design
Category: In Conference
Web Links: IEEE

BibTeX

@incollection{Shi+al:ISQED10,
  author = {Xiaoyu Shi and Dahua Zeng and Yu Hu and Guohui Lin and Osmar R.
    Zaiane},
  title = {Enhancement of Incremental Design for FPGAs Using Circuit
    Similarity},
  Pages = {243-250},
  booktitle = {International Symposium on Quality Electronic Design},
  year = 2010,
}

Last Updated: January 14, 2020
Submitted by Sabina P

University of Alberta Logo AICML Logo