【技術實現步驟摘要】
本申請實施例涉及芯片設計，具體涉及一種經過點布局的設計方法、裝置、計算機設備、介質及程序。
技術介紹
1、基于芯片的多層架構設計，芯片可以具有多個芯片層，為確保芯片層之間能夠進行信號傳遞，芯片層之間需要通過互連方式進行連接，比如芯片層之間可以通過硅通孔(through?silicon?via，tsv)、焊球、布線等互連方式進行連接，從而芯片層中的連接點可以是硅通孔、焊球接點、布線交匯點等至少一項，視具體的互連方式而定。
2、為實現芯片跨層的信號傳遞，芯片需要設計跨層的信號路徑，具體的，信號路徑可以由起點、終點和經過點構成；其中，起點為信號路徑的起始點，屬于信號路徑的端點(起點也稱為源端點)，處于芯片的多個芯片層中的信號發起層，視為信號輸出端；終點為信號路徑的結束點，屬于信號路徑的端點(終點也稱為目標端點)，處于芯片的多個芯片層中的信號接收層，視為信號輸入端；信號發起層與信號接收層不同且經過至少一個芯片層，因此信號路徑從起點到終點需要經過至少一個芯片層，信號路徑從起點到終點經過的芯片層稱為中間層(一個或多個)，信號路徑在中間層的連接點(例如硅通孔、焊球接點、布線交匯點等)稱為經過點。
3、可見，經過點涉及信號路徑在中間層的信號傳輸，對于芯片的性能和可靠性至關重要，芯片設計時需要考慮經過點的布局優化，因此如何提供經過點布局的設計方案，以提升經過點布局的設計效率和設計質量，成為了本領域技術人員亟需解決的技術問題。
技術實現思路
1、有鑒于此，本申請實施例提供一種經
2、為實現上述目的，本申請實施例提供如下技術方案。
3、第一方面，本申請實施例提供一種經過點布局的設計方法，包括：
4、確定多個待匹配信號路徑，一個待匹配信號路徑包括一個信號路徑已匹配的部分路徑點；
5、按照信號路徑在中間層的信號傳輸層次，確定所述待匹配信號路徑當前待匹配經過點的當前中間層，并確定當前中間層的多個候選經過點；
6、確定多個待匹配信號路徑在當前中間層對應的權重數據結構，所述權重數據結構包括各個待匹配信號路徑與當前中間層的各個候選經過點對應的權重，其中，權重表示連接質量；
7、基于所述權重數據結構，確定權重結果與連接質量最大化相應的經過點匹配方案，所述經過點匹配方案包括各個待匹配信號路徑在當前中間層匹配的候選經過點；以及，將待匹配信號路徑在當前中間層匹配的候選經過點，加入待匹配信號路徑已匹配的路徑點，以更新待匹配信號路徑；
8、當各個待匹配信號路徑在各個中間層匹配候選經過點之后，將各個待匹配信號路徑在各個中間層匹配的候選經過點，確定為各個中間層布局的目標經過點。
9、第二方面，本申請實施例提供一種經過點布局的設計裝置，包括：
10、待匹配信號路徑確定模塊，用于確定多個待匹配信號路徑，一個待匹配信號路徑包括一個信號路徑已匹配的部分路徑點；
11、當前中間層確定模塊，用于按照信號路徑在中間層的信號傳輸層次，確定所述待匹配信號路徑當前待匹配經過點的當前中間層，并確定當前中間層的多個候選經過點；
12、權重數據結構確定模塊，用于確定多個待匹配信號路徑在當前中間層對應的權重數據結構，所述權重數據結構包括各個待匹配信號路徑與當前中間層的各個候選經過點對應的權重，其中，權重表示連接質量；
13、匹配模塊，用于基于所述權重數據結構，確定權重結果與連接質量最大化相應的經過點匹配方案，所述經過點匹配方案包括各個待匹配信號路徑在當前中間層匹配的候選經過點；以及，將待匹配信號路徑在當前中間層匹配的候選經過點，加入待匹配信號路徑已匹配的路徑點，以更新待匹配信號路徑；
14、布局確定模塊，用于當各個待匹配信號路徑在各個中間層匹配候選經過點之后，將各個待匹配信號路徑在各個中間層匹配的候選經過點，確定為各個中間層布局的目標經過點。
15、第三方面，本申請實施例提供一種計算機設備，包括至少一個存儲器和至少一個處理器，所述存儲器存儲計算機執行指令，所述處理器調用所述存儲器存儲的計算機執行指令，以執行如上述第一方面所述的經過點布局的設計方法。
16、第四方面，本申請實施例提供一種存儲介質，所述存儲介質存儲計算機執行指令，所述計算機執行指令被執行時實現如上述第一方面所述的經過點布局的設計方法。
17、第五方面，本申請實施例提供一種計算機程序，包括計算機執行指令，計算機執行指令被執行時實現如上述第一方面所述的經過點布局的設計方法。
18、可見，在經過點的布局設計方面，本申請實施例將中間層的經過點布局問題分解為逐個中間層的經過點匹配問題，從而對于已匹配部分路徑點的多個待匹配信號路徑，本申請實施例可以按照信號路徑在中間層的信號傳輸層次，確定待匹配信號路徑當前待匹配經過點的當前中間層，并確定當前中間層的多個候選經過點；進而確定多個待匹配信號路徑在當前中間層對應的權重數據結構，所述權重數據結構包括各個待匹配信號路徑與當前中間層的各個候選經過點對應的權重，其中，權重表示連接質量；也就是說，本申請實施例在逐個中間層的經過點匹配過程中，引入表示連接質量的權重因素，從而對于當前中間層，各個待匹配信號路徑與當前中間層的各個候選經過點對應的權重，用于量化連接質量，使得逐個中間層的經過點匹配能夠關注連接質量；然后，針對當前中間層，基于權重數據結構，尋找權重結果與連接質量最大化相應的經過點匹配方案，并且經過點匹配方案包括各個待匹配信號路徑在當前中間層匹配的候選經過點；基于待匹配信號路徑在當前中間層匹配的候選經過點，本申請實施例可以對待匹配信號路徑進行更新，將待匹配信號路徑在當前中間層匹配的候選經過點，加入待匹配信號路徑已匹配的路徑點，然后再進行下一中間層的經過點匹配，從而實現待匹配信號路徑逐層迭代的更新，直至各個待匹配信號路徑在各個中間層匹配候選經過點，完成多個待匹配信號路徑在逐個中間層的經過點匹配和迭代更新，此時各個待匹配信號路徑在各個中間層匹配的候選經過點，則為各個中間層布局的目標經過點。
19、本申請實施例可以智能化、自動化的實現經過點布局優化，并且提升信號路徑全局的連接質量，達到提升經過點布局的設計效率和設計質量的效果。
本文檔來自技高網...【技術保護點】
1.一種經過點布局的設計方法，其特征在于，包括：
2.根據權利要求1所述的方法，其特征在于，一個待匹配信號路徑與當前中間層的一個候選經過點對應的權重包括：累計項權重和啟發項權重；其中，累計項權重表示，待匹配信號路徑已匹配的路徑點到候選經過點的逐層連接的權重累加；啟發項權重表示，候選經過點到待匹配信號路徑的目標端點的預估權重。
3.根據權利要求2所述的方法，其特征在于，所述確定多個待匹配信號路徑在當前中間層對應的權重數據結構包括：
4.根據權利要求3所述的方法，其特征在于，所述根據各個待匹配信號路徑與各個候選經過點分別的累計項權重和啟發項權重，得到多個待匹配信號路徑在當前中間層對應的權重數據結構包括：
5.根據權利要求1所述的方法，其特征在于，所述確定多個待匹配信號路徑包括：
6.根據權利要求5所述的方法，其特征在于，所述信號路徑經過的至少一個中間層，按照所述信號傳輸層次，依次作為當前中間層；其中，初始化的待匹配信號路徑以第一個中間層為當前中間層，已匹配至少一次經過點的待匹配信號路徑以上一次匹配經過點的中間層的下一中間層為
7.根據權利要求5所述的方法，其特征在于，還包括：
8.根據權利要求7所述的方法，其特征在于，所述多個待匹配信號路徑形成待匹配信號路徑集合，一個待匹配信號路徑與關聯的目標端點形成一個關聯對，多個待匹配信號路徑的多個關聯對形成關聯對集合；
9.根據權利要求1所述的方法，其特征在于，所述權重與連接質量為負相關關系；所述連接質量最大化相應的經過點匹配方案為權重之和最小的經過點匹配方案。
10.根據權利要求1-9任一項所述的方法，其特征在于，所述基于所述權重數據結構，確定權重結果與連接質量最大化相應的經過點匹配方案包括：
11.根據權利要求10所述的方法，其特征在于，所述基于各個關聯對對應的關聯對頂點、當前中間層的各個候選經過點對應的候選經過點頂點、以及權重數據結構，初始化相等子圖，得到初始的相等子圖包括：
12.根據權利要求11所述的方法，其特征在于，所述權重與連接質量為負相關關系；所述為各個關聯對頂點和各個候選經過點頂點分別初始化頂標包括：
13.根據權利要求11或12所述的方法，其特征在于，所述從初始的相等子圖開始，不斷的調整相等子圖，直至各個關聯對頂點在最終的相等子圖中分別存在唯一匹配的候選經過點頂點包括：
14.根據權利要求13所述的方法，其特征在于，所述從初始的相等子圖開始，在相等子圖中尋找未匹配的關聯對頂點的增廣路徑，并通過增廣路徑的翻轉操作，增加關聯對頂點的匹配關系包括：
15.根據權利要求14所述的方法，其特征在于，所述如果相等子圖中存在未尋找到增廣路徑的關聯對頂點，則基于連接質量的最小調整量，對增廣路徑上的關聯對頂點和候選經過點頂點進行頂標調整，以擴大相等子圖，直至所有關聯對頂點在相等子圖中均尋找到增廣路徑且已匹配包括：
16.根據權利要求15所述的方法，其特征在于，所述基于連接質量的最小調整量，對增廣路徑上的關聯對頂點和候選經過點頂點的頂標進行調整包括：
17.根據權利要求1所述的方法，其特征在于，所述確定當前中間層的多個候選經過點包括：
18.一種經過點布局的設計裝置，其特征在于，包括：
19.一種計算機設備，其特征在于，包括至少一個存儲器和至少一個處理器，所述存儲器存儲計算機執行指令，所述處理器調用所述存儲器存儲的計算機執行指令，以執行如權利要求1-17任一項所述的經過點布局的設計方法。
20.一種存儲介質，其特征在于，所述存儲介質存儲計算機執行指令，所述計算機執行指令被執行時實現如權利要求1-17任一項所述的經過點布局的設計方法。
21.一種計算機程序，其特征在于，包括計算機執行指令，計算機執行指令被執行時實現如權利要求1-17任一項所述的經過點布局的設計方法。
...【技術特征摘要】
1.一種經過點布局的設計方法，其特征在于，包括：
2.根據權利要求1所述的方法，其特征在于，一個待匹配信號路徑與當前中間層的一個候選經過點對應的權重包括：累計項權重和啟發項權重；其中，累計項權重表示，待匹配信號路徑已匹配的路徑點到候選經過點的逐層連接的權重累加；啟發項權重表示，候選經過點到待匹配信號路徑的目標端點的預估權重。
3.根據權利要求2所述的方法，其特征在于，所述確定多個待匹配信號路徑在當前中間層對應的權重數據結構包括：
4.根據權利要求3所述的方法，其特征在于，所述根據各個待匹配信號路徑與各個候選經過點分別的累計項權重和啟發項權重，得到多個待匹配信號路徑在當前中間層對應的權重數據結構包括：
5.根據權利要求1所述的方法，其特征在于，所述確定多個待匹配信號路徑包括：
6.根據權利要求5所述的方法，其特征在于，所述信號路徑經過的至少一個中間層，按照所述信號傳輸層次，依次作為當前中間層；其中，初始化的待匹配信號路徑以第一個中間層為當前中間層，已匹配至少一次經過點的待匹配信號路徑以上一次匹配經過點的中間層的下一中間層為當前中間層。
7.根據權利要求5所述的方法，其特征在于，還包括：
8.根據權利要求7所述的方法，其特征在于，所述多個待匹配信號路徑形成待匹配信號路徑集合，一個待匹配信號路徑與關聯的目標端點形成一個關聯對，多個待匹配信號路徑的多個關聯對形成關聯對集合；
9.根據權利要求1所述的方法，其特征在于，所述權重與連接質量為負相關關系；所述連接質量最大化相應的經過點匹配方案為權重之和最小的經過點匹配方案。
10.根據權利要求1-9任一項所述的方法，其特征在于，所述基于所述權重數據結構，確定權重結果與連接質量最大化相應的經過點匹配方案包括：
11.根據權利要求10所述的方法，其特征在于，所述基于各個關聯對對應的關聯對頂點、當前中間層的各個候選經過點對應的候...
【專利技術屬性】
技術研發人員：晉大師，陳兆金，
申請(專利權)人：海光信息技術股份有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。