[發(fā)明專利]一種基于原有布圖規(guī)劃的自動化物理單元插入方法

有效

• 申請?zhí)枺?/td>: 202010022295.8
• 申請日: 2020-01-09
• 公開（公告）號: CN111259615B
• 公開（公告）日: 2023-06-06
• 發(fā)明（設計）人: 劉必慰;楊隆俊;宋睿強;胡春媚;吳振宇;郭陽
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: G06F30/392
• 分類號: G06F30/392
• 代理公司: 湖南兆弘專利事務所(普通合伙) 43008
• 代理人: 周長清

1.一種基于原有布圖規(guī)劃的自動化物理單元插入方法，其特征在于，包括：

步驟S1：在設計布局階段后將所有子模塊在頂層展開，記錄各子模塊和頂層需要固定硬宏模塊的實例化名稱，生成文檔1；

步驟S2：讀取文檔1，獲取各硬宏模塊的布局阻擋層的信息；

步驟S3：報告全芯片擁塞情況，記錄所有的hotspot的坐標和Box參數(shù)，生成等尺寸的布線阻擋矩形，并按一定規(guī)則命名；

步驟S4：將以上所有的Box的實例化名稱、位置坐標和Box參數(shù)按行記錄，生成文檔2；

步驟S5：在全芯片建立物理單元與芯片邊界的距離范圍大小的Box0陣列；

步驟S6：在每個Box0相同位置上找到單元間距范圍大小的Box1；

步驟S7：在每個Box1中選出所有能夠布放物理單元的Box4，在每個Box4中找到面積最大的Box5；

步驟S8：在每個Box5中計算出物理單元的中心位置坐標；

步驟S9：確定空白Box9并計算物理單元在其中的中心位置坐標；

步驟S10：刪除所有建立的Blockage，在頂層和子模塊分別插入物理單元；

步驟S11：結束。

2.根據(jù)權利要求1所述的基于原有布圖規(guī)劃的自動化物理單元插入方法，其特征在于，所述步驟S2中布局阻擋層的信息包括坐標、Box參數(shù)、引腳方位和引腳數(shù)量。

3.根據(jù)權利要求2所述的基于原有布圖規(guī)劃的自動化物理單元插入方法，其特征在于，如果插入的物理單元是有引腳單元，則在硬宏模塊引腳方位相鄰位置上生成寬度一定、高度和引腳數(shù)量成正比的布線阻擋矩形，按照一定規(guī)則命名這些矩形，并記錄坐標和Box參數(shù)。

4.根據(jù)權利要求1-3中任意一項所述的基于原有布圖規(guī)劃的自動化物理單元插入方法，其特征在于，在所述步驟S5中，根據(jù)給定的第一個物理單元距離全芯片底邊和左邊的距離要求和芯片的長與寬，確定第一個單元分別離左邊和底邊的距離范圍(Bl₀，Bh₀)，以離左邊和底邊最近的X坐標和Y坐標為第一個初始點，以給定的單元間距范圍的中值D_m為間距計算出所有點陣坐標，然后以這些點為Box的左下坐標，建立長度為Bl₀、高度為Bh₀的范圍矩形Box0_ij，其中i為陣列的行號，j為陣列的列號，并將所有坐標(i，j)添加到集合U_a中。

5.根據(jù)權利要求4所述的基于原有布圖規(guī)劃的自動化物理單元插入方法，其特征在于，在所述步驟S6中包括：

步驟S601：獲取每個Box0_ij內(nèi)Blockage的實例化名稱，然后根據(jù)實例化名從文檔2中查找相應的參數(shù)，排除其中沒有Blockage的Box0_ij并將對應的坐標(i，j)添加到集合U_w；

步驟S602：將Box0_ij({(i，j)|(i，j)∈U_a-U_w})做歸一化處理，采用平面上的二分法找到在每個Box0_ij內(nèi)的一個相對位置相同的坐標點P_ij，使能在以P_ij為左下坐標點的Box1_ij內(nèi)找到一個面積Sa_ij，在所有Sa_ij內(nèi)能讓盡可能多的物理單元C_ij都布放下。