湖南师范大学数学与计算机科学学院 钱光明



实时系统中两类高能效调度问题

湖南师范大学数学与计算机科学学院 钱光明

【摘要】实时和嵌入式系统中，节能和省电备受关注。这一问题牵涉许多方面，其中系统的调度方案至关重要。文章将高能效调度作了典型分类：单次作业集合的高能效调度和周期任务集合的高能效调度，总结和归纳了多年来国际学者的代表性研究，探讨了今后的研究趋势。

【关键词】单次作业集合；高能效调度；最优调度方案；竞争比

1　引言

从环保、节能和经济角度来说，省电是一个长久的话题。Google服务器维护工程师早就声称，如果电费继续增加，其所占比例将大大超过硬件开销［1］。这些年，随着便携式通信、远程测量、无线节点等技术的大量应用，低功耗越来越被更多的普通人所关注。

一个嵌入式系统，为了实现其省电和低功耗，经常考虑的是在满足应用需求的前提下，其工作频率和工作电压要尽量低，空闲时尽量处于低功耗状态（如待机状态、断电状态等），也就是要做到高能效（Energy-Efficient）［2］。但是，如何在不同的系统和不同的场合做好这两个“尽量”，吸引了大量学者进行研究，至今仍存在不少的开问题。

实时应用中，主要的应用需求就是任务需要在一定时间内完成。既要低功耗，又要满足时间指标。容易想象，系统的调度方案和算法，对实现高能效至关重要。在众多的研究文献中，我们梳理出两大类问题：①单次作业集合的高能效调度；……