上海安路信息科技股份有限公司耿孝謹(jǐn)獲國家專利權(quán)
買專利賣專利找龍圖騰,真高效! 查專利查商標(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)”。
1、本報告根據(jù)公開、合法渠道獲得相關(guān)數(shù)據(jù)和信息,力求客觀、公正,但并不保證數(shù)據(jù)的最終完整性和準(zhǔn)確性。
2、報告中的分析和結(jié)論僅反映本公司于發(fā)布本報告當(dāng)日的職業(yè)理解,僅供參考使用,不能作為本公司承擔(dān)任何法律責(zé)任的依據(jù)或者憑證。
- 深圳東方鍋爐控制有限公司羅輝國獲國家專利權(quán)
- 深圳市安拓浦科技有限公司楊瑞典獲國家專利權(quán)
- 中交上海航道勘察設(shè)計研究院有限公司丁潔獲國家專利權(quán)
- 馬鞍山市雙益機(jī)械制造有限公司王飛獲國家專利權(quán)
- 鋒利刀具制造(深圳)有限公司呂小燕獲國家專利權(quán)
- 長興金潤大正機(jī)械有限公司吳建豐獲國家專利權(quán)
- 無錫先導(dǎo)智能裝備股份有限公司請求不公布姓名獲國家專利權(quán)
- 杭州老板電器股份有限公司任富佳獲國家專利權(quán)
- 南京博瑞吉工程技術(shù)有限公司劉其偉獲國家專利權(quán)
- 福建龍凈環(huán)保股份有限公司謝慶亮獲國家專利權(quán)


熱門推薦
- 海寧市水享凈水設(shè)備有限公司胡效軍獲國家專利權(quán)
- 無錫先導(dǎo)智能裝備股份有限公司請求不公布姓名獲國家專利權(quán)
- 杭州維力醫(yī)療器械有限公司曹佩培獲國家專利權(quán)
- 應(yīng)用材料公司康宋坤獲國家專利權(quán)
- 三星顯示有限公司全祐奭獲國家專利權(quán)
- 國網(wǎng)安徽省電力有限公司電力科學(xué)研究院劉宇舜獲國家專利權(quán)
- 中國人民解放軍陸軍工程大學(xué)熊飛獲國家專利權(quán)
- 無錫先導(dǎo)智能裝備股份有限公司請求不公布姓名獲國家專利權(quán)
- 華為技術(shù)有限公司王俊偉獲國家專利權(quán)
- 廣東邦普循環(huán)科技有限公司許帥軍獲國家專利權(quán)