多处理器片上系统中温度感知的任务调度算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:thinkcell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,越来越多的新型嵌入式系统需要高性能、高集成度的处理器来满足其相关的嵌入式设计约束,例如减小系统的物理尺寸或者降低功耗。在这种情况下,多处理器片上系统(Multiprocessor systems-on-chips, MPSoCs)成为了解决这一问题的一个比较理想的方案,并且引起了学术界和工业界的共同关注。然而,随着处理器内核数目和集成度的增加,芯片内部功耗值和发热量急剧增加,芯片内部温度也随之上升。高温热点和大的温度变化增加了系统的冷却成本,降低了系统的可靠性和性能,严重制约了高性能微处理器在实时系统中的应用和发展。在满足实时系统截止期和芯片阈值温度的约束下,如何执行任务调度、降低芯片能耗是一个亟需解决的热点问题。在研究了多种关于多处理器片上系统的温度管理技术的基础上,提出了两种温度感知的动态任务调度算法。首先,本文提出了一种MPSoCs中基于滑动窗口模型的温度感知动态任务调度算法Prob-HN。该算法根据各个内核以及其邻居单元的当前温度和历史温度,计算内核的任务分配概率,然后选择一个概率最大的空闲内核来执行任务。在考虑内核的历史温度影响时,定义了一个温度滑动窗口模型,用来记录最近门个任务到达时各单元的温度,同时,考虑到距离当前时间越远的历史温度对当前的影响越小的情况,定义了一个衰减函数,对不同时间的历史温度分配不同的影响权重。在考虑内核邻居单元的温度时,为了权衡算法的精确度和复杂度,将物理位置直接相邻的单元定义为邻居单元,只考虑分组内邻居单元之间的温度影响,不考虑分组间单元之间的温度影响。针对支持DVFS的MPSoCs中实时任务的调度问题,本文提出一种温度感知动态任务调度算法Prob-V。该算法首先根据内核自身的温度以及其邻居单元的温度,为每一个空闲内核计算一个任务分配概率,然后选择任务分配概率最大的空闲内核来执行就绪的任务。当第一步中选定内核来执行就绪任务之后,算法将依据两个定理为选定的内核确定合适的电压/频率状态,在保证任务可以在截止期之前完成的情况下使内核的最高温度最低。为了对本文提出的温度感知的动态任务调度算法进行评估,本文使用HotSpot5.0作为功率-温度建模工具,根据具体的多处理器片上系统的特性开发了一个连续运行的动态调度模拟器。该模拟器可以方便的对各种多处理器片上系统中的温度感知的动态任务调度算法进行评估;可以根据需要生成各种周期性、带依赖关系的随机任务集,或者低、中、高负载的固定任务集;可以将算法执行过程中处理器各组成部分的温度以图形化的形式进行动态显示。利用本动态调度模拟器,对文中提出的温度感知调度算法的性能进行了评估,所有结果均是根据UltraSPARC T1处理器芯片上收集的数据得出的。实验结果表明,本文提出的两个调度算法与已有算法相比均能够有效的减少高温热点的累计时间,降低芯片内部各单元在空间和时间上的温度变化,从而实现相对较低并且时间稳定、空间均衡的温度分布。
其他文献
随着信息化技术的快速发展和广泛应用,Web已经成为人们获取知识和交流信息的重要渠道之一,融入到人们的工作、学习和生活的方方面面,Web日志中收集了大量的用户访问数据,如何
Ad Hoc是一种多跳的、无中心的、自组织的无线网络,它既没有固定不变的拓扑结构,也没所谓的中心节点,是一种典型的动态自适应网络。由于网络常以“多跳”方式进行路由,因此也
图像去噪一直是数字图像处理任务中的研究热点,图像的有效去噪是数字图像处理的关键。有效的去噪算法能够改善图像边缘检测、图像拼接、图像融合的效果,有利于航天航空、信息
计算机断层成像技术即CT(Computed Tomography)在临床医学上的应用,是20世纪生物医学技术进步的重要标志之一。随着实时有源面阵探测器等硬件技术的发展,锥束CT系统的研究和开
渲染(render)是将三维几何模型经过一系列的计算,主要是附加一定的材质、纹理及色彩,并加上光源,得到具有真实感效果的二维图像的技术,在许多领域,如建筑设计的内部预览、汽
随着互联网技术的发展,安全问题变得越来越突出。在众多的信息安全问题中,隐蔽通道作为一种新的信息泄露手段,受到了科研人员的广泛重视。然而现有安全防护系统和设备并不能
计算机网络在满足人们快捷的共享资源的同时,也频繁的受到攻击和非法的访问,网络安全问题受到了广泛的关注。入侵检测系统是一种主动的安全防护技术,作为网络安全中一个重要的研
近年来,信息化系统在企业、学校等组织中的应用规模不断扩大。如何解决随着信息化系统规模扩大而带来的各种流程控制问题是一个需要研究的课题。本文以高校信息化系统开发过
随着我国工农业生产和经济建设的快速发展,环境污染事故,不论在发生次数还是污染危害程度上都有逐年增加的趋势。利用信息技术辅助人们完成对环境污染事故的防治,是国内外信息技
随着移动通信和宽带无线接入技术的迅猛发展,未来的无线网络将不再是某种技术一统天下,而是多种无线接入技术共存、相互补充的异构网络。而垂直切换是异构网络切换管理的研究重