嵌入式实时系统中基于检验点检测的电压分配技术  

A Voltage Allocation Technique with Checkpoint-Based Schedulability Test in Embedded Real-Time Systems

作　　者：李国徽[1] 杨兵[1] 胡方晓[1] 许华杰[2] 杜建强[3] 

机构地区：[1]华中科技大学计算机学院,武汉430074 [2]上海第二工业大学计算机与信息学院,上海201209 [3]江西中医学院计算机系,南昌330006

出　　处：《计算机学报》2009年第12期2403-2410,共8页Chinese Journal of Computers

基　　金：国家自然科学基金(60873030);国家"八六三"高技术研究发展计划项目基金(2007AA01Z309);中央高校基本科研业务费专项资金资助~~

摘　　要：嵌入式实时系统的实时特性、高度的系统可靠性和低系统能耗对综合考虑系统的容错和节能提出了要求.研究了嵌入式实时系统中如何达到上述三大目标的非周期任务调度和电压分配问题.在基于检验点容错技术的可调度性检测基础上,提出了对于系统非周期任务的基于调度性检测的电压分配算法CST-VA,该算法在保证任务实时性的同时提高了系统的可靠性,节省了系统的能耗.模拟实验表明,该算法比现有电压分配算法更适合于嵌入式实时系统.Fault-tolerance through software/hardware redundancy as well as power management through frequency and voltage scaling has been well studied separately in the context of embedded real-time systems. However, the real-time characteristic, the high-level reliability and the low power consumption make the combination of fault tolerance and power management necessarily for embedded real-time systems. This paper proposes a new method for aperiodic task scheduling and voltage allocation called voltage allocation with checkpoint-based schedulability test （CST- VA）. CST-VA not only guarantees the timing constrains, also provides higher reliability through checkpointing and minimizes power consumption via optimal voltage allocation technique. Simulation results show that CST-VA has better performance compared with the existing voltage allocation technique and is more appropriate for embedded real-time systems.

关 键 词：嵌入式实时系统 非周期任务 容错技术 能量管理 电压分配 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]