[發(fā)明專利]通過數(shù)據(jù)挖掘優(yōu)化的任務(wù)劃分

在審

• 申請?zhí)枺?/td>: 201611007463.6
• 申請日: 2016-11-16
• 公開（公告）號: CN106802878A
• 公開（公告）日: 2017-06-06
• 發(fā)明（設(shè)計）人: S·王;S·曾;S·G·盧斯科
• 申請（專利權(quán)）人: 通用汽車環(huán)球科技運作有限責(zé)任公司
• 主分類號: G06F15/173
• 分類號: G06F15/173;G06F17/50
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 安文森

1.一種用于對多核心電子控制單元(ECU)上的任務(wù)進(jìn)行劃分的方法，所述方法包括如下步驟：

在存儲器中提取鏈接映射文件的信號列表，所述鏈接映射文件包括對在全局存儲裝置內(nèi)訪問數(shù)據(jù)的位置進(jìn)行詳細(xì)說明的文本文件；

從所述信號列表獲取與執(zhí)行的任務(wù)相關(guān)的存儲訪問蹤跡；

識別每個任務(wù)訪問存儲位置的次數(shù)以及所述ECU上的相應(yīng)任務(wù)工作負(fù)荷；

在每個任務(wù)與每個訪問的存儲位置之間生成關(guān)聯(lián)圖，所述關(guān)聯(lián)圖識別每個任務(wù)與每個存儲位置之間的鏈接關(guān)系度；

對所述關(guān)聯(lián)圖重新排序以便使具有較大鏈接關(guān)系度的所述相應(yīng)任務(wù)和相關(guān)聯(lián)的存儲位置彼此鄰近；

將所述多核心處理器劃分為相應(yīng)數(shù)量的核心，其中，按照使所述相應(yīng)核心中的的工作負(fù)荷大體上平衡的函數(shù)來履行在所述相應(yīng)數(shù)量的核心中分配任務(wù)和存儲位置。

2.根據(jù)權(quán)利要求1所述的方法，其中，將多核心ECU上的所述任務(wù)劃分給偶數(shù)個核心。

3.根據(jù)權(quán)利要求1所述的方法，其中，通過使所述多個核心中的所述工作負(fù)荷達(dá)到平衡來在一次劃分中將多核心ECU上的所述任務(wù)劃分給所述多個核心。

4.根據(jù)權(quán)利要求1所述的方法，其中，首先基于平衡工作負(fù)荷來將所述任務(wù)分離為初始核心對，并且其中，基于平衡工作負(fù)荷來反復(fù)地分離所述初始核心對，直到獲取期望的核心數(shù)量。

5.根據(jù)權(quán)利要求1所述的方法，其中，生成了加權(quán)矩陣，所述加權(quán)矩陣對每個任務(wù)訪問存儲位置的次數(shù)進(jìn)行識別。

6.根據(jù)權(quán)利要求5所述的方法，其中，所述關(guān)聯(lián)圖包括二分圖，其中，所述二分圖是根據(jù)所述加權(quán)矩陣來生成。

7.根據(jù)權(quán)利要求6所述的方法，其中，重新排序是基于每個任務(wù)的標(biāo)識的工作負(fù)荷，其中，基于訪問所述相應(yīng)存儲位置的所述相應(yīng)任務(wù)來將所述二分圖的所述第一縱列中的所述相應(yīng)任務(wù)定位為鄰近所述二分圖的第二縱列中的所述相應(yīng)存儲位置。

8.根據(jù)權(quán)利要求7所述的方法，其中，從與所述相應(yīng)任務(wù)具有鏈接關(guān)系的多個存儲位置中選擇哪個存儲位置來定位為鄰近所述相應(yīng)任務(wù)的優(yōu)先級是基于所述相應(yīng)任務(wù)訪問所述每個存儲位置的次數(shù)來確定，其中，將所述相應(yīng)任務(wù)訪問最多的所述相應(yīng)存儲位置定位為鄰近所述相應(yīng)任務(wù)。

9.根據(jù)權(quán)利要求7所述的方法，其中，重新排序是基于每個任務(wù)的標(biāo)識的工作負(fù)荷，其中，使所述多個任務(wù)中具有最高工作負(fù)荷的任務(wù)對分離并且定位在所述二分圖的相對端處，其中，使所述可用任務(wù)中具有下一最高工作負(fù)荷的下一任務(wù)對分離并且定位為在順序上緊挨著具有所述最高工作負(fù)荷的所述任務(wù)對，以及其中，使所述可用任務(wù)中具有下一最高工作負(fù)荷的下一相應(yīng)任務(wù)對分離并且定位為在順序上緊挨著先前定位的任務(wù)，直到將每個可用任務(wù)均分配在所述二分圖中。

10.根據(jù)權(quán)利要求1所述的方法，其中，生成了多個排列以對所述關(guān)聯(lián)圖重新排序，其中，選擇所述多個排列中提供最平衡的工作負(fù)荷的相應(yīng)排列來進(jìn)行劃分。