多核系统中基于G1obal EDF的在线节能实时调度算法

【摘要】：随着多核系统能耗问题日益突出,在满足时间约束条件下降低系统能耗成为多核实时节能调度研究中亟待解决的问题之一.现有研究成果基于事先已知实时任务属性的假设,而实际应用中,只有当任务到达之后才能够获得其属性.为此,针对一般任务模型,不基于任何先验知识,提出一种多核系统中基于Global EDF在线节能硬实时任务调度算法,通过引入速度调节因子,利用松弛时间,结合动态功耗管理和动态电压/频率调节技术,降低多核系统中任务的执行速度,达到实时约束与能耗节余之间的合理折衷.所提出的算法仅在上下文切换和任务完成时进行动态电压/频率调节,计算复杂度小,易于在实时操作系统中实现.实验结果表明,该算法适用于不同类型的片上动态电压/频率调节技术,节能效果始终优于Global EDF算法,最多可节能15%～20%,最少可节能5%～10%. 【作者单位】： 国防科学技术大学计算机学院并行与分布处理国家重点实验室;国防科学技术大学国家安全与军事战略研究中心;
【关键词】： 实时系统 多核系统 节能调度 动态电压/频率调节
【基金】：国家教育部博士点基金(20104307110005) 湖南省优秀研究生创新资助(CX20108026) 国防科学技术大学优秀研究生创新资助(B100601)
【分类号】：TP316.2
【正文快照】： ~~多核系统中基于G1obal EDF的在线节能实时调度算法@张冬松$国防科学技术大学计算机学院并行与分布处理国家重点实验室!湖南长沙410073 @吴彤$国防科学技术大学国家安全与军事战略研究中心!湖南长沙410073 @陈芳园$国防科学技术大学计算机学院并行与分布处理国家重点实验室

您可以在本站搜索以下学术论文文献来了解更多相关内容

一种实时图象处理子系统的硬件实现    王瑞锋;王瑞英;吴湘淇;

微机实时系统的事件驱动程序设计    李绍成

MIS中实时系统的合成技术    杨帆

火电厂实时系统数据通道的设计与实现    江浩,徐治皋,高正平,徐莹

实时系统时段性质的模型检验    李勇;李宣东;郑国梁;

基于CMM的实时系统开发过程    罗秉安,张立臣

一种基于Linux的嵌入式实时操作系统分析    阳俊;郑全第;

基于UML实时系统设计方法的分析与比较    周治平,夏娟,纪志成,林家俊

实时系统的DDSPN建模与VHDL描述和仿真    曾伟刚 ,常青

基于时序逻辑语言XYZ/E的实时系统应用研究    刘珊艳;张广泉;

主生产调度过程的随机Petri网模型    韩亚欣;罗明宇;谭跃进;

实时系统软件分析和设计方法综述    广东省电信科学技术研究院多媒体部 张宇飞 卢燕青

任务关键实时系统的可信感知调度研究    江维

实时系统动态优先级任务调度算法的研究    巴巍

嵌入式实时系统中关键技术的研究    毛佳

对低功耗进程调度算法的研究    吴刚

实时系统的自适应进程调度方法研究    童立靖

实时系统任务调度若干关键技术的研究    王涛

实时系统最差情况执行时间分析的研究    姬孟洛

实时操作系统的若干关键问题研究    陈晗斐

基于实时规约的测试预言自动生成技术的研究    王馨

任务间相互依赖的并行作业调度算法研究    马丹

嵌入式系统的性能基准程序及任务时限违背率    汪泓澄

基于时间自动机的实时系统规范验证研究    姬莉霞

Linux实时调度算法与测试平台的研究与实现    杨龙

基于UML的实时性研究    邹玉丽

并行实时系统在BRCC中的形式化    苗长运

面向对象的实时系统可调度性验证和代码生成技术研究    舒国强

面向方面的实时系统开发方法    郭东亮

基于Windows NT的弱实时多任务的实现    钟洋

基于软件能力成熟度模型的实时系统开发过程研究    向智林

符合生存性的协同检查点技术研究与实现    黎刚