基于实时多处理器的周期任务节能调度算法分析-analysis of periodic task energy-saving scheduling algorithm based on real-time multiprocessor.docxVIP

湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密□，在______年解密后适用本授权书。2、不保密□。（请在以上相应方框内打“√”）作者签名：日期：年月日导师签名：日期：年月日摘要在功能强大的多处理器平台中，如何有效降低能源消耗已经成为多处理器系统设计的一个重要问题。现有的许多算法都是应用动态电压频率调节技术（DVFS）来调节每个处理器的电压、频率从而降低能源消耗，但这只简单的考虑处理器执行的动态功耗而忽略了多处理器系统中静态能耗。在多处理器系统中，随着处理器工艺的发展，静态能耗在能耗中的所占比重变得越来越大。本文综合考虑了处理器的静态功耗和动态功耗，设计了一个基于泄漏感知的周期任务节能调度算法，该算法能选择出最合适的处理器数量集合以及CPU频率。本文在理论上分析并证明了该算法的可行性和正确性，并通过实例研究和仿真实验说明了算法的实用性和有效性。论文主要工作如下：提出了一个基于泄漏感知的周期任务节能调度算法，称为LASER算法。该算法扩展了DVFS技术，在考虑静态能耗及周期任务时限要求的情况下，能够确定最小数量的处理器数量集合。其次，对于一组可分的周期性任务，LASER算法能够在该组周期任务的时间限制下，将可分任务分配到多个处理器上。另外，LASER算法单一不变的主频，避免了处理器主频的频繁切换，从而减少时间开销和能耗开销。最后，本文通过一个模拟的多处理器系统来实现LASER算法，此系统中配备了三个真实的处理器，分别是：IntelPXA270和PXA255处理器以及CrusoeTM5800处理器。仿真结果表明，LASER算法可以减少DVFS使能的多处理器系统的能量消耗，最多可达到13%，而平均能量消耗仅为10%。相比在PXA255上，LASER算法在PXA270和TM5800处理机上能体现更好的能效。然而，在规定时间内的任务上，所需的PXA270数量要比PXA255多。关键词：实时系统；多处理器；动态电压频率调节技术；周期任务；泄漏感知；能效AbstractHowtoeffectivelyreduceenergyconsumptionhasbecomeanimportantissueinmulti-processorsystemdesigning.Manyexistingalgorithmsareapplieddynamicvoltageandfrequencyscaling(DVFS)techniquestoadjusteachprocessorvoltageorfrequency,butthisonlyconsidersthedynamicpowerconsumptionofprocessorexecutionwhileignoringthestaticpowerconsumptioninmulti-processorsystems.Withthedevelopmentofprocessortechnology,staticenergyconsumptionsshareinenergyconsumptionisincreasing.Consideringthedynamicandstaticpowerconsumptionoftheprocessor,thisarticlepresentsaleakage-awareschedulingalgorithm,whichcanselectaminimumnumberofprocessorsandCPUfrequency.Afterthat,wenotonlyprovedfeasibilityandcorrectnessofthealgorithm,butalsoshownthepracticabilityandvalidityofthealgorithm.Themaincontributionofthisarticleasfollows:Inthispaper,webuildaleakage-awareschedulingalgorithmcalledLASERThisalgorithmextendsthe