可信嵌入式系统中可靠且能量有效的任务调度  

Reliable and Energy-efficient Task Scheduling for Dependable Embedded Systems

作　　者：江维[1,2] 詹瑾瑜[2] 桑楠[2] 杨霞[2] 

机构地区：[1]国家级计算机实验教学示范中心,四川成都611731 [2]电子科技大学计算机科学与工程学院,四川成都611731

出　　处：《四川大学学报（工程科学版）》2011年第2期87-91,97,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(6100303261003230);国家核高基项目(2009ZX01039-003-001-002);国家"863"计划资助项目(2006AA01Z173;2007AA01Z131)

摘　　要：针对可信嵌入式系统对实时、可靠和能量有效等性能的需求,提出一种新的非周期实时任务调度算法。基于非周期实时任务的本质特性,该算法巧妙利用任务的调度空闲,通过动态电压/频率调整机制来降低任务的运行能耗。该算法具有线性时间复杂度,能够实现在线最小化系统能量消耗,并且不牺牲任务的高可靠和强实时需求。实验表明了本文算法在可靠性和能量有效性方面的优越性。For the demands of real-time,reliability and energy-efficiency in dependable embedded systems,a new scheduling algorithm was proposed to aperiodic real-time tasks.Based on the essential characteristics of aperiodic real-time tasks,the schedule slacks of tasks were used to reduce energy consumption by dynamic voltage/frequency scaling mechanism.Experiments showed that the proposed algorithm has the advantage of low time complexity,minimal system energy consumption,non-violated high reliability,and hard real-time.

关 键 词：嵌入式系统 能量有效 可靠 实时系统 调度算法 

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