通过数据挖掘优化的任务划分的制作方法

文档序号:12550627阅读:来源:国知局

技术特征:

1.一种用于对多核心电子控制单元(ECU)上的任务进行划分的方法,所述方法包括如下步骤:

在存储器中提取链接映射文件的信号列表,所述链接映射文件包括对在全局存储装置内访问数据的位置进行详细说明的文本文件;

从所述信号列表获取与执行的任务相关的存储访问踪迹;

识别每个任务访问存储位置的次数以及所述ECU上的相应任务工作负荷;

在每个任务与每个访问的存储位置之间生成关联图,所述关联图识别每个任务与每个存储位置之间的链接关系度;

对所述关联图重新排序以便使具有较大链接关系度的所述相应任务和相关联的存储位置彼此邻近;

将所述多核心处理器划分为相应数量的核心,其中,按照使所述相应核心中的的工作负荷大体上平衡的函数来履行在所述相应数量的核心中分配任务和存储位置。

2.根据权利要求1所述的方法,其中,将多核心ECU上的所述任务划分给偶数个核心。

3.根据权利要求1所述的方法,其中,通过使所述多个核心中的所述工作负荷达到平衡来在一次划分中将多核心ECU上的所述任务划分给所述多个核心。

4.根据权利要求1所述的方法,其中,首先基于平衡工作负荷来将所述任务分离为初始核心对,并且其中,基于平衡工作负荷来反复地分离所述初始核心对,直到获取期望的核心数量。

5.根据权利要求1所述的方法,其中,生成了加权矩阵,所述加权矩阵对每个任务访问存储位置的次数进行识别。

6.根据权利要求5所述的方法,其中,所述关联图包括二分图,其中,所述二分图是根据所述加权矩阵来生成。

7.根据权利要求6所述的方法,其中,重新排序是基于每个任务的标识的工作负荷,其中,基于访问所述相应存储位置的所述相应任务来将所述二分图的所述第一纵列中的所述相应任务定位为邻近所述二分图的第二纵列中的所述相应存储位置。

8.根据权利要求7所述的方法,其中,从与所述相应任务具有链接关系的多个存储位置中选择哪个存储位置来定位为邻近所述相应任务的优先级是基于所述相应任务访问所述每个存储位置的次数来确定,其中,将所述相应任务访问最多的所述相应存储位置定位为邻近所述相应任务。

9.根据权利要求7所述的方法,其中,重新排序是基于每个任务的标识的工作负荷,其中,使所述多个任务中具有最高工作负荷的任务对分离并且定位在所述二分图的相对端处,其中,使所述可用任务中具有下一最高工作负荷的下一任务对分离并且定位为在顺序上紧挨着具有所述最高工作负荷的所述任务对,以及其中,使所述可用任务中具有下一最高工作负荷的下一相应任务对分离并且定位为在顺序上紧挨着先前定位的任务,直到将每个可用任务均分配在所述二分图中。

10.根据权利要求1所述的方法,其中,生成了多个排列以对所述关联图重新排序,其中,选择所述多个排列中提供最平衡的工作负荷的相应排列来进行划分。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1