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

龍圖騰網(wǎng)獲悉上海安路信息科技股份有限公司申請的專利布線擁塞預(yù)估方法及布線擁塞預(yù)估系統(tǒng)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN113962177B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-04-29發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202111327599.6，技術(shù)領(lǐng)域涉及：G06F30/347；該發(fā)明授權(quán)布線擁塞預(yù)估方法及布線擁塞預(yù)估系統(tǒng)是由耿孝謹(jǐn)設(shè)計研發(fā)完成，并于2021-11-10向國家知識產(chǎn)權(quán)局提交的專利申請。

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

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

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