多核系统下吞吐量与延迟敏感的并行流水调度能耗最小化问题研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:a568420740
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
嵌入式系统功能越来越强大,性能也大幅度提高,系统能耗越来越高,系统散热问题越来越突出。能耗问题已经成为制约嵌入式系统发展的瓶颈。因此,嵌入式系统的节能调度已经成为嵌入式领域一个非常重要的研究课题。在多核架构中,对流应用采取并行流水调度已越发有效并广泛流行于现有的各类系统中,如媒体和图像处理系统等。流应用通常计算密集,对能量要求很高,他们运行在能源有限的系统中时会引发很多问题,因此节能研究将显得尤为重要。本文主要研究支持片内DVS (Dynamic Voltage Scaling)技术的多核处理器平台中的流应用的并行流水调度节能问题。流应用被建模为一个加权有向无环图结构的任务图。一个流应用通过静态的并行流水调度策略并以基于流应用的有向无环图的结构被分配到多核系统中。现有的DVS技术相关研究大多基于连续的频率调节模型,然而这并不适用于实际系统。因此,本文研究的能耗模型为离散频率调节模型。本文的目标是在保证吞吐量和延迟等服务质量要求下,确定最优化的频率分配使流应用的能耗最小化。本文针对支持受限缩放技术的处理器模型,提出了2种不同的启发式频率设定算法:PPS算法和PPC算法。PPS算法使所有任务初始频率设定为最高值,然后逐渐寻找到任务降低频率时使单位时间内降低的能耗最多的任务,降低其频率即抻长其执行时间,直到所有任务均不能再抻长为止。PPC算法使所有任务初始频率设定为最低值,然后逐渐增加各任务频率即缩短任务执行时间,至所有任务满足吞吐量约束为止,然后逐渐寻找到任务增加频率时使单位时间内增加的能耗最少的任务,缩短其执行时间,直到所有任务的执行时间满足延迟的约束为止。然后将其扩展到支持任意缩放技术的处理器模型中,并将并行流水模型合理分段,基于分段并行流水模型提出了2种不同的启发式频率设定算法:PPSS算法和PPSC算法。通过模拟实验表明,本文提出的算法节能效果显著,PPSS算法和PPSC算法效果比PPS算法和PPC算法更好。
其他文献
目前,数据挖掘作为一种发现大量数据中潜在信息的数据分析方法和技术,己经成为各界关注的热点。电力企业信息化建设积累了大量历史数据,迫切需要利用数据挖掘技术研发分析决
随着计算机技术和无线网络技术的进一步发展,移动办公等移动计算环境下的应用需求日益强烈,同时,应用需要处理的数据量和复杂度也不断增加,这使得许多应用需要嵌入式的移动数
网格计算是一种新的高性能分布式计算方法。随着web技术的发展与影响,开放网格服务体系结构OGSA被提出,从此网格计算以网格服务的形式呈现出来。随后开放网格服务基础设施OGS
本文运用计算机和人工智能技术的相关理论和方法解决该领域中的声音定位效果问题,选题具有重要的理论意义和实用价值。 首先,介绍虚拟声音技术理论和发展概况,分析相关领域的
随着电子信息的爆炸式增长,作为冗余数据消除的重要手段,数据去重和差量压缩技术受到越来越多的关注。数据去重可以消除重复的数据块,而差量压缩可以消除不重复但相似的数据块间
 本文的工作主要集中在:分析和比较了J2EE与CORBA,COM/DCOM当前流行的组件技术和平台,最后得出J2EE的优势所在。探讨了J2EE为开发基于Web的多层分布式应用提供的支持,设计了基
开发和研究基于Internet的远程教学系统已成为世界各国所关注的重要课题。现有的远程教学系统大多仅仅是将面对面的教学网络化,未能充分体现远程教学的个性化和协作化,难以达到
随着XX单位网络(以下称专用网络)的建设和发展,指挥、办公和业务保障系统陆续上网运行。为了做好信息安全管理工作,虽然已经使用了一定的防护手段,但是,在网络信息安全管理的
随着Internet的快速发展,现在世界上绝大多数人都在用网络进行交流,网络在把信息传到用户方面已经取得了难以置信的成功,Web己经成为一种主要的知识来源,它经过十年左右的发
随着世界各国展开对下一代网络(NGN)的研究与建设,人们开始迈向了第三代网络(3G)时代,下一代互联网(NGI)的建设是新一代网络使用的开端。3G网络中流媒体的大量使用和移动的支