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

龍圖騰網恭喜電子科技大學;中國航空無線電電子研究所申請的專利資源受限情況下的片上網絡任務映射方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114996202B 。

龍圖騰網通過國家知識產權局官網在2025-04-15發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210510471.1，技術領域涉及：G06F15/78；該發明授權資源受限情況下的片上網絡任務映射方法是由陳亦歐;何秋璇;萬銳;胡劍浩;董亞寧;徐豐;吳傳章設計研發完成，并于2022-05-11向國家知識產權局提交的專利申請。

本資源受限情況下的片上網絡任務映射方法在說明書摘要公布了：本發明公開了一種資源受限情況下的片上網絡任務映射方法，該方法的關鍵步驟包括線性任務映射、非線性任務映射、整體迭代，在非線性任務影響盡可能小的情況下映射線性任務，然后再對非線性任務進行映射得到完整任務映射結果，重復迭代若干次，得到不同的映射方案，利用評價函數計算每個映射方案的評價值，選擇評價值最大的映射方案作為最終映射方案。本發明綜合考慮任務處理的延時、在處理平臺上的功耗以及每個處理單元的硬件資源限制，讓映射到各處理單元上的非線性任務的數量在可接受范圍內，從而在實際操作中可以正常執行映射任務，因此本發明得到的任務映射方案更具有合理性和可實施性，且在延時和功耗兩方面的性能也十分優良。

本發明授權資源受限情況下的片上網絡任務映射方法在權利要求書中公布了：1.一種資源受限情況下的片上網絡任務映射方法，其特征在于，該方法包括以下步驟：S1輸入所述資源受限情況下的片上網絡任務映射方法的實施限制條件和待映射功能信息，具體包括：S11輸入片上網絡NoC的每個網格所配置的查找表個數，即一個處理單元PE上最多允許映射的非線性任務數k；S12設置所述資源受限情況下的片上網絡任務映射方法的總體迭代次數N，即重復執行任務映射并記錄得到的映射結果的總次數，其中，任務映射包括線性任務映射和非線性任務映射；S13輸入待映射功能的任務信息，這里輸入的就是該待映射功能對應的任務流圖的所有邊、節點信息，其中，該待映射功能對應的任務流圖稱為原DFG；其中，任務流圖DFG是有向無環的賦權圖G1＝GV,E，其中G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合，G1的每個節點vi″代表一個任務，任務個數為節點權值代表該任務所需要的處理時間；每條邊ek＝ei″,j″代表一條數據傳輸通路，直連邊數目為邊ek＝ei″,j″的權值代表從節點vi″到節點vj″的有向鏈路上傳輸的數據量大小，j″＝1,2,...,|V|；S2執行線性任務映射，具體包括如下子步驟：S21由原DFG通過增加虛擬節點、隱去非線性任務后得到新的DFG，即DFG2；S22遺傳算法優化DFG2任務映射；其中步驟S21是用來在非線性任務影響盡可能小的情況下映射線性任務，避免非線性任務成為原DFG的首尾節點，這里的首節點就是任務流圖中沒有父節點的所有節點，尾結點就是任務流圖中沒有子節點的所有節點，所述步驟S21主要分為兩個子步驟進行，具體為：S211增加虛擬節點：為了在步驟S212更好地隱去非線性任務，在原DFG首尾分別增加一個虛擬入節點和出節點，即通過向原DFG首尾各增加一個計算和通信開銷都為0，即節點和邊權值都為0且為線性任務的虛擬節點，這里的首尾指DFG的首尾節點所在的部分；S212隱去非線性任務：在步驟S211的基礎上，保留非線性任務在原DFG中的拓撲位置，將非線性任務的權值置為0，連接非線性任務的邊權值也置為0；然后采用一條新邊將連接一個非線性任務的兩個線性任務直接相連接，這條將這兩個線性任務直接相連接的新邊的權值取原本與該非線性任務相連的兩個線性任務分別與該非線性任務之間的兩條邊權值的算數平均值，得到DFG2，即構造的新的DFG；最后步驟S22利用遺傳算法對DFG2進行任務映射優化，從而得到線性任務映射結果；S3執行非線性任務映射線性任務映射完后，需要映射非線性任務，這里假設共有NL個待映射的非線性任務，每個處理單元PE上最多映射k個非線性任務，非線性任務映射是根據任務關聯度，動態調整非線性任務映射，最終得到所有非線性任務的最優映射結果，步驟S3具體包括如下子步驟：S31判斷所有非線性任務是否映射完成，若未完成則跳轉至S32；S32根據當前待映射非線性任務的關聯度向量找到該非線性任務的最大關聯度對應的處理單元PE；S33檢查該最大關聯度對應的處理單元PE是否滿足硬件資源限制：若未超出硬件資源限制，則跳轉至S34；若超出硬件資源限制，則跳轉至S35；S34將該當前待映射非線性任務映射到該最大關聯度對應的處理單元PE上，然后跳轉至S31；S35得到該當前待映射非線性任務關聯度降序排列對應的處理單元PE序列D；S36初始化j＝1，R＝0，其中j是用于計數，判斷處理單元PE序列D中是否存在第j個PE，R表示已映射的非線性任務的關聯度之和；S37判斷序列D中是否存在第j個PE，若存在，則跳轉至S39；若不存在，則跳轉至S38；S38更新此時R對應非線性任務映射結果，然后跳轉至S31；S39將當前待映射非線性任務暫時映射到序列D中第j個PE上，得到第j個PE上已映射的非線性任務集合Tj，令t＝1，其中t用于計數，判斷非線性任務集合Tj中是否存在第t個非線性任務S310得到非線性任務的關聯度降序排列對應的處理單元PE序列D2，令m＝1，其中m用于計數，判斷處理單元PE序列D2中是否存在第m個PE；S311檢查序列D2是否存在第m個PE，若存在，則跳轉至S312；若不存在，則跳轉至S315；S312檢查序列D2中的第m個PE是否滿足硬件資源限制：若未超出硬件資源限制，則跳轉至S313；若超出硬件資源限制，則令m＝m+1，然后跳轉至S311；S313將非線性任務映射到序列D2中的第m個PE上，計算當前已映射的非線性任務的關聯度之和R2；S314若R2R，則令R＝R2，記錄此時R2對應非線性任務映射結果，然后跳轉至S315，否則R維持不變，直接跳轉至S315；S315令t＝t+1，若存在非線性任務則跳轉至S310；否則令j＝j+1，然后跳轉至S37；S4得到最終任務映射結果執行一次完整的步驟S2-S3操作稱為一次迭代，每次迭代都得到一個線性任務映射結果和一個非線性任務映射結果，這兩種映射結果組合在一起得到原DFG的一個完整的任務映射結果，重復執行步驟S2-S3進行多次迭代，直至達到設定的總體迭代次數N，一共得到N個不同的任務映射結果，其中，每一次迭代不僅得到一個線性任務映射結果和一個非線性任務映射結果，還需要對線性任務映射結果和非線性任務映射結果進行記錄；步驟S4具體包括如下子步驟：S41計算得到所有任務映射結果的評價值；S42選擇評價值最大的任務映射結果為最終任務映射結果；其中S41的評價值計算的具體步驟包括：S411在所有任務映射結果中分別找到延時的最大值Tmax、最小值Tmin，以及功耗的最大值Pmax、最小值Pmin；S412對每次迭代的延時和功耗的性能值進行標準化，分別得到每個任務映射結果的延時和功耗標準化后的性能值，其表達式為： 其中，i表示第i次迭代，T′i表示第i次迭代標準化后的延時值，Ti表示第i次迭代的延時值，P′i表示第i次迭代標準化后的功耗值，Pi表示第i次迭代的功耗值；S413對標準化后的性能值進行歸一化，分別得到延時和功耗歸一化后的性能值，其表達式為： 其中，T″i表示第i次迭代歸一化后的延時值，P″i表示第i次迭代歸一化后的功耗值，T″i和P″i的取值范圍均為[0,1]；S414利用評價函數求得第i次迭代的評價值Fiti，計算式為：Fiti＝T″i·wT+P″i·wP其中wT和wP分別為延時和功耗的權重，滿足約束如下： 通過步驟S414給出的評價函數得到N個任務映射結果分別對應的N個評價值，選擇其中最大評價值對應的任務映射結果即為最終任務映射結果。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人電子科技大學;中國航空無線電電子研究所，其通訊地址為：611731 四川省成都市高新區(西區)西源大道2006號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。