一种基于温度感知的多核调度方法.docVIP

一种基于温度感知的多核调度方法 　　摘要:在多核处理器蓬勃发展的今天,温度过高成为制约其性能和稳定的关键因素。该文在单核处理器上,以热传递理论为基础,通过温度与时间的一个简明等式,详细分析了任务组的各种排列方式对单核处理器的峰值温度可能造成的影响,并提出了简单易行免于复杂计算的调度方法;然后将该方法拓展到多核处理器环境,通过合理分配、核上调度和核间迁移,达到了降低各核峰值温度的目的。最后通过实验表明,该方法是有效的。 　　关键词:温度感知;热传递;多核;任务调度 　　中图分类号:TP391 文献标识码:A 文章编号:1009-3044(2010)17-4799-04 　　A Method of Scheduling for Multicore Based on Temperature-Aware 　　SONG Peng-fei, ZENG Guo-sun 　　(Department of Computer Science and Technology, Tongji University, Shanghai 201804, China) 　　Abstract: Multi-core Processors are flourishing today, but high temperature has been the key factor that restrict the performance and stability processor. In this paper, we firstly analyze the effect of any permutation of the tasks to the peak temperature of one-core processor based on the theory of heat transfer and a simple equation of temperate and time, and then we propose a simple scheduling method to be free of complex computation.. And then we expand this method to multi-core environment and reduce the peak temperature of every core by distributing, scheduling and migrating tasks. At last, experiment results prove the method to be effective. 　　Key words: temperature-aware; heat transfer; multi-core; scheduling 　　 　　1 概述 　　多核处理器是当前及未来处理器发展的主要趋势。单个处理器中集成的核的数量已经由两个发展到四个、八个甚至更多。核的数量的增多提高了处理器的计算能力,但也带来了处理器功耗过大和温度过高的问题。有一些研究致力于减少多核处理器的功耗,而另一些研究则着眼于解决温度过高的问题。功耗问题和温度问题并不完全相同,两个处理器的功耗总量相同时温度的变化曲线却不一定相同。减耗的直接目的是节能,通过减耗有可能间接实现降温的目的,但不能保证没有温度过高的时刻。一个过高的温度会直接导致处理器性能降低及故障率升高,所以相对而言,降低温度比减少功耗有更为重要的意义。本文着眼于解决峰值温度过高的问题。 　　为了解决这一问题,在硬件上一般常采用动态电压调节(DVS)[1]和clock gating等技术。DVS适时地降低电压与频率以减少功耗,clock gating当温度达到某个阈值时暂时停止指令的执行。这两种方法尤其是后者严重牺牲了处理器性能,只能在必要时刻合理使用。国内外也有一些文献如[8,9,10]等提出软件方法,但往往没有与温度直接相关的模型,或只是通过简单的迁移进程来降温,而且常以取得较低的平均温度或平坦的温度曲线为目标。然而为保证处理器正常工作,重要的是保证温度不超过某个阈值,平均温度的高低相对次要。有实验表明,不同任务对处理器的温度有不同程度的影响,其差别甚至十分巨大,所以通过任务在不同核间切换和单个核上的调度降低处理器的峰值温度是可行。本文以数字温度传感器(DTS)为硬件基础, 以基于热传递原理的模型为理论出发点,以任务调度为手段,以降低处理器的峰值温度为目标。首先探讨任务调度在单核上的性质,提出了热优先排序和冷任务插入方法,然后将得到的结论扩展为多核,提出了任务分配原则和冷任务迁入方法。该方法性能损失较小,而且可与DVS和clock g