论文标题
芯片多处理器的能源意识动态窗口调度
Energy Conscious Dynamic Window Scheduling of Chip Multiprocessors
论文作者
论文摘要
在计算密集型应用中,开发利用多核架构来减少浪费的系统以减少浪费的系统的需求至关重要。我们提出了一种能量意识的方法,以使用称为非首次动态窗口(NPDW)调度的多项调整调度,该方法可以实现在芯片多处理器上实现有效的负载和温度平衡。 NPDW利用动态时间窗口的概念来累积任务,并使用修改后的大风含量算法在累积任务和可用处理器内核之间找到最佳的稳定匹配。窗口和匹配性能的指标被定义为创建一个动态窗口启发式,以根据当前和先前的窗口大小来确定下一个窗口大小。基于派生的配方和实验结果,我们表明我们的NPDW调度程序能够在多核环境中比基线调度程序更好地在整个处理器中分发计算和热负载。我们认为,在需要温度和能量意识系统设计的多项计算应用程序中,我们的调度程序可以被用来有效地分散系统负载并防止过量的核心加热。
The need to develop systems that exploit multi and many-core architectures to reduce wasteful heat generation is of utmost importance in compute-intensive applications. We propose an energy-conscious approach to multicore scheduling known as non-preemptive dynamic window (NPDW) scheduling that achieves effective load and temperature balancing over chip multiprocessors. NPDW utilizes the concept of dynamic time windows to accumulate tasks and find an optimal stable matching between accumulated tasks and available processor cores using a modified Gale-Shapely algorithm. The metrics of window and matching performance are defined to create a dynamic window heuristic to determine the next time window size based on the current and previous window sizes. Based on derived formulation and experimental results, we show that our NPDW scheduler is able to distribute the computational and thermal load throughout the processors in a multicore environment better than baseline schedulers. We believe that within multicore compute applications requiring temperature and energy-conscious system design, our scheduler may be employed to effectively disperse system load and prevent excess core heating.