[发明专利]优化众核系统修复性能的运算流图映射方法及装置

权利要求书

1.一种优化众核系统修复性能的运算流图映射方法，其特征在于，包括：

对于一个已经分配好任务的众核系统运算流图，为每一个节点的任务进行可靠性计算，生成每个节点任务的可靠性保障优先级；

基于可靠性保障优先级生成节点所需预留的邻近空闲核数目；

基于可靠性保障优先级列表和系统运算流图完成运算流图到目标众核架构的映射。

2.根据权利要求1所述的优化众核系统修复性能的运算流图映射方法，其特征在于，所述对于一个已经分配好任务的众核系统运算流图，为每一个节点的任务进行可靠性计算，还包括：

任务越是重要，可靠性保障优先级越高；

任务故障概率越高，可靠性保障优先级越高；

或，综合考虑这两方面因素。

3.根据权利要求1所述的优化众核系统修复性能的运算流图映射方法，其特征在于，所述根据可靠性保障优先级生成节点所需占用的邻近空闲核数目方法，还包括：

生成邻近空闲核需考虑任务节点总数和众核架构资源，不同优先级分配邻近空闲核数目由该方法自动生成或者用户手动定义，保存在可靠性保障优先级列表中；众核架构资源由用户配置。

4.根据权利要求1所述的优化众核系统修复性能的运算流图映射方法，其特征在于，所述邻近空闲核，其特征在于：

邻近空闲核的范围由用户定义。

5.根据权利要求1所述的优化众核系统修复性能的运算流图映射方法，其特征在于，根据可靠性保障优先级列表和系统运算流图完成运算流图到目标众核架构的映射，包括步骤：

第一步，选取未映射节点中可靠性保障优先级最高的节点；

第二歩，查询目标众核架构上是否存在未分配核，若存在则进行第三歩，否则进行第五歩；

第三歩，查询是否存在一片区域满足节点邻近空闲核数要求，若不存在则进行第四步，否则进行第六步；

第四步，降低邻近空闲核数要求，重新进行第三步；

第五步，选取已映射节点中可靠性保障优先级最低的且拥有邻近空闲核数的节点，将其空闲核作为映射目标；

第六步，将节点映射到该区域；

第七步，检查是否映射完毕，若完成则进行第八步，否则回到第一步；

第八步，在每个节点区域内根据一定方法选择一个核作为初始位置进行配置，完成系统配置；

第九步，其余未配置核作为空闲备用核。

6.一种优化众核系统修复性能的运算流图映射装置，其特征在于，包括：

可靠性预估模块，用于对系统运算流图的每一个节点任务进行可靠性计算，并生成可靠性保障优先级列表；

优先级存储单元，用于存储可靠性保障优先级列表；

映射配置单元，用于将系统运算流图根据可靠性保障优先级列表映射到目标众核架构之上，完成系统配置；

映射区域存储单元，用于存储每个任务节点的映射区域。

7.根据权利要求6所述的优化众核系统修复性能的运算流图映射装置，其特征在于，所述的可靠性预估模块，根据该任务的重要性和故障概率大小，自动决定该任务的优先级大小；

任务越是重要，可靠性保障优先级越高；任务故障概率越高，可靠性保障优先级越高；或，综合考虑这两方面因素。

8.根据权利要求6所述的优化众核系统修复性能的运算流图映射装置，其特征在于，所述的可靠性预估模块，生成的优先级列表以需要预留邻近空闲核数目表示，所述的邻近空闲核数目由所述优化众核系统修复性能的运算流图映射装置自动生成或者由用户配置。

9.根据权利要求6所述的优化众核系统修复性能的运算流图映射装置，其特征在于，所述的优先级存储单元，在映射分配无法完成时，修改以减少所需的预留邻近空闲核数目。

10.根据权利要求6所述的优化众核系统修复性能的运算流图映射装置，其特征在于，

所述映射配置单元，还用于在映射分配无法完成时，对优先级存储单元提出修改请求。

11.根据权利要求6所述的优化众核系统修复性能的运算流图映射装置，其特征在于，所述映射区域存储单元，还用于在系统自修复时，指导需修复的任务优先配置在该核分配的区域内。