动态电压调整多处理器实时系统任务调度  

Tasks Scheduling with Dynamic Voltage Scaling in Multi-Processor Real-Time Systems

作　　者：邢静宇[1] 张立臣[1] 

机构地区：[1]广东工业大学计算机学院,广东广州510090

出　　处：《微电子学与计算机》2006年第2期55-57,61,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(60474072;60174050);广东省自然科学基金项目(04009465;010059);广东省高校自然科学研究项目(Z03024)

摘　　要：动态电压调整DVS(Dynamic Voltage Scaling)是根据处理器电压(速度)降低之后,能量消耗平方级的减少这一原理提出的。文章通过DVS机制在多处理器实时系统中进行任务调度,通过对任务调度中的静态能量管理进行分析,在此基础上提出了一种新的基于DVS的适用于多处理器实时系统中的调度算法。这种新的调度算法是通过对贪婪法调度进行研究,发现其不足,并以此为基础进行改进。结合了动态电压调整的多处理器实时系统任务调度的能量消耗比普通的任务调度能量消耗有了很大的改善。When CPU voltage decreases, the energy consumption by CPU is quadratic reduce. Dynamic Voltage Scaling mechanism was brought up based on this principle. This paper presents a task scheduling algorithm in multi-processor real-time systems with dynamic voltage scaling. We analyze static power management task scheduling algorithm and propose a power-aware scheduling algorithm for multi-processor real-time systems. This scheduling algorithm improves static power management task scheduling algorithm by discussing Greedy algorithm and discovering its deficiency. With dynamic voltage scaling scheme, the energy consumption decreases obviously in multi-processor real-time systems comparing without dynamic voltage scaling scheme.

关 键 词：实时系统 能量管理 动态电压调整 调度 

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