分时系统最佳节能频率与其实现方法.pdfVIP

第27卷第3期 中国科学院研究生院学报 V01．27No．3 the 2010年5月 Journalof GraduateSchooloftheChinese ofSciences Mav2010 Academy 文章编号：1002—1175(2010)03一0404-10 分时系统最佳节能频率及其实现方法宰 毛熠璐，陈香兰’，唐 玲，吴 昊，龚育昌 (中国科学技术大学计算机科学与技术学院，合肥230027；中国科学技术大学苏州研究生院，苏州215123； 华东政法大学刑事司法学院，上海201620) (2009年9月8日收稿；2009年12月2213收修改稿) MaoY X a1．Best in andits L，ChenL，TangL，et energy-savingfrequencytime-sharingsystem oftheGraduateSchooloftheChinese of AcademySciences，2010，27(3)：404-413． 摘 要 针对分时操作系统，依据任务执行时间提出系统性能损失作为性能参数，定义最佳节 能条件并推出最佳节能频率的计算公式；进而重点论述为实现分时操作系统中的频率管理模 块，在系统频率为离散值的前提下，如何对最佳节能频率进行有效近似；最后利用实现了频率 管理模块的Linux，实验验证了最佳节能频率以及对其实现的正确性和有效性，而所增加的系 统开销仅为3．63％． 关键词 分时操作系统，动态调频技术，低能耗，最佳节能频率 中图分类号TP316．1 1 引言 计算机系统的功耗和能耗问题日益突出．降低功耗能延长器件寿命并增加稳定性，而降低能耗能 and 减少大型数据中心的总能耗，并延长移动设备的电池寿命…．动态调频技术DVFS(dynamicvoltage frequencyscaling)的出现及其调频开销的降低，在操作系统支持下能以较细的粒度和较高的频度在线调 节CPU的工作频率和电压，从而有效降低功耗和能耗． ， 降低能耗和功耗的研究包括硬件¨刮和软件2个方面．按研究层次不同，软件方面又分为操作系统 级、编译器级H。、算法级¨。以及应用级。．实时操作系统领域的研究主要利用实时任务所具有的规律 性，例如最坏执行时间可预测，任务有周期性，任务松弛时间可估算等．据此，已有研究H’71通过降低 CPU频率和电压，在满足实时约束条件下尽量延长任务执行时间，达到降低功耗和能耗的目的．然而， 在通用和服务器等分时领域，任务并非以实时为主，更多为对实时要求不高的常规任务，如交互、批处 理、计算任务等，其中除交互任务有响应时间要求外，大多具有一定的性能容忍度．针对分时系统，本文 首先对任务的执行时间按照CPU频率相关性进行分解，对分时系统按照所能容忍性能损失提出最佳节 能条件，从理论角度推出最佳节能频率计算公式．在此基础上，重点介绍在实际操作系统中实现最佳节 能频率时遇到的问题以及解决方法，并以Linux为例，概要介绍在具体操作系统中实现的相关细节． 本文第2节概述相关工作，第3节概要介绍最佳节能频率的推导过程，第4节重点描述如何在操作 系统中实现最佳节能频率，第5节进行实验验证，最后总结全文． 育厅自然科学重点项目(KJ2008A103)和上海市优秀青年教师科研专项基金(hzf-07013)资助 t通信联系人，E-mail：xlanchen@ustc．edu．cn 万方数据 第3期 毛熠璐，等：分时系统最佳节能频率及其实现方法 405 2 相关工作 文献[8]建立