基于系统负载概率分布的实时低功耗策略 an efficient low-power scheme based on probability distribution of system workloads.pdfVIP

第15卷第6期 电路与系统学报 V01．15No．6 2010年12月 JOURNALOFCIRCUITSANDSYSTEMS 文章缡号l 1007-0249(2010)06-0095-07 基于系统负载概率分布的实时低功耗策略· 张哲， 钱德俊， 胡晨 (东南大学国家专用集成电路系统工程技术中心，江苏南京210096) 摘要·针对以往实时低功耗策略只考虑单一任务的概率分布，而没有考虑任务间耦合关系的不足，本文提出了一 toReduce 种基于系统负载概率分布的实时低功耗算法(FrequencyAdjustment (1)根据系统负载的概率分布是正在运行任务概率分布的卷积的结论。在每个任务释放的时候计算当前系统负载的 概率分布；(2)根据离线状态下任务释放时系统负载最长的运行时问，并结合系统负载的概率分布。得到系统负载所 需的频率分配，并获得其最低的统计功耗。另外，FARP算法根据实际情况作了一定的修正以满足应用的需要。实验 结果表明，FARP算法与同类算法相比，至少可以降低30％的功耗．同时可以满足系统实时性的要求。 关键调。实时；动态电源管理；功耗管理；概率分布 中图分类号·TP316．2文献标识码-A 1 引言 随着微电子技术的发展，移动设备中处理器的集成度根据摩尔定律提到成倍的提高，运行频率快 速地增加，功耗也随之提高，然而电池的容量却未相应的快速增长，导致移动设备的使用时间反而缩 频率从而降低它的功耗，动态电压调节技术(DynamicVoltage 并被大量地应用到实践中。当前很多移动设备的操作系统都是实时操作系统，每个任务的运行时间不 止时间之后结束，无法满足系统实时性的要求。保守的做法是假定每个任务的运行时间都是在最差情 况下的运行时间(Worst．caseExecution 际情况下，任务的运行时间一般小于WCET，这样，处理器有一部分时间处于空闲状态，DVS可以利 用这些空闲时间，降低处理器的频率以减少功耗p4J。 ．如果预先得知任务所需的CPU时钟数，就可以设计一个最优的DVS算法【5’‘71，然而在大多数的系 统中，任务的负载是一个未知数。基于这个因素，DVS的研究学者只能根据CPU的时钟估计来近似 每个时间片内的频率保持一致，并且控制每个时间片的速度，使得任务能在某一个时间片的末尾结束。 Chan[强j改进了这些思想，将一个算法分为两个部分：预测和频率设定。每当一个时间片开始的时候， 预测部分预测在这个时间片中CPU的负载，频率设定部分利用这一信息来设定该时间片的频率，他们 通过计算这个时间片中CPU有多少时间处于非空闲状态来计算这个时间片内CPU的负载。 toConserve Lorch提出了一种处理器频率升高降低功耗算法(ProcessorAcceleration p1。这种算法考虑到每个任务所需的CPU时钟数符合一定的概率分布，任务使用较前CPU时钟的概 率较高，而使用较后CPU时钟的概率较低。因此，给使用概率较高的时钟分配较低的频率以节省动态 功耗，而对使用概率较低的时钟分配较高的频率以保证任务不会在截止时间之后结束。Yuan提出了 GRACE算法17 J，这种算法考虑到软实时系统中允许有一定比例的任务在截止时间之后结束，因而，对 PACE算法进行了改进，使得可以给任务分配更低的频率，进一步降低动态功耗。 PACE和GRACE算法考虑了任务在运行过程中进行频率的调节，使得该任务的功耗达到最小。 ’收藕日期-2009·03·18●订日期，2010．08-ll 誓盒硬目·国家自然科学基金(6067601I)l教育部博士点基金(20050286040) 万方数据 电路与系统学报 第15卷 对于实时系统，为了保证任务在截止时间之前完成，本文给每个任务分配了在最大负载情况下得到的 运行时间。在实际的系统中，任务的负载可能比最大负载小得多，当任务运行结束后，当前优先级最 高的任务被任务调度器调度运行。