[发明专利]一种堆叠式多处理器中热量优化的任务分配方法及装置

权利要求书

1.一种堆叠式多处理器中热量优化的任务分配方法，其特征在于实施步骤包括：

1）针对目标堆叠式多处理器，计算各个处理器按照单独执行同一任务时的热量指标，得到处理器散热能力序列Q1；

2）针对待执行任务集合，计算各个待执行任务在同一处理器上单独执行时的热量指标，得到任务发热能力序列Q2；

3）针对处理器散热能力序列Q1和任务发热能力序列Q2，以散热最优的处理器与发热最大的任务配对的原则，建立初始任务分配方案S0并计算其热量指标；

4）在初始任务分配方案S0及其热量指标的基础上，通过基因迭代和模拟退火机制，调整任务分配方案，经过迭代选优，获得热量指标最佳的任务分配方案Sresult。

2.根据权利要求1所述的堆叠式多处理器中热量优化的任务分配方法，其特征在于，步骤1）的详细步骤包括：

1.1）选择测试任务t；

1.2）针对目标堆叠式多处理器，遍历选择一个处理器作为当前处理器i；

1.3）将测试任务t分配到一个当前处理器i、且其余处理器均不分配任务，获得当前处理器i单独执行该测试任务t时的热量指标(Tti,Gti)，热量指标(Tti,Gti)包括当前处理器i执行测试任务t时整个堆叠式多处理器的最高温度Tti和热梯度Gti；

1.4）判断目标堆叠式多处理器的处理器是否遍历完毕，如果已经遍历完毕，则跳转执行下一步；否则，遍历选择一个处理器作为当前处理器i，跳转执行步骤1.3）；

1.5）针对所有处理器单独执行该测试任务t时的热量指标，将处理器按照热量指标从低到高的顺序排列，且顺序排列先考虑最高温度再考虑热梯度，最终得到处理器散热能力序列Q1，所述处理器散热能力序列Q1中的一个元素为一个处理器，且元素的总数量等于目标堆叠式多处理器中的处理器数量。

3.根据权利要求1所述的堆叠式多处理器中热量优化的任务分配方法，其特征在于，步骤2）的详细步骤包括：

2.1）选择测试处理器0；

2.2）针对待执行任务集合，遍历选择一个待执行任务作为当前待执行任务i；

2.3）将当前待执行任务i分配到测试处理器0、且其余处理器均不分配任务，获得测试处理器0单独执行当前待执行任务i时的热量指标(Tti,Gti)，热量指标(Tti,Gti)包括测试处理器0执行当前待执行任务i时整个堆叠式多处理器的最高温度Tti和热梯度Gti；

2.4）判断待执行任务集合的待执行任务是否遍历完毕，如果已经遍历完毕，则跳转执行下一步；否则，遍历选择下一个待执行任务作为当前待执行任务i，跳转执行步骤2.3）；

2.5）针对测试处理器0单独执行所有待执行任务时的热量指标，将待执行任务按照热量指标从低到高的顺序排列，且顺序排列先考虑最高温度再考虑热梯度，最终得到任务发热能力序列Q2，所述任务发热能力序列Q2中的一个元素为一个待执行任务，且元素的总数量等于待执行任务集合中的待执行任务数量。

4.根据权利要求1所述的堆叠式多处理器中热量优化的任务分配方法，其特征在于，步骤3）的详细步骤包括：

3.1）从处理器散热能力序列Q1中遍历选择散热最优的处理器作为当前待配对处理器，从任务发热能力序列Q2中遍历选择发热最大的待执行任务作为当前待配对任务，当前待配对处理器、当前待配对任务配对；

3.2）判断处理器散热能力序列Q1中是否还有尚未遍历的处理器，如果还有尚未遍历的处理器，则跳转执行步骤3.1）；否则，跳转执行步骤3.3）；

3.3）获得完整的初始任务分配方案S0，针对初始任务分配方案S0计算器热量指标(T0,G0)，热量指标(T0,G0)包括初始任务分配方案S0中处理器执行待执行任务时整个堆叠式多处理器的最高温度T0和热梯度G0。