買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜上海安路信息科技股份有限公司申請的專利布線擁塞預估方法及布線擁塞預估系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN113962177B 。

龍圖騰網通過國家知識產權局官網在2025-04-29發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202111327599.6，技術領域涉及：G06F30/347；該發明授權布線擁塞預估方法及布線擁塞預估系統是由耿孝謹設計研發完成，并于2021-11-10向國家知識產權局提交的專利申請。

本布線擁塞預估方法及布線擁塞預估系統在說明書摘要公布了：本發明提供了一種布線擁塞預估方法，包括對電路進行劃分，以得到至少兩個電路塊，所述電路塊包括模塊和端口，計算所述電路塊的連接復雜度，所述連接復雜度為所述電路塊中所述模塊的數量與所述端口的數量的定量關系，將所述連接復雜度與預設的復雜度閾值進行比較，以判斷所述連接復雜度所對應的電路塊的擁塞程度，將電路劃分為電路塊，然后計算電路塊的連接復雜度，進而通過電路塊的連接復雜度與復雜度閾值進行比較，進而判斷電路塊的擁塞程度，無需對電路進行初始布局即可預估電路各部分的布線擁塞程度，根據布線擁塞程度優化電路布局，降低了布線擁塞幾率。本發明還提供了一種實現布局擁塞預估方法的布局擁塞預估系統。

本發明授權布線擁塞預估方法及布線擁塞預估系統在權利要求書中公布了：1.一種布線擁塞預估方法，應用于FPGA電路布局的物理實現過程，其特征在于，包括：對電路進行劃分，以得到至少兩個電路塊，所述電路塊包括模塊和端口；計算所述電路塊的連接復雜度，所述連接復雜度為所述電路塊中所述模塊的數量與所述端口的數量的定量關系，包括：對所述電路塊進行遞歸拆分，以得到至少兩個大小均小于或等于子電路塊大小閾值的子電路塊，所述子電路塊包括模塊和端口；統計每個所述子電路塊內的所述模塊的數量和所述端口的數量；以每個所述子電路塊內的所述模塊的數量和所述端口的數量為坐標進行線性擬合，以得到一條直線；通過第一連接復雜度計算公式，計算所述電路塊的連接復雜度，其中，r表示所述電路塊的連接復雜度，表示第個所述子電路塊內的模塊的數量，表示所有所述子電路塊內的模塊的數量的平均值，表示第個所述子電路塊內的端口的數量，表示所有所述子電路塊內的端口的數量的平均值；n表示所述電路塊中所述子電路塊的總數；或，對所述電路塊進行遞歸拆分，以得到至少兩個大小均小于或等于子電路塊大小閾值的子電路塊，所述子電路塊包括模塊、端口以及線網，所述模塊之間通過所述線網連接，所述模塊與所述端口之間通過所述線網連接；統計每個所述子電路塊內的所述模塊的數量和所述端口的數量；通過第二連接復雜度計算公式，計算所述電路塊的連接復雜度，其中，r表示所述電路塊的連接復雜度，E表示所有所述子電路塊的端口的總數，G表示所有所述子電路塊的模塊的總數，P表示所有所述模塊的引腳的總數；其中，子電路塊的大小為所述子電路塊包含所述模塊的數量；將所述連接復雜度與預設的復雜度閾值進行比較，以判斷所述連接復雜度所對應的電路塊的擁塞程度。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人上海安路信息科技股份有限公司，其通訊地址為：200434 上海市虹口區紀念路500號5幢202室；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。