多资源单处理器及多核系统上节能调度问题的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:lfhua2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微电子技术的发展和嵌入式系统功能越来越强大,系统能耗已经增加到电池供电和风冷散热的极限,成为制约嵌入式发展的瓶颈。所以低功耗设计是嵌入式设计中需要考虑的重要因素。本文首先讨论现在广泛应用的多资源单处理器系统的节能调度问题,然后讨论代表未来多核发展趋势的基于电压岛的多核系统的节能调度问题。动态电压缩放技术(DVS)和动态电源管理技术(DPM)是嵌入式系统广泛应用的两种节能关键技术。现在主流的嵌入式电子产品采用由支持DVS的处理器和支持DPM的多个外设构成的实时嵌入式系统,所以本文首先讨论这种多资源单处理器系统的节能调问题,其中系统采用帧任务模型,系统中实时任务的数目是固定的,并且考虑设备工作状态切换的时间开销和能量开销。本文的目标是找到最优的任务调度,它包括任务的执行顺序、任务频率分配和设备工作状态切换的时机。对于不同的任务模型,本文提出了基于0-1非线性规划(0-1INLP)的能耗优化算法。目前研究领域大量关于节能调度问题的研究主要集中在单处理器和多处理器系统的节能调度,而未来多核系统将成为嵌入式系统的发展趋势,但是关于多核系统的节能问题研究工作比较少。多核系统的电压岛技术将多核划分成若干个电压岛,每个电压岛有独立的电源管理系统,它综合考虑了硬件设计的复杂性和电源管理效率,是多核系统节能技术的一种发展趋势。本文讨论了同构电压岛(或簇)多核系统的节能调度问题,论文提出的节能调度算法综合考虑了时间限制和频率限制。首先,本文指出当不考虑任务截止时间约束时,电压岛的关键频率序列与电压岛内处理器核数目、漏电功耗相关,与电压岛的任务负载无关。当考虑任务时间约束时,对于给定的任务划分,本文给出一个多项式复杂度的能耗最优算法;对于不确定的任务划分,本文提出一个全局优化算法,从3个维度:活跃电压岛数目、任务划分、任务频率分配来优化多核系统的能耗。本文通过大量的模拟实验,验证了本文提出的节能方法明显优于其它方法,并有很高的效率。
其他文献
无线Mesh网络(简称为WMN)是一种新型无线通信网络,它融合了无线Adhoc网络和无线局域网络的特征,具有容量大、速率高、覆盖范围大、传输可靠、扩展性好以及前期投资低等特点,
葡萄酒品质预测是葡萄酒生产过程中进行品质调优控制的重要过程。由于葡萄酒样本数据的品质类别多样性和非平衡性,导致传统的预测模型存在低品质类识别率低的问题。因此,研究一
目前,新能源技术革命方兴未艾,电网的智能化成了各方关注的热点,如何通过智能电网实现智能、经济、优化和节能的调度,如何在开放的电力信息网络保障信息安全成了研究的重点。  
近年来软件工程迅速发展,建模技术发展并成为软件工程的重要组成部分,其中面向对象的建模方法和结构化的建模方法在建模技术中占据了主导地位。随着建模技术的发展,出现了很
随着网络的快速发展,高速率的网络流量以及越来越复杂的入侵手段给现有的入侵检测技术带来挑战,传统的、单一的、缺乏协作的入侵检测技术已不能满足要求,需要新的解决方案来使入
无线传感器网络(WSN)是一门具有高度发展潜力的应用学科,被认为是二十一世纪最为热点的研究领域之一。无线传感器网络拓展了人们的信息获取能力,能够为人们提供最为直接、准
随着电子商务的蓬勃发展,Web数据库数量激增,使得DeepWeb成为新的研究热点。网络中DeepWeb模式数量众多,传统的模式匹配方法通常在两个模式间进行,难以胜任DeepWeb模式匹配工
随着大数据产业的不断发展,数字信息的增长方式呈爆炸性增长。在这种背景下,图片的搜索引擎技术也应运而生。由于基于文本的图片搜索技术其太依赖于图片注释信息,因而被基于
随着医院信息系统应用的普及,在医院经营过程中,医院信息系统产生了大量的数据。经过多年累积,形成了以医院经营数据为核心的大数据,这些大数据蕴含着大量有助于医院经营管理
目前在国内外的重症监护室中存在着急性低血压,它的出现不单会影响患者治疗的效果,甚至会对患者的生命安全产生极大的威胁。随着近年来医学技术和信息技术的飞速发展,也促进