多核多处理器系统的节能实时调度技术研究

被引量 : 0次 | 上传用户:tx_programming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界的实际需求促进了实时系统的产生和发展,随着电子技术和计算机技术的飞速发展,实时系统的应用范围也在不断扩大。这些领域的发展迫切需要提供性能更强大、操作更灵活、效能比更高的微处理器系统,以满足实时应用越来越复杂化、智能化的需求。随着VLSI技术的迅猛发展与应用需求的不断提高,芯片制造商正在推出多核芯片和片上多处理器系统,多核和多处理器平台已经变得更加普遍,受到了嵌入式实时领域越来越多的关注。但是,处理器的高性能会带来高能耗。而能耗是很多嵌入式实时系统首要考虑的因素,特别是无线移动和便携式计算设备。为了满足嵌入式实时应用的进一步发展,节能实时调度技术研究已经成为当前学术和工业界共同关注的前沿领域和热门课题之一,并且随着“绿色计算”需求的提出,变得越来越重要。本文针对多核/多处理器实时系统中的能耗问题,由多处理器系统到多核处理器系统,由偶发任务模型到一般任务模型,由理想DVFS处理器模型到实际DVFS处理器多维限制模型,从以下四个方面展开研究:1.本文提出一种多处理器系统中偶发任务节能实时调度算法。从多处理器偶发任务在线节能实时调度问题出发,提出了基于偶发任务最优实时调度LRE-TL的多处理器在线节能调度算法,通过LRE-TL与独立DVFS和DPM技术相结合,根据偶发任务动态释放所导致负载不断变化的情况,在每个TL面的初始时刻和偶发任务释放时刻对所有活跃任务实现在线动态电压和频率调节。算法不仅可以保证偶发任务集的最优可调度性,而且实验结果表明其始终优于已有算法,尤其在在高负载情况下能耗节余达到30%。2.本文提出多核系统中偶发任务在线节能实时调度算法。从偶发任务动态释放问题出发,提出了一种基于TL流调度的多核在线节能实时调度算法TL-DVFS,利用LRE-TL算法实现任务调度,在每个TL面的初始时刻、偶发任务的释放时刻进行动态电压频率调节,能较好适应因偶发任务的动态释放而产生的动态负载变化。经过系统的数学分析和仿真实验,结果表明TL-DVFS算法与现有方法相比,不仅保证了偶发任务集的最优可调度性,而且实现了更多的能耗节余,尤其在高负载情况下节能效果更明显。通过考虑任务实际执行时间往往小于最坏情况执行时间的情况,进一步提出了一种基于动态松弛时间回收的节能实时调度算法DSREM,在每个TL面的提前完成时刻实现动态松弛时间回收,降低后续偶发任务的执行频率,实现更多的节能。实验结果表明,DSREM算法在任务集总负载超过某一个值之后,其节能效果始终优于现有方法,尤其随着总负载的增加,节能效果会更好。3.本文提出一种基于Global EDF的多核系统一般任务在线节能实时调度算法。针对一般任务模型,提出了一种不基于先验知识,在同构多核系统中基于GlobalEDF在线节能硬实时调度算法GEDF-OLEASA,通过引入速度调节因子,利用松弛时间,结合动态功耗管理和动态电压/频率调节技术,降低多核系统中任务的执行速度,达到实时约束与能耗节余之间的合理折中。实验结果表明,该算法适用于不同类型的片上动态电压/频率调节技术,GEDF-OLEASA算法始终比GlobalEDF算法更节能,最多可节能15~20%,最少可节能5~10%。4.本文提出一种开销敏感的最优节能实时调度算法。为解决原有最优算法在实际开销不可忽视条件下不再具有最优性问题,提出开销敏感的基于帧任务多处理器最优节能实时调度算法。该算法根据关键速度来判断系统负载情况,确定具有最低能耗值的活跃处理器个数,然后根据状态切换开销来确定最优调度序列。该算法允许实时任务在任意处理器之间迁移,计算复杂度小,易于在实时操作系统中实现。系统的数学分析证明了该算法的最优性。本文通过对多处理器系统偶发任务模型、多核系统偶发任务模型、一般任务模型及实际处理器开销模型的节能实时调度技术研究,对多核/多处理器实时系统的节能设计实现进行了有益的探索。本文的理论分析、仿真实验和评价结果表明,上述节能实时调度技术是有效的,能够有效解决多核/多处理器实时系统的能耗问题。
其他文献
在手机传媒时代,随着技术手段的更新,隐私不断地暴露在大众视野中。由于手机这一新媒体的出现,引发了许多不同于旧媒体时代的的隐私危机。第一,隐私空间越来越小。不论何时何
科技奖励制度是一种特殊的行政奖励制度,也是科技活动的一种内在机制,在新的历史时期,我国科技奖励制度存在的问题逐渐暴露出来,如何让科技奖励制度发挥其应有的作用,使我国
基于"21世纪海上丝绸之路"沿线国家2000—2013年贸易数据,测算诸如国际市场占有率等4个指标来评估沿线主要国家服务贸易国际竞争力及其影响因素。整体而言,"海上丝绸之路"主
近几年来,无线通信、移动终端、卫星导航以及各类雷达的迅速发展和大量的需求,促进了单片微波集成电路(MMIC)和射频集成电路(RFIC)的迅猛发展。各无线通讯应用领域的收发机系统都逐
中国历史上出现了四次翻译高潮,其中发生在五四运动时期的第三次翻译高潮最为显著。这次翻译高潮推动了翻译的发展,翻译文学从中国文化多元系统理论的边缘走向了中心,更促使中国
荞麦属于双子叶蓼科植物,又名万年荞,是比较理想的粮食作物。荞麦营养丰富,富含蛋白质、脂肪、淀粉、维生素、类黄酮、粗纤维、矿物元素等多种营养成分,其中黄酮类化合物是植
“兴趣是最好的老师”,兴趣的培育有利于推动学生自觉地认识并探究知识,给予他们求知的内在动力。中学生思想政治课主要是为了实现学生的思想政治教育、道德品质教育、人格教
独立学院是中国高等教育由精英化向大众化转变的一种新型的特殊办学模式,是中国高等教育改革与创新的产物,是社会主义高校的重要组成部分。德育乃教育之根本,在新时期加强高
本文研究紫色玉米芯色素提取条件与纯化方法,探讨了几种有机酸及部分金属离子对紫色玉米芯色素稳定性的影响,并优选二种对紫色玉米芯色素起到增色作用有机酸和对紫色玉米芯色素
玉米肽是玉米蛋白粉经水解后得到的活性很高的小分子短肽混合物,是一种天然的食品蛋白,与蛋白质相比,更易被人体消化吸收。目前一些发达国家如日本、欧洲、美国等国对玉米肽