一种基于功耗敏感的实时调度算法的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:yecongliang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子器件的快速发展,嵌入式设备应用日益广泛。嵌入式系统功能越来越复杂,能耗随之大幅度增加并制约了嵌入式系统的发展。因此,降低系统功耗,节约能量成为嵌入式系统中一个重要的研究方向。大多现有嵌入式处理器至少支持三种不同工作模式:运行模式,空闲模式和休眠模式,处理器在休眠模式的能量消耗远小于另外两种模式。Rowe等人提出了ESRHS节能调度算法,这种算法是在速率单调算法的基础上增加虚拟的休眠任务,消除空闲模式,使得处理器只需维护运行和休眠两种工作模式,从而降低系统功耗。然而,作者没有考虑模式切换需要消耗能量,ESRHS算法不符合实际。本文针对ESRHS算法的不足做了改进并对其进行扩展。首先,详细分析了ESRHS算法中可调度测试条件“悲观性”的原因,提出了一种新的可调度测试条件,降低测试条件悲观性。其次,改进ESRHS算法。通过考虑模式切换存在系统开销,本文提出的算法减少了休眠任务的切换次数,达到更好的节能效果。第三,扩展ESRHS算法。提出一种更加高效的动态节能调度算法,不但节省更多的能量,而且能够处理休眠任务执行时间较长的情况,从而,该算法适用于更多类型的CPU。最后,进行了大量的模拟实验。本文的算法明显优于现有的节能算法,较ESRHS算法多节约17%-65%的功耗。
其他文献
周期性带容量限制弧路径问题(Periodic Capacitated Arc Routing Problem: PCARP)是当前路径优化系统中比较常见的问题,并且有着很强的应用背景,城市垃圾回收就是其最典型的
专家信息的挖掘对建立全国性的专家信息服务平台尤为重要。论文通过对专家所发表的论文,承担的课题等非结构化数据进行挖掘,来自动判别出专家的知识领域。论文在研究分析中文
环形激光陀螺(RLG)是高性能的角速度敏感元件,自问世以来,在惯性导航(INS)等领域得到了广泛应用。世界各国都在投入大量的人力物力对其进行研究开发,而国内的激光陀螺技术相对于
机体老化与多种疾病的发生密切相关, 其中包括糖尿病( DM)和阿尔茨海默病( AD)等.大量研究表明, 与正常人群相比, 2 型糖尿病患者并发阿尔茨海默病的概率明显升高.在 DM 并发
金秋十月,中央电视台“心连心”艺术团一台盛大的慰问演出——《山歌好比沅江水》在湖南省地域面积最大的县和少数民族聚居地怀化市沅陵县龙舟文化广场激情上演,部分老红军代
随着社会的进步、科技的发展,中国的文字出现了第二种存在形式——汉字编码,而且现有的汉字编码就有上千种。然而,汉字在计算机中的应用使得计算机在中国的发展和普及加快了
随着社会信息化的推进,信息量越来越庞大。如何保证这些信息被充分的利用。实现信息价值的最大化,是目前迫切需要解决的问题。此外,信息类型也呈现出多样化的特征,大量半结构
目的 探析在门诊护理管理工作中人性化护理服务模式的应用价值.方法 选择我院门诊部接收的98例患者,随机将其均分为A、B两组.A组采用常规门诊护理服务,B在A组护理服务条件下,
近几十年来,随着化学学科的不断发展,人类发现和人工合成的物质种类呈现爆炸式的增长。同时,计算机等相关领域的技术蓬勃发展,使得化学数据库已经成为化学研究工作中一个必不
近些年来,连锁便利店发展极其迅猛。以7-11、可的、好德、快客等为代表的一大批连锁便利店快速发展起来。这些连锁便利店主打便利牌,位于居民区附近,以经营即时性商品为主,以满足