集群环境中基于能量优化的并行任务调度机制研究

来源 :武汉理工大学 | 被引量 : 4次 | 上传用户:luohuixian11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年TOP500的报告显示,集群所占的比例越来越大,集群系统已成为高性能计算的主流平台。随着处理器硬件的日益成熟和高速网络的发展,集群已经广泛而深入地应用到工业界。集群提供强大的计算能力的同时也带来了能量危机。高性能计算已经出现能量危机,能耗问题已经成为集群技术发展的一个瓶颈之一。调度问题一直是任务调度研究的重点和热点,调度机制对于集群的性能至关重要。设计出基于能量优化的任务调度算法成为缓解数据中心能量危机的一种行之有效的方法。针对当前聚簇调度和复制调度算法只考虑性能而完全忽略能耗问题,本文提出集群环境中基于能量优化的并行任务调度算法。能量优化策略从两个方面开展工作:①构建同构集群数学模型、DAG(Directed Acyclic Graph)图任务模型和能耗模型,计算算法重要参数,提出同构集群环境中基于能量优化的并行任务调度算法EATCS(Energy-Aware Task Clustering Scheduling)。研究处理机类型、网络连接类型和CCR(Communication-to-Computation Ratio)值对能耗的影响。将EATCS算法与过去的TDS(Task Duplication Scheduling)和PEBD(Performance Energy Balance task Duplication)调度算法在同一实验场景下进行能耗比较。②构建异构集群模型、DAG图任务模型和能耗模型,计算算法重要参数,提出异构集群环境中基于能量优化的并行任务调度算法EETCS (Energy-Efficient Task Clustering Scheduling)。利用simgrid模拟器模拟异构集群环境,研究CCR值、节点异构性和网络异构性对能耗的影响。在同一实验场景下比较EETCS算法、TDS和NDS(Non-Duplication Scheduling)算法的能耗。最后,为了验证改进的调度算法的有效性,将改进后的调度算法应用到高斯消去和快速傅里叶变换等经典应用程序,通过对比分析实验结果得出结论:改进后的算法在不影响性能的情况下,比原有调度算法在能量消耗方面具有更好的优越性。
其他文献
如何控制网络拥塞、优化网络性能,提高网络服务质量是急待解决的问题。本文研究流量监控及网络性能优化中几个主要问题,包括:网络流量监测点优化部署、基于多速率VBR业务流量
近年来计算机应用技术的飞速发展促进了互联网的普及和应用,使得计算机迅速走进了千家万户、各行各业。人们享受到计算机所带来的好处的同时,也为随之而来的问题感到困扰。安
云环境资源与服务类型的不确定性、动态变化性且存在虚假或欺诈的服务行为使得用户很难获取到理想的服务。因此云环境中引入服务信任评价机制十分重要。本文研究基于服务信任
语块可用于自然语言处理领域中,其中包括信息抽取、问答系统、语句相似度的比较等应用系统研究中,也可以应用于句法分析。并在这些领域中发挥了重要的作用。本文主要从句法分
如果开发的软件不能满足性能方面的需求,就会导致整个开发的失败。在软件开发之前对其进行性能评价就显得十分重要,而软件性能工程正是在软件完成前对性能进行分析的评价过程
随着Web应用技术的迅猛发展,Web应用已经涉及到人们生活的各个领域,Web应用系统漏洞检测技术日益成为国内外学习和研究的热点与重点。但是,Web应用系统漏洞自动化检测技术还处于
无线传感器网络(Wireless Sensor Network, WSN)是伴随着传感器技术、无线电通信技术、计算机网络等技术的发展而产生的一种新兴的通信技术。由于无线传感器网络一般具有规模
随着互联网技术的不断发展,社会网络逐渐渗入到人们生活的方方面面。人们进行的各种社交活动使得社会网络中每天都会产生海量的信息在用户之间传播与扩散,并且这些海量的信息
信息化进程的深入发展,使得网络安全问题日益突显。本文首先对当前网络安全现状进行了分析,发现恶意代码呈现出趋利性这一特征,这一特征决定了恶意代码由之前的主动式攻击转向隐
在机器人领域,运动学和运动规划一直占有重要的地位。无论是工业机器人,还是应用于空间探测的空间机器人,以及智能机器人,运动学都是必不可少的组成部分。为了增强机器人的灵活性