[發(fā)明專利]一種用于片上網(wǎng)絡NoC的測試感知映射方法

有效

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

1.一種用于片上網(wǎng)絡NoC的測試感知映射方法，其特征在于：包括以下步驟：

S1.確定映射首節(jié)點：根據(jù)片上網(wǎng)絡NoC中各節(jié)點的空閑鄰節(jié)點數(shù)、可測鏈路數(shù)以及與控制節(jié)點的距離，確定映射首節(jié)點；所述步驟S1包括以下子步驟：

S101.根據(jù)片上網(wǎng)絡NoC中各節(jié)點的空閑鄰節(jié)點數(shù)，對片上網(wǎng)絡NoC的節(jié)點進行篩選；判斷篩選結果是否唯一，若是，直接將該節(jié)點作為映射首節(jié)點；若否，將篩選結果加入初步篩選節(jié)點集；所述步驟S101包括：

計算片上網(wǎng)絡NoC中各節(jié)點的空閑鄰節(jié)點數(shù)；

對網(wǎng)絡NoC各節(jié)點的空閑鄰節(jié)點數(shù)進行比較，確定空閑鄰節(jié)點數(shù)的最大值；

判斷具有最大空閑鄰節(jié)點數(shù)的節(jié)點是否唯一，若是，將該節(jié)點直接作為映射首節(jié)點；若否，將具有最大空閑鄰節(jié)點數(shù)的各個節(jié)點作為篩選結果，全部加入初步篩選節(jié)點集；

S102.根據(jù)初步篩選節(jié)點集中各節(jié)點的可測鏈路數(shù)，對初步篩選節(jié)點集中包含的節(jié)點進行過濾，判斷過濾結果是否唯一，若是，將過濾獲得的節(jié)點直接作為映射首節(jié)點；若否，將篩選結果加入預選節(jié)點集；所述步驟S102包括：

根據(jù)確定性XY路由算法，計算初步篩選節(jié)點集中各節(jié)點的可測鏈路數(shù)；

對各節(jié)點的可測鏈路數(shù)進行比較，確定可測鏈路數(shù)的最大值；

判斷具有最大可測鏈路數(shù)的節(jié)點是否唯一，若是，將該節(jié)點作為映射的首節(jié)點，若否，將具有最大可測鏈路數(shù)的各個節(jié)點作為篩選結果，全部加入預選節(jié)點集；

S103.根據(jù)預選節(jié)點集中各節(jié)點到控制節(jié)點的距離，對預選節(jié)點集中包含的節(jié)點進行選擇，判斷選擇結果是否唯一，若是，將選擇得到的節(jié)點直接作為映射首節(jié)點；若否，將選擇結果中任一節(jié)點作為映射首節(jié)點；所述步驟S103包括：

計算預選結果集中各節(jié)點到片上網(wǎng)絡NoC控制節(jié)點的距離；

對各節(jié)點到控制節(jié)點的距離進行比較，確定距離最小值；

判斷到控制節(jié)點距離等于上述距離最小值的節(jié)點是否唯一，若是，將該節(jié)點直接作為映射首節(jié)點；若否，從到控制節(jié)點距離等于上述距離最小值的各個節(jié)點中，任意選擇一個作為映射首節(jié)點；

S2.進行任務映射：將片上網(wǎng)絡NoC的應用程序看作一組通信任務，將通信任務按照通信量進行排序，形成任務隊列，所述任務隊列包括目標任務和父任務組成；所述目標任務表示應該被映射的任務，父任務是與目標任務間具有最大通信量的前任務；從首節(jié)點開始，按照確定性映射策略對應用程序的各組通信任務進行映射；所述步驟S2包括以下子步驟：

S201.將片上網(wǎng)絡NoC的應用程序看作一組通信任務；

S202.將通信任務按照通信量進行排序；

S203.將第一個通信任務在首節(jié)點上進行映射，并為其余通信任務生成任務序列；

S204.根據(jù)測試在線狀態(tài)及生成的任務序列，對其余通信任務進行映射；所述步驟S204包括：

對于第一個通信任務后的任一通信任務，統(tǒng)計當前片上網(wǎng)絡NoC上的可用節(jié)點；

基于到父任務節(jié)點的距離，對片上網(wǎng)絡NoC上的可用節(jié)點進行篩選，獲得可用節(jié)點集；所述可用節(jié)點集的篩選方式如下：統(tǒng)計當前片上網(wǎng)絡的可用節(jié)點；計算可用節(jié)點到父任務節(jié)點的距離；篩選出到父任務節(jié)點距離最小的一個或多個可用節(jié)點，形成可用節(jié)點集；

基于到父任務節(jié)點的測試鏈路數(shù)，對可用節(jié)點集中的節(jié)點進行篩選，獲得目標節(jié)點集；所述目標節(jié)點集的篩選方式如下：計算可用節(jié)點集中，各節(jié)點到父任務節(jié)點的測試鏈路數(shù)；篩選出到父任務節(jié)點測試鏈路數(shù)最大的一個或多個節(jié)點，形成目標節(jié)點集；

判斷目標節(jié)點集中包含的節(jié)點是否唯一，若是，將該節(jié)點作為目標任務的映射節(jié)點；若否，將目標節(jié)點集中任一節(jié)點作為目標任務的映射節(jié)點。