Microelectronics, Volume. 55, Issue 4, 627(2025)

Predicting FPGA Routing Congestion based on Complex Networks and Patched EDM

NIE Tingyuan, LIU Pengfei, GUO Da, and DU Yang
Author Affiliations
  • College of Information and Control Engineering, Qingdao University of Technology, Qingdao, Shandong 266520, P R China
  • show less

    As the design complexity of field programmable gate arrays (FPGAs) increases, the high density of internal units and limited routing resources can result in routing congestion. Predicting the routing congestion in the early stage of physical design and implementing strategies can effectively reduce design time and costs. This paper proposes a model for predicting FPGA routing congestion using complex networks and patched EDM (Elucidating the Design Space of Diffusion-Based Generative Model), leveraging the circuit topology characteristics preserved by complex network features. During the placement stage, circuit features and complex network features related to routing congestion are extracted and mapped into RGB images based on feature importance. Subsequently, Patch transformation is introduced to capture key congestion-related information. Experimental results show that the method achieves an average SSIM of 85.01%, PSNR of 27.854 7 dB, NRMS of 12.91%, PIX and of 18.73%, outperforming the recent state-of-the-art models.

    Tools

    Get Citation

    Copy Citation Text

    NIE Tingyuan, LIU Pengfei, GUO Da, DU Yang. Predicting FPGA Routing Congestion based on Complex Networks and Patched EDM[J]. Microelectronics, 2025, 55(4): 627

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Aug. 23, 2024

    Accepted: Sep. 9, 2025

    Published Online: Sep. 9, 2025

    The Author Email:

    DOI:10.13911/j.cnki.1004-3365.240294

    Topics