开销敏感的多处理器最优节能实时调度算法.pdfVIP

第35卷第6期 计 算 机 学 报 V01．35No．6 2012年6月 CHINESE OFCOMPU『TERS June2012 JOURNAL 开销敏感的多处理器最优节能实时调度算法 张冬松1’ 吴 飞2’ 陈芳园” 吴 彤” 郭得科4’ 金士尧” 1’(国防科学技术大学计算机学院并行与分布处理国家重点实验室长沙410073) ”(上海工程技术大学电子电气工程学院上海201620) ”(国防科学技术大学国家安全与军事战略研究中心 长沙410073) ”(国防科学技术大学信息与管理学院信息系统工程茸家重点实验室 长沙410073) 摘 要嵌入式多处理器系统的能耗问题变得日益重要，如何减少能耗同时满足实时约束成为多处理器系统节能 实时调度中的一个重要闸题．目前绝大多数研究基于关键速度降低处理器的频率以减少动态能耗，采用关闭处理 器的方法减少静态能耗．虽然这种方法可以实现节能，但是不能保证最小化能耗．而现有最优的节能实时调度未考 虑处理器状态切换的时问和能量开销，因此在切换开销不可忽视的实际平台中不再是最优的．文中针对具有独立 动态电压频率调节和动态功耗管理功能的多处理器系统，考虑处理器切换开销，提出一种基于帧任务模型的最优 节能实时调度算法．该算法根据关键速度来判断系统负载情况，确定具有最低能耗值的活跃处理器个数。然后根据 状态切换开销来确定最优调度序列．该算法允许实时任务在处理器之间任意迁移，计算复杂度小，易于实现．数学 分析证明了该算法的最优性． 关键词实时系统；多处理器；节能调度；动态电压频率调节，动态功耗管理；绿色计算 中圈法分类号TP316 DOI号：10．3724／SP．J．1016．2012．01297 AnOverhead-Aware Real·_Time OptimalEnergy·。Efficient on SchedulingAlgorithmMultiprocessors WUFei2’ WU GU0De—Ke” Shi—Ya01’ ZHANG CHEN Ton93’ JIN Dong—Son91’ Fang—Yuanl’ andDistributedProcessing，CollegeofComputer， l’(NationalLaboratoryof．Parallel National 4t0073) UniversityofDefenseTechnology，Changsha andEle“rffal 201620) ofElectronic Engineering，ShanghaiUniversityofEngineeringScience，Shanghai 2’(College and Studies，National 410073) 3’(Center加NⅡtitmalSecurityStrategic UniversityofDefenseTechnology，Changsha