【技術實現步驟摘要】
本專利技術涉及一種觸發器合并及放置方法、電子設備及存儲介質，屬于集成電路設計。
技術介紹
1、在集成電路的物理設計過程中，時鐘網絡的優化一直是一個關鍵問題。時鐘配電網絡通常占據芯片功耗的很大一部分，并且直接影響芯片的時序性能。因此，如何有效地減少時鐘網絡的功耗，提升時鐘信號的傳輸效率，成為了設計人員關注的重點。
2、多比特觸發器合并及后處理作為其中一種重要的優化技術，已經得到了深入的研究。多比特觸發器的核心思想是通過將多個單比特觸發器合理地合并為單個多比特觸發器，從而減少時鐘網絡中單獨驅動每個觸發器的時鐘線數量。由于時鐘功耗與時鐘線的長度及數量直接相關，這種聚類方法可以顯著降低時鐘線的總長度，進而減少時鐘配電網的功耗。此外，多比特觸發器的合并還可以有效減少芯片中的布線復雜度，從而改善物理布局，進一步提升整體性能。因此，該技術已成為時鐘功耗優化中的一個重要手段，廣泛應用于現代集成電路設計的優化流程中。
3、現有的對觸發器的融合方案多為基于距離和觸發器局部密度聚類的方法，其存在的問題是，一方面，基于距離和觸發器局部密度聚類無法真實有效的反應觸發器之間的互聯關系，這可能導致時序迅速退化；另一方面，現有的方法均沒有具體給出合并之后的觸發器應該如何放置回原電路，以及原觸發器和新的多比特觸發器的引腳應該如何匹配，這會導致電路性能優化程度下降。
4、本專利技術旨在解決觸發器合并的同時，盡可能減少電路時序退化，同時考慮如何正確的有效的將融合后的觸發器合法放置回原電路的技術問題。
技
1、目的：為了克服現有技術中存在的不足，本專利技術提供一種觸發器合并及放置方法、電子設備及存儲介質，目的是保證觸發器合并率的同時，盡可能減少時序劣化，并提出一種可行的觸發器引腳匹配、觸發器放置方案。
2、技術方案：為解決上述技術問題，本專利技術采用的技術方案為：
3、第一方面，一種觸發器合并及放置方法，包括如下步驟：
4、步驟s1，獲取電路版圖的網表信息，根據網表信息構建電路單元信息的圖數據結構。
5、步驟s2，將電路版圖劃分成若干個區域，根據電路單元信息的圖數據結構，獲取電路單元的位置，并根據電路單元的位置信息將電路單元劃分至對應區域的電路單元集合，并根據每個區域的電路單元集合構建用于觸發器最大團識別的樹狀數據結構。
6、步驟s3，根據樹狀數據結構依次對每個區域進行觸發器最大團的識別，得到每個區域對應的觸發器最大團集合。
7、步驟s4，根據每個區域對應的觸發器最大團集合，在一定約束條件下為觸發器最大團集合中每個最大團選擇待合并觸發器集合和對應的多比特觸發器。
8、步驟s5，依次對每個區域的每個最大團所選擇的待合并觸發器集合和對應的多比特觸發器進行多比特觸發器的放置，得到放置后的多比特觸發器。
9、步驟s6，根據放置后的多比特觸發器和對應的待合并觸發器集合進行引腳匹配，選擇最優的匹配方案并計算引腳時序惡化量，若時序惡化量大于閾值，則對最大團重新進行步驟s4、s5的處理。
10、作為優選方案，所述步驟s6還包括：若時序惡化量小于閾值，則輸出放置后的多比特觸發器。
11、作為優選方案，所述圖數據結構采用無向圖表示，。
12、其中，為表征所有單元的節點集，，表示圖結構數據有個節點，為第1，第2，…,第個節點，節點表示第個引腳；為表征單元與單元之間連接關系的邊集，表示圖結構數據有條邊，為節點屬性集合，，第行向量為第個節點的維屬性信息。
13、作為優選方案，所述用于觸發器最大團識別的樹狀數據結構定義為。
14、其中，采用自平衡的二叉搜索樹，其中，自平衡的二叉搜索樹的節點，，其中，表示樹的節點的索引值，表示樹的節點的顏色，代表左邊子節點，代表右邊子節點，代表父節點，?為節點的特征向量。
15、作為優選方案，所述自平衡的二叉搜索樹的構建方法，具體包括：
16、遍歷，計算觸發器的引腳與引腳連接扇入或扇出門的曼哈頓距離d，定義一個以引腳扇出門為中心，半對角線長度為d的菱形區域。
17、對每個觸發器的所有引腳上定義的菱形區域求交集，交疊區域定義為此觸發器的可移動區域fr。
18、在電路版圖所劃分的每個區域中，將每個區域中可移動區域的左邊沿坐標、右邊沿坐標作為值，根據所有可移動區域的值構建自平衡二叉搜索樹。其中，表示第個觸發器的的左側邊沿的坐標，表示第個觸發器的的右側邊沿的坐標。
19、作為優選方案，所述最大團表示一系列可能發生合并的單比特觸發器的集合。
20、作為優選方案，所述觸發器最大團的識別的方法，具體包括：
21、按照從小到大的順序遍歷自平衡二叉搜索樹的所有節點的，記錄遍歷過的，當出現如第一序列的形式時，識別到一個最大團，定義，表示區域的第個最大團，為區域的第個最大團對應的第一序列中出現過的觸發器的集合，為右邊沿出現在區域的第個最大團對應的第一序列中的觸發器的集合，。
22、識別出區域內的所有最大團，并構建最大團集合，定義為。
23、其中，第一序列的形式為，為觸發器、觸發器、的左邊沿之后遇到的第一個觸發器右邊沿以及觸發器右邊沿緊接著的觸發器右邊沿。
24、作為優選方案，所述為觸發器最大團集合中每個最大團選擇待合并觸發器集合和對應的多比特觸發器，具體包括：
25、選擇多比特觸發器，對于觸發器庫，依據公式計算第個多比特觸發器的功耗成本。
26、其中，代表觸發器庫中第個多比特觸發器，為比例系數，對應第m個多比特觸發器的功耗，對應第m個多比特觸發器的面積。
27、選取功耗成本最小的多比特觸發器作為對應的多比特觸發器。
28、定義為待合并觸發器集合，從中選擇第一個，將對應觸發器作為中第一個元素。
29、遍歷，依次判斷每一個在y坐標方向上，是否與包含的所有觸發器交疊，當不交疊時，若對應的觸發器的右邊沿已經出現，則標記觸發器為孤立觸發器，不參與任何合并，若對應的觸發器的右邊沿未出現，則將觸發器送入下一個最大團。
30、當交疊時，則判斷觸發器與觸發器時鐘是否同源，不同源，則將觸發器送入下一最大團,同源，則將觸發器加入，直至大小達到上限。
31、其中，表示觸發器的右邊沿，表示觸發器的左邊沿。
32、作為優選方案，所述步驟s5，具體包括：
33、步驟s5.1：將中的每一個觸發器的進行交疊，將交疊區域定義為,將壓入棧結構stack，，stack用來存儲未處理完成的待合并觸發器集合。
34、步驟s5.2：取stack頂部待合并觸發器集合，選取對應左下角的點作為放置點，若無點可選，標記中所有觸發器為不可聚類的觸發器，不參與之后任何區域的合并及放置過程。
35、步驟s5.3：若有點可選，將多比特觸發器的左下角放置在放置點，判斷多比特觸發器是否存在單元重疊。若本文檔來自技高網...
【技術保護點】
1.一種觸發器合并及放置方法，其特征在于：包括如下步驟：
2.根據權利要求1所述的一種觸發器合并及放置方法，其特征在于：所述步驟S6還包括：若時序惡化量小于閾值，則輸出放置后的多比特觸發器。
3.根據權利要求1或2所述的一種觸發器合并及放置方法，其特征在于：所述圖數據結構采用無向圖表示，；
4.根據權利要求1或2所述的一種觸發器合并及放置方法，其特征在于：所述用于觸發器最大團識別的樹狀數據結構定義為；
5.根據權利要求4所述的一種觸發器合并及放置方法，其特征在于：所述自平衡的二叉搜索樹的構建方法，具體包括：
6.根據權利要求1或2所述的一種觸發器合并及放置方法，其特征在于：所述觸發器最大團的識別的方法，具體包括：
7.根據權利要求1或2所述的一種觸發器合并及放置方法，其特征在于：所述為觸發器最大團集合中每個最大團選擇待合并觸發器集合和對應的多比特觸發器，具體包括：
8.根據權利要求1或2所述的一種觸發器合并及放置方法，其特征在于：所述步驟S5，具體包括：
9.根據權利要求1或2所述的一
10.一種電子設備，其特征在于：包括存儲器和處理器，存儲器上儲存有在處理器上運行的計算機程序，處理器運行計算機程序時執行如權利要求1至9所述的觸發器合并及放置方法的步驟。
11.一種計算機可讀存儲介質，其特征在于：其上存儲有計算機程序，計算機程序運行時執行如權利要求1至9所述的觸發器合并及放置方法的步驟。
...【技術特征摘要】
1.一種觸發器合并及放置方法，其特征在于：包括如下步驟：
2.根據權利要求1所述的一種觸發器合并及放置方法，其特征在于：所述步驟s6還包括：若時序惡化量小于閾值，則輸出放置后的多比特觸發器。
3.根據權利要求1或2所述的一種觸發器合并及放置方法，其特征在于：所述圖數據結構采用無向圖表示，；
4.根據權利要求1或2所述的一種觸發器合并及放置方法，其特征在于：所述用于觸發器最大團識別的樹狀數據結構定義為；
5.根據權利要求4所述的一種觸發器合并及放置方法，其特征在于：所述自平衡的二叉搜索樹的構建方法，具體包括：
6.根據權利要求1或2所述的一種觸發器合并及放置方法，其特征在于：所述觸發器最大團的識別的方法，具體包括：
...
【專利技術屬性】
技術研發人員：石宸璞，黎浩堅，胡翔飛，田樂耘，閆浩，
申請(專利權)人：東南大學，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。