US 2024/0193342 A1 · Field-Programmable Gate Array (FPGA) Routing Congestion Prediction Method and System

Abstract

The disclosure relates to a Field-Programmable Gate Array (FPGA) routing congestion prediction method and system. The method includes: first, an FPGA routing congestion prediction problem is modeled as an image conversion problem; feature information parameters are extracted according to the image conversion problem; and a cycle-consistency generative adversarial network model is defined to solve the image conversion problem, and a result of routing congestion prediction is obtained. Through the FPGA routing congestion prediction method and system designed by the disclosure, the result of routing congestion can be accurately predicted according to a series of intermediate and result files in a placement stage, thus reducing the time needed for routing iteration, further improving the working efficiency of an FPGA Electronic Design Automation (EDA) tool, and providing strong support for a healthy and sustainable development of the FPGA.

Claims13

Dependent claims

A Field-Programmable Gate Array (FPGA) routing congestion prediction method, comprising:

step S1:
modeling FPGA routing congestion prediction:
modeling an FPGA routing congestion prediction problem as an image conversion problem;
step S2:
extracting feature information parameters to obtain an image file after placement imgp;
step S3:
obtaining an image file after routing imgr based on a routing result, and converting the image file after routing imgr into a heat map file imgrhm capable of representing a result of FPGA routing congestion;
step S4:
defining a cycle-consistency generative adversarial network model to solve the image conversion problem, and obtaining a result of FPGA routing congestion prediction.

6 more elements

A Field-Programmable Gate Array (FPGA) routing congestion prediction system, comprising:

an FPGA core design module, configured to model an FPGA routing congestion prediction problem as an image conversion problem and complete modeling of FPGA routing congestion prediction;
an information preprocessing module, configured to extract required feature information parameters to obtain an image file after placement imgp and an image file after routing imgr;
a cycle-consistency generative adversarial network module, configured to define a cycle-consistency generative adversarial network model to solve the image conversion problem, and obtain a result of FPGA routing congestion prediction.

Dependencies are inferred from the claim text.

Field-Programmable Gate Array (FPGA) Routing Congestion Prediction Method and System

Life of this patent

Field-Programmable Gate Array (FPGA) Routing Congestion Prediction Method and System

Life of this patent

Abstract

Claims13