買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉北京理工大學申請的專利一種基于同步哈密頓環的TriBA-cNoC死鎖避免方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116405426B 。

龍圖騰網通過國家知識產權局官網在2025-09-19發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211143865.4，技術領域涉及：H04L45/02；該發明授權一種基于同步哈密頓環的TriBA-cNoC死鎖避免方法是由石峰;李春峰;計衛星設計研發完成，并于2022-09-20向國家知識產權局提交的專利申請。

本一種基于同步哈密頓環的TriBA-cNoC死鎖避免方法在說明書摘要公布了：本發明涉及一種基于同步哈密頓環的TriBA?cNoC死鎖避免方法，屬于計算機眾核處理器技術領域。本方法解決了TriBA?cNoC節點因共享存儲轉發緩沖區以及共享物理傳輸通道導致死鎖的技術問題，基于TriBA?cNoC的拓撲特征，能夠避免當前眾核處理器普遍存在的通用性受限中，由于數據傳輸方向的隨機性極易導致通信死鎖，通常只能由用戶提供面向應用的靜態路由，或只能利用部分物理通道構成同步環網。本方法避免了握手信號的使用，不需前方節點反饋其緩沖區占用狀況信息，進而縮小了時間代價，提高了通信性能，為TriBA?cNoC以及基于該片上網絡的多眾核處理器的通用性奠定基礎。

本發明授權一種基于同步哈密頓環的TriBA-cNoC死鎖避免方法在權利要求書中公布了：1.基于同步哈密頓環的TriBA-cNoC眾核處理器死鎖避免方法，其特征在于：基于TriBA-cNoC所具有的哈密頓環設計相應的虛通道，其中，TriBA-cNoC表示基三內核間片上網絡，拓撲名TCF；基于網絡本身拓撲將通信數據進行邏輯分組，各分組本身獨立實施傳輸，且各組間無數據交互，即便同類型數據的不同方向分組間也不存在交互，組間無競爭；在各同向環內部，采用同步傳輸； 首先，判別焦點路由圖FRGf對稱點軸，方法如下： 以FRGf的名字xF…xf+1作為輸入，將對稱點軸Axis設為xF，xF為初始對稱點；建立一個循環變量i，對循環變量i，從F到f+1降序執行“如果xi-1與Axis不同，令Axis為集合{1,2,3}中非xi-1和非Axis的另外值，F為拓撲TCF的層次數，f為子圖的層次數；將得到的對稱點軸Axis作為最終結果輸出； 然后，計算TM0模式FRGf的對稱點軸Axis，確定通信數據將使用的緩沖區類型，方法如下： 計算在各種情況下，通信在從源節點到終點的整個過程中將經由的所有的邊層次數的最大值，將以此作為相應數據的緩沖區類型，即所屬的邏輯哈密頓環；該計算以焦點路由圖FRGf、對稱點軸Axis、當前通信模式TM、源節點s＝sF…f+1…s1，目標節點t＝tF…f+1…t1為輸入，分別針對路由計算選擇PathB或PathA的兩種情況，PathA、PathB分別指代毗連路徑、跨越路徑： 當路由選擇PathB時：如果f＝F，則輸出f并結束，如f≠F，則輸出f+1并結束；當路由選擇PathA時：當對稱點為1，即位于左下；當對稱點為2，即位于右下；當對稱點為3，即位于正上；對每一種可能，根據拓撲特征均能夠確定后續通信數據傳輸過程中將經由邊的最大層次； 計算得到的最高邊層次為數據緩沖區類型，即邏輯哈密頓環編號，從而確定其屬于哪個邏輯哈密頓環，為通信選擇相應的虛通道；緩沖區類型按哈密頓環流的邏輯層次編號，1層對應哈密頓邊，2～F層為非哈密頓邊；在確定數據緩沖區類型時，應在數據創建處確定，結合起點路由算法的流水線實現； 最后，將上述方法應用于TriBA-cNoC眾核處理器，避免死鎖發生。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人北京理工大學，其通訊地址為：100081 北京市海淀區中關村南大街5號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。