基于任务同步及节能的单机系统实时动态调度算法

【摘要】：提出了一种基于任务同步及节能的单机系统实时混合动态调度算法(HDSA),以有效解决能耗及实时任务同步时的优先权反转所导致的缺乏实时可调度性的问题。HDSA 包含静态算法及动态算法两部分。静态算法可在静态条件下,固定临界区的运行速度,并求出非临界区部分的静态速度。动态调度算法在实际运行中,在满足周期性任务实时可调度性及任务同步的条件下,充分利用及回收任务运行时剩余的执行时间,调节处理器的速度,以有效降低能耗。同时也能避免高优先权任务被阻塞时,低优先权任务的临界区继承高优先权任务的速度所造成的处理器电压开关的频繁切换,故能有效地降低实时任务调度的成本。实验测试表明 HDSA 在调度性能上明显优于相关的有效算法。 【作者单位】： 华中科技大学计算机科学与技术学院;南京大学电子工程与科学系;
【关键词】： 实时系统 动态调度 任务同步 节能
【基金】：国家自然科学基金(60503048) 863计划(2006AA01Z233) 中国博士后基金(20070410280)
【分类号】：TP316
【正文快照】： O引言 近年来以电池供应能量的系统(如手提移动系统、卫星追踪系统、数据仓库、Web服务器群等)的处理器能耗问题受到了极大的关注。为了降低能量消耗,一些硬件技术,如关闭闲置的电路或者降低没有被充分应用的功能单元的能量级别〔’,“〕已被应用。随着具有多种供应电压级别

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

一种变电压多核处理器上的有效节能方法    王颖锋;刘志镜;

面向同构多核处理器的节能任务调度方法    王颖锋;刘志镜;

嵌入式系统节能调度算法研究与设计    王颖锋

基于交换芯片的3级调度算法的研究与实现    张蕾;戴锦友;

偏序的周期任务间可调度性判定算法    于晓;王家礼;

一种面向混合实时事务调度的并发控制协议    王强,王宏安,金宏,付勇,戴国忠

能量限制下基于效用获取的实时节能调度算法    韩建军;吴小东;李庆华;

混合事务的ERtTDF调度算法及可调度性分析    赵奇;白石;沃亚生;

网络控制系统中的调度问题    李祖欣;王万良;雷必成;陈惠英;

一种新的组优先级动态实时调度算法    巴巍;张大波;李琦;王伟;

动态抢占阈值调度中的快速任务选择算法    贺小川;贾焰;

基于任务同步及节能的实时调度算法    韩建军;李庆华;Abbas A.Essa;

支持队列公平和安全策略的调度算法研究    徐攀;冯径;黄立威;

网络控制系统中信息与任务的混合调度算法设计与分析    刘怀;林秋实;黄建新;

飞行模拟器的计算机系统实时调度与通信关键技术研究    郑书朋

具备约束的实时调度关键问题的研究    赵明

从现场总线到工业以太网的实时性问题研究    陈磊

混合实时事务调度与并发控制研究    王强

实时事务并发控制算法优化    王永炎

工业实时系统多任务容错调度技术及应用研究    阳春华

容错实时系统可调度性分析研究    王磊

嵌入式实时系统的任务调度与资源共享模型及算法研究    王保进

分布式多媒体系统服务质量保证与资源管理    张占军

面向能耗优化的分布式实时系统调度算法研究    陈艾

基于TrueTime的变采样网络控制系统研究    张海

网络化控制系统中控制与调度的协同设计    车高峰

实时操作系统资源预留的研究与实现    马骁骐

嵌入式动态可配置实时操作系统HDC-ReOS的研制——进程管理    孙更新

基于智能传感器的实时系统任务调度分析    王鹦鹉

SmartOSEK IDE3.0及其模型检查和协同工作    周炎淼

开放式实时系统调度框架和算法研究    胡蔚芳

单处理器环境下实时混合任务的调度算法研究    谢建平

基于ARM的嵌入式强实时内核设计    谭强

基于调度算法的Profibus总线实时通信性能研究    刘大平

深亚微米功耗优化的简化模型    粟雅娟,魏少军

多处理器的节能调度算法    桑楠;李保宇;马红;

嵌入式GIS系统软件的低功耗设计    胡泽明;王志刚;岳春生;

创建理想的低功耗设计    赵国宇;

基于DVS的多核实时系统节能调度    钟虓;齐勇;侯迪;苗蕾;郑晓梅;

纳米级工艺对微处理器设计的挑战    胡伟武;李国杰;

低功耗方法在SoC芯片设计中的应用    马芝;

多核、多线程处理器的低功耗设计技术研究    张骏;樊晓桠;刘松鹤;

一种变电压多核处理器上的有效节能方法    王颖锋;刘志镜;

实时周期任务的非占先式能耗感知调度    解玉凤;魏少军;

超深亚微米CMOS集成电路功耗估计方法及相关算法研究    陈志强

集成电路功耗估计及低功耗设计    徐勇军

嵌入式系统动态低功耗设计策略的研究    卜爱国

DVS技术支持的移动嵌入式系统软件低功耗计算研究    黄江伟

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

DVS节能技术与EDF调度结合的节能算法    钱杰

嵌入式异构多核体系的片上通信    陈国兵

实时系统的节能调度技术研究    张冬松

基于IVC技术的VLSI静态功耗优化方法研究    马继贵

面向同构多核处理器的节能任务调度方法    王颖锋;刘志镜;

用于多核嵌入式环境的硬实时任务感功调度算法    敬思远;佘堃;钟毅;

基于多核处理器的节能任务调度方法    叶常华;左朝树;

以实时操作系统为中心的嵌入式系统平台化设计研究    任慰

基于GPRS的定型机排气余热回收计量监测系统    王成刚

容错调度算法中反向调度与正向调度性能分析    刘东;张春元;

实时多处理器系统中基于能量节约的动态调度算法    韩建军;李庆华;缪天鹏;Abbas A.Essa;

软件容错模型中反向与正向调度算法研究    刘东;张春元;

实时多处理器动态调度算法的研究与应用    高立娥;同爱丽;康凤举;刘卫东;赵宁宁;

一种新型实时调度算法研究    何东之,李伟,张向文

基于任务同步及节能的单机系统实时动态调度算法    韩建军;刘同涛;李庆华;Abbas A.Essa;

硬实时系统中基于任务同步及节能的动态调度算法    韩建军;吴晓东;李庆华;Abbas A.Essa;

基于任务同步及节能的实时调度算法    韩建军;李庆华;Abbas A.Essa;

基于多任务版本的实时系统调度算法    赵丽萍;叶云青;

一种基于分组与适当选取策略的实时多处理器系统的动态调度算法    宾雪莲;杨玉海;金士尧;

浅谈变频供水设备的运用    朱泉;

化肥合成氨装置的节能改造    袁红年;

石油钻机用调速型液力偶合器    孙玉琴;杜广明;朱家景;

关于对精密机房空调使用新型制冷剂替代R22的探讨    陈钢;

长距离带式输送机运行节能设计研究    谢文宁;费李香;

高压变频技术在水泵电机中的应用    耿肇秋;王继东;郭瑜娟;

中高温热泵机组研究与应用综述    任晓东;

对推进长三角新能源产业化的十条建议    李圣英;

一种新型节能环保空调设备    沈学明;申小中;孙万富;

南京朗诗B1地块1～6#楼地源热泵系统设计    张钦;袁东立;程洪涛;

科技打开节能之门    记者 刘国安

800亿元的节能市场 企业为何视而不见？    剑才

实施节能配套技改    记者 李兵 通讯员 崔保生

节能冰箱遭遇尴尬    宋玉慧

节能家电方兴未艾    姚伟成

800亿元的节能市场企业为何视而不见？    本报记者 王冬梅

管理的基调是节能    李增杰 万璐

节能——21世纪家电发展的大趋势    学友

创新节能是方向    桦

中国消费者买冰箱何时获得补贴    海风

基于电压岛的多核实时系统中同步任务节能调度策略研究    吴小东

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

开放式实时系统的调度方法研究    邹勇

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

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

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

分布式强实时系统中可调度性分析算法的研究    窦强

高可靠容错实时系统的支撑技术研究    陈宇

分布式任务关键实时系统的防危（Safety）技术研究    杨仕平

无线自组网中节能相关若干关键问题研究    张卿

实时系统中基于容错的节能调度算法研究    付霞

工控设备中数据处理技术的研究    刘彬

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

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

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

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

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

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

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

基于实时系统的STM32网络应用    王晓寅