【笔记】使用博弈论在多核处理器上调度任务以同时优化性能和能量

目录

摘要

一、介绍

二、背景

2.1 多核处理器

2.2 动态电压调节

四、建议调度方法

4.1.能源与性能权衡

4.2 第一个场景的调度

五、绩效评估

---

摘要

我们提出的解决方案基于博弈论。我们将问题描述为一个合作博弈。虽然我们可以保证在这个问题中存在一个协商点，但由于低收敛速度和高复杂性，经典的合作博弈理论技术（如纳什公理技术）无法用于识别协商点。因此，我们将该问题转化为最大-最大-最小问题，这样它可以生成具有快速周转时间的解决方案。

一、介绍

解决了将任务映射到异构和同构多核处理器（HeMP）架构上的功耗感知型调度/映射的问题；
目标：根据性能约束和架构要求，最大限度地减少复杂计算密集型科学问题的能耗和完成时间。
大多数能量最小化技术基于动态电压缩放（DVS）。DVS技术为每个子任务分配差分电压，以最小化应用的能量需求。

二、背景

2.1 多核处理器

略

2.2 动态电压调节

动态电压调节（DVS）技术通过动态调节处理器的电源电压和时钟频率来降低能量耗散；

功耗由下图表示：

 电源电压和频率之间的关系由下式表示：

执行任务所需能耗由下图表示：

 

 是执行任务的周期数。可以通过降低处理器速度来降低电源电压，还减少了任务的能耗；

任务在最大电源电压下的正常执行时间如下所示：

四、建议调度方法

找到一个最优的时间表通常是一个z，研究人员已经诉诸于使用广泛的技术设计大量的启发式方法，包括分支和绑定，整数规划，搜索，图论，随机化，遗传算法和进化方法，但这些方法不适用于能量感知调度，其目标是权衡并行应用程序的完成时间与总能耗。