【摘 要】
:
随着通信业务量的爆发式增长,未来通信系统将以有限的资源支持复杂的数据传输、交换与处理,这造成了延时和硬件实现都难以满足未来高速低功耗通信系统的需求,因此大规模的并
论文部分内容阅读
随着通信业务量的爆发式增长,未来通信系统将以有限的资源支持复杂的数据传输、交换与处理,这造成了延时和硬件实现都难以满足未来高速低功耗通信系统的需求,因此大规模的并行处理技术将取代传统的串行处理方式。为了充分发挥并行技术作用,需要一个高效的任务调度算法。本文着重研究基于多核阵列的任务调度,即通过放置任务到合适的处理器上满足相应的系统需求。传统的任务调度算法的目标是使调度长度最短,而对于多核阵列的优化目标往往不止一个。单独的优化功耗或延时性能,可能会导致局部温度过高。局部温度过高会影响网络的吞吐率、延时等系统性能,甚至会导致节点失效,从而造成系统可靠性下降。因此,研究包括功耗、延时以及热分布在内的多个性能综合优化的任务调度算法是很必要的。本文在研究了多核阵列的网络拓扑结构、路由算法、任务调度等相关理论的基础上,针对多核阵列热分布不均匀问题,提出了四种热均衡评估值模型,并选定其中一种作为本文的均衡评估值模型。最后,在研究了多目标优化方法的基础上,利用NSGA-II算法和表调度算法的优势,本文将表调度和NSGA-II算法相结合进行多目标优化求解,(1)将表调度算法的解加入到NSGA-II算法的初始种群;(2)为了避免在改善热分布时过度的损耗延时和功耗,本文对适应度函数添加惩罚函数,以灵活控制对功耗、延时以及热分布三者的折中选择,使在优化热分布的同时对功耗和延时付出的代价在可控范围;(3)同时,在深入分析了NSGA-II算法的基础上,引入精英控制策略和改进拥挤计算策略,以增加种群多样性,和防止过早的局部收敛。通过实际应用FFT、高斯消除任务图和由TGFF产生的随机任务图进行性能仿真,仿真结果表明本文算法与以功耗和延时为目标的现有算法相比,本文算法在付出可控的延时和功耗代价的同时使热分布得到很大的改善。并且对比与分析了本文算法与标准NSGA-II算法以及加权算法同时优化延时、功耗和热分布三个目标的仿真结果,实验结果表明了本文算法的优越性。最后,通过HotSpot工具仿真出本文算法与以功耗和延时为目标的现有算法的温度分布状态,验证了本文的热均衡评估值模型的有效性以及本文算法的有效性。
其他文献
随着科技的飞速发展,计算机、互联网在各个领域中的应用越来越广泛,随之带来的计算机硬件设备不断升级与性能的快速提升。其中应用广泛且备受瞩目的移动设备,也因此得到了性能的
摘要:对地基沉降量计算的规范法和分层总和法进行分析, ,通过应用举例说明了其计算原理。 关键词:地基变形、规范法、分层总和法 中图分类号:TU4 文献标识码:A 文章编号: 土体在外荷载的作用下将产生压缩变形,因此建造在地基上的建筑物也将随之产生下沉,即建筑物基础(地基表面)产生沉降或不均匀沉降,如果基础的沉降或不均匀沉降超过了一定限度,就会导致建筑物的开裂、歪斜、甚至破坏,例如砖墙出现裂
伴随着互联网的高速发展,视频/音频资源已成为互联网主要的共享资源。而其由于数据量大,速度要求高,并且需要长期稳定的传输,因此其消耗网络资源量很大。在这种需求之下,组播
随着多媒体技术的飞速发展和网络的日益普及,数字作品的网络发行己成为新时代文明传播的重要方式,如何保护这些数字作品原创者的权益是当前信息安全领域中的一个重要研究课题。
本文基于活动轮廓模型理论提出了三种憎水性图像处理算法,并进行了实验验证:在改进的参数活动轮廓模型的基础上,通过实现自适应参数的选择来改进Snake模型对水珠形状的提取过
中图分类号:TU74 文献标识码:A 文章编号: 施工的工程中有许多高层建筑设计有地下室,施工电梯基础无法座落在土质地坪上,需要将施工电梯直接放置在地下室顶板上,而施工电梯的静载和动载,对地下室顶板梁板会造成一定的影响,甚至可能会导致梁板开裂,因此必须对施工电梯基础范围内的地下室顶板梁板进行加固支撑设计计算。 1.钢管加固地下室梁板的设计 1.1设计方案 1)施工电梯基础:采用厂家原设计
摘要:伴随社会的进步机械化施工在各种建设中逐渐占有主导地位,在公路施工中更是占有据对主导的地位,工程中机械设备的性能与施工效率具有绝对关系。停工期对设备进行的保养、维护及相关技术问题,作为保证工程高质、顺利的先决条件,同时也可以间接降低施工成本。本次根据目前施工中出现的故障规律,并结合日常维护方法进行讨论。旨在找出故障出现与设备维护之间平衡关系,通过分析后加强日常养护,减低故障率。 关键词:公路
摘要:文章从自动消防系统现状分析入手,针对建筑自动消防设施的特征,阐述了自动消防设施技术进步的特点和未来预测 关键词:建筑自动消防;系统现状 预测 中图分类号:TU998.1 文献标识码:A 文章编号: 一.引言 随着我国城市化进程的进一步加快,实现建筑自动消防设施的普遍应用,即“建筑消防自动化”将是我国在二十一世纪消防发展的重要战略任务,依靠科技进步提高自动化控制水平是社会发展的
摘要:材料消耗占成本的比重较大,企业要想控制施工总成本,应高度重视材料管理和使用,减少不必要的损耗。本文首先论述了材料管理工作的重要意义, 指出现代企业材料管理存在的问题和原因, 并提出了完善材料管理的措施。 关键词:企业;材料管理;储备资金 中图分类号:C29 文献标识码:A 文章编号: 随着现代企业管理制度的日趋完善,库存材料管理也成为现代企业管理的重要组成部分。加强材料管理是保证生
中图分类号:S611 文献标识码:A 文章编号: 刚性防水层裂缝 造成刚性防水层裂缝,有如下原因: (一)设计原因 1、泛水处不设伸缩缝,因屋面板与墙体刚度不同,防水层与女儿墙的接触面间就存在相对位移,当屋面板发生变形时,必然导致防水层开裂,雨水就会从防水层与墙面连接处的裂缝渗漏。 2、女儿墙开裂以及压顶未做防水处理,导致渗漏。 女儿墙是突出屋面的墙体,由墙身和墙体压顶组成。雨雪水