[發明專利]集成電路半定制物理設計貫穿信號線自動規劃方法有效
| 申請號： | 201811118512.2 | 申請日： | 2018-09-25 |
| 公開（公告）號： | CN109408892B | 公開（公告）日： | 2023-04-07 |
| 發明（設計）人： | 徐靖 | 申請（專利權）人： | 嘉興倚韋電子科技有限公司 |
| 主分類號： | G06F30/392 | 分類號： | G06F30/392 |
| 代理公司： | 嘉興啟帆專利代理事務所(普通合伙) 33253 | 代理人： | 程開生 |
| 地址： | 314000 浙江省嘉興市平湖市*** | 國省代碼： | 浙江;33 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 集成電路 定制 物理 設計 貫穿 信號線 自動 規劃 方法 | ||
1.一種集成電路半定制物理設計貫穿信號線自動規劃方法，其特征在于，包括以下步驟：
步驟S1：獲得原始設計數據并且判斷該原始設計數據的正確性，如果判斷通過則執行步驟S1，否則重復執行本步驟；
步驟S2：根據原始設計數據進行貫穿信號線自動規劃；
步驟S2具體包括以下步驟：
步驟S2.1：構建全芯片各子模塊邊的相鄰圖網；
步驟S2.2：利用圖論中的單源最短路徑算法規劃FeedThrough路徑；
步驟S2.1具體包括以下步驟：
步驟S2.1.1：找到每個待處理子模塊的每條邊相鄰的邊；
步驟S2.1.2：選定當前待處理子模塊的潛在相鄰子模塊；
步驟S2.1.3：遍歷當前待處理子模塊和潛在相鄰子模塊的每條邊，如果任意兩條邊平行且有重合部分，則連接重合部分的端點得到與當前邊垂直的兩條線段；
步驟S2.1.4：遍歷其它潛在相鄰子模塊的每條邊和當前分析的兩個模塊的邊，如果沒有任何一條邊的上述的兩條線段相交則判斷上述兩個子模塊的兩條邊相鄰；
步驟S2.1.5：連接所有相鄰邊的公共部分的中點，連接子模塊中心點和其邊上相鄰邊公共部分的中點，然后連接每個相鄰邊公共部分中點和子模塊的其他邊上公共部分中心點，以獲得全芯片各子模塊邊的相鄰圖網；
步驟S2.2具體包括以下步驟：
步驟S2.2.1：拷貝步驟S2.1.5中的上述全芯片各子模塊邊的相鄰圖網；
步驟S2.2.2：刪除步驟S2.2.1中已經沒有剩余可用布線軌道或布線軌道余量不足的相鄰邊公共部分的中點及與其相連的連接線，以獲得可供單源最短路徑算法使用的圖網；
步驟S2.2.3：利用Dijkstra算法處理步驟S2.2.2中的上述圖網，以獲得當前FeedThrough的最短路徑；
步驟S2.2還包括步驟S2.2.4：
步驟S2.2.4：將步驟S2.2.3中的當前FeedThrough的最短路徑更新到最原始的圖網中，同時重復執行步驟S2.2.1至步驟S2.2.4以處理其余FeedThrough的最短路徑，直至所有FeedThrough的最短路徑全部處理完畢；
步驟S3：導出符合EDA工具規定格式的貫穿信號線規劃結果文件和用于后續分析的報告文件，同時判斷該貫穿信號線規劃結果文件是否符合要求，如果判斷通過則執行后續流程，否則重復執行步驟S1。
2.根據權利要求1所述的集成電路半定制物理設計貫穿信號線自動規劃方法，其特征在于，步驟S1具體包括以下步驟：
步驟S1.1：從多個數據源獲取原始設計數據；
步驟S1.2：進行原始設計數據的完整性檢查；
步驟S1.3：判斷原始設計數據的正確性，如果判斷通過則執行步驟S2，否則執行步驟S1.1。
3.根據權利要求2所述的集成電路半定制物理設計貫穿信號線自動規劃方法，其特征在于，步驟S1.1中，上述數據源包括DEF文件、子模塊連接關系文件、中繼器指導文件和配置和調整文件。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于嘉興倚韋電子科技有限公司，未經嘉興倚韋電子科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811118512.2/1.html，轉載請聲明來源鉆瓜專利網。
