一种基于VFD多核系统的硬实时任务节能调度算法

被引：9

作者：

吴小东 ^{[1
,2
]}

韩建军 ^{[1
,2
,3
]}

王天江 ^{[2
]}

机构：

[1] 服务计算技术与系统教育部重点实验室(华中科技大学)

[2] 华中科技大学计算机科学与技术学院

[3] 计算机软件新技术国家重点实验室(南京大学)

来源：

计算机研究与发展 | 2012年 / 49卷 / 05期

关键词：

实时系统; 实时调度; 节能调度; 多核系统; 动态电压?频率调节; 低能耗;

D O I：

暂无

中图分类号：

TP332 [运算器和控制器（CPU）];

学科分类号：

摘要：

由于芯片功耗不断增加,节能已成为一个亟待解决的重要问题.基于全局异步局域同步(GALS)及电压频率域(VFD)技术的多核处理器计算平台,提出周期性硬实时任务节能调度算法.首先将给定任务集中的实时任务按最差匹配递减(WFD)策略映射到各个计算核上,使各计算核的利用率相对更加均衡,然后利用静态电压?频率调整策略,将每一个VFD内各计算核的共享运行频率降至此VFD中负载最重的计算核的利用率以回收并利用空闲时间节能.在静态策略的基础上提出空闲时间重分配(SR)策略,在保证实时任务可调度的前提下,通过进行任务迁移来平衡VFD内各计算核上的空闲时间分布,以进一步降低VFD的共享运行频率,从而降低能耗.实验表明提出的节能算法可取得较好的节能效果.

引用

页码：1018 / 1027

页数：10

共 5 条

[1] 硬实时系统中基于任务同步及节能的动态调度算法 [J].

韩建军 ;

吴晓东 ;

李庆华 ;

Abbas AEssa .

通信学报, 2009, 30 (11) :15-26

[2] 基于DVS的多核实时系统节能调度 [J].

钟虓 ;

齐勇 ;

侯迪 ;

苗蕾 ;

郑晓梅 .

电子学报, 2006, (S1) :2481-2484

[3] Energy-efficient dynamic task scheduling algorithms for DVS systems [J].

Zhuo, Jianli ;

Chakrabarti, Chaitali .

ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2008, 7 (02)

[4]

Real-Time dynamic voltage scaling for low-power embedded operating systems .2 Pillai P,Shin KG. Proc.of the 18th ACM Symp.on Operating Systems Principles . 2001

[5]

Design Challenges of Technology Scaling .2 S. Borkar. IEEE Micro . 1999

← 1 →