[發明專利]一種用于片上網絡NoC的測試感知映射方法

有效

• 申請號: 201710772588.6
• 申請日: 2017-08-31
• 公開（公告）號: CN107395507B
• 公開（公告）日: 2019-09-03
• 發明（設計）人: 姜書艷;武瓊;陳姝燏;黃樂天
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/733
• 分類號: H04L12/733;H04L12/727;H04L12/721;H04L12/933;H04L12/26
• 代理公司: 成都巾幗知識產權代理有限公司 51260
• 代理人: 邢偉

本發明公開了一種用于片上網絡NoC的測試感知映射方法,包括以下步驟：S1.確定映射首節點：根據片上網絡NoC中各節點的空閑鄰節點數、可測鏈路數以及與控制節點的距離，確定映射首節點；S2.進行任務映射：將片上網絡NoC的應用程序看作一組通信任務，將通信任務按照通信量進行排序，形成任務隊列，從首節點開始，按照確定性映射策略對應用程序的各組通信任務進行映射。本發明提供了一種用于片上網絡NoC的測試感知映射方法，防止了區域碎片化，降低了擁塞概率，避免了測試使用映射占用的鏈接，減少了系統延遲，并平衡了通信距離和區域鄰接度。

技術領域

本發明涉及片上網絡，特別是涉及一種用于片上網絡NoC的測試感知映射方法。

背景技術

片上網絡(network-on-chip，NoC)的核心思想是將計算機網絡的技術引入到芯片設計中，從體系結構上徹底解決片內通信的瓶頸問題。隨著技術進步，集成電路工藝的發展，芯片的集成度越來越高,各種新型嵌入式系統越來越多，原有的單核處理器已無法滿足嵌入式系統對于高性能高使用頻率的要求；因此，片上多核系統成為了理想的選擇；片上多核系統是將多個處理器或者功能模塊集成到一個芯片上，因其在處理性能、功耗、可靠性等方面的優勢被廣泛地應用。隨著多核系統規模的擴大，原有的總線型或者點對點型的通信架構已經不能滿足系統上的通信需求，存在延遲、通信性能瓶頸以及設計效率問題。而片上網絡作為一種新型的通信架構，因為其高可擴展性、低功耗、高可靠性、高帶寬等諸多優點。

隨著亞微米技術的迅速發展，間歇性故障已經逐漸成為實現片上網絡(NoC)高可靠性的限制因素之一；而要檢測間歇性故障就需要增加測試頻率，這樣的話就會影響應用程序的執行。

發明內容

本發明的目的在于克服現有技術的不足，提供一種用于片上網絡NoC的測試感知映射方法，防止區域碎片化，降低擁塞概率，避免測試使用映射占用的鏈接，減少系統延遲，并平衡通信距離和區域鄰接度。

本發明的目的是通過以下技術方案來實現的：一種用于片上網絡NoC的測試感知映射方法，包括以下步驟：

S1.確定映射首節點：根據片上網絡NoC中各節點的空閑鄰節點數、可測鏈路數以及與控制節點的距離，確定映射首節點；其中，所述步驟S1包括以下子步驟：S101.根據片上網絡NoC中各節點的空閑鄰節點數，對片上網絡NoC的節點進行篩選；判斷篩選結果是否唯一，若是，直接將該節點作為映射首節點；若否，將篩選結果加入初步篩選節點集；S102.根據初步篩選節點集中各節點的可測鏈路數，對初步篩選節點集中包含的節點進行過濾，判斷過濾結果是否唯一，若是，將過濾獲得的節點直接作為映射首節點；若否，將篩選結果加入預選節點集；S103.根據預選節點集中各節點到控制節點的距離，對預選節點集中包含的節點進行選擇，判斷選擇結果是否唯一，若是，將選擇得到的節點直接作為映射首節點；若否，將選擇結果中任一節點作為映射首節點。

S2.進行任務映射：將片上網絡NoC的應用程序看作一組通信任務，將通信任務按照通信量進行排序，形成任務隊列，從首節點開始，按照確定性映射策略對應用程序的各組通信任務進行映射；其中，所述步驟S2包括以下子步驟：S201.將片上網絡NoC的應用程序看作一組通信任務；S202.將通信任務按照通信量進行排序；S203.將第一個通信任務在首節點上進行映射，并為其余通信任務生成任務序列；S204.根據測試在線狀態及生成的任務序列，對其余通信任務進行映射。所述任務隊列包括目標任務和父任務組成；所述目標任務表示應該被映射的任務，父任務是與目標任務間具有最大通信量的前任務。

優選地，所述步驟S101包括以下子步驟：計算片上網絡NoC中各節點的空閑鄰節點數；對網絡NoC各節點的空閑鄰節點數進行比較，確定空閑鄰節點數的最大值；判斷具有最大空閑鄰節點數的節點是否唯一，若是，將該節點直接作為映射首節點；若否，將具有最大空閑鄰節點數的各個節點作為篩選結果，全部加入初步篩選節點集。