动态电源管理算法总结.docVIP

动态电源管理经典算法总结 written by： zengyi 2008-12-4 操作系统级动态电源管理的提出者是Mark Weiser，在其1994年发表的一篇名为《Scheduling for Reduced CPU Energy》的文章中首次提出节能和操作系统级的电源管理思想。在其后的一些年中Kinshuk Govil在操作系统级电源管理方面也做出了比较大的贡献，在其发表的名为《Comparing Algorithms for Dynamic Speed Setting of a Low Power CPU》一文中对Mark Weiser提出的算法进行了改进，创造出了一些自己的方法。 在国内，对操作系统级动态电源管理的研究开始地比较迟；从阅读文章来看：科学院、中科大、国防大学、复旦大学等在这方面有着比较前沿的研究。相对于国外的研究来说，中国的研究似乎更注重于用繁杂成型算法来优化功耗：如采用隐马模型、蚁群算法等。 动态电压调节算法： OPT(unbounded-delay perfect-future)：提出者mark weiser，文献《scheduling for reduced cpu energy》，主要思想：是使用整个踪迹数据(意思也就是说要知道将来的所有时间里cpu使用情况)，将运行时间延伸以填补所有的空闲时间周期。该算法能达到的最大可能节省通常被最小速率所限制