面向高性能计算的能耗感知任务调度算法及应用

来源 :湖南大学 | 被引量 : 2次 | 上传用户:wwwwwwwwg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着高性能计算(High-Performance Computing,HPC)技术的发展,高性能计算机的性能有了质的飞跃,但其能耗也相应的快速增长。大规模计算集群系统消耗了越来越多的能量,在运营成本、环境和系统可用性等方面产生各种问题。目前,超级计算和HPC计算机的功率消耗已达到兆瓦级别,排名第一的“Summit”已达到9.783兆瓦。因此,HPC计算机所面临的能源消耗问题已成为该领域发展的一个重要挑战。本文围绕HPC计算系统的能量消耗和任务调度研究工作展开,具体包括同构和异构计算环境下的能量感知任务调度和能耗约束任务调度算法。在此基础上,针对大规模计算密集性应用以及高性能计算需求,将所提出任务调度算法部署于高性能计算系统,并应用在航空飞机机翼变形的高效模拟工作。本文的主要工作和创新点如下:
  (1)研究了HPC系统的能量感知任务调度问题,提出一种基于DVFS技术的能量感知任务调度(EASLA)算法。该算法使用DVFS技术为每个任务分配不同的工作频率,从而有效降低系统的整体能耗,同时考虑系统的服务水平协议(Service Level Agreement,SLA)的完工时间和能耗两个衡量指标。算法首先为每个任务找到最大的独立任务集,以增加使用松弛调度的并行性。接着为非关键任务分配松弛调度,以最大限度地减少能耗。EASLA算法能够实现能耗和性能之间的权衡,能有效降低计算集群的能量消耗。
  (2)与同构计算集群相比,异构计算集群中各计算节点的计算能力和能量消耗存在显著差异。因此,在研究工作(1)的基础上,进一步分析了面向异构计算集群的任务调度和能量消耗问题,提出一种面向异构计算系统的能量感知任务调度(HD-EASLA)算法。分别构建异构计算节点模型、能量消耗模型和节点通信模型。详细设计了算法在异构计算系统下的任务调度过程和需要考虑的各种约束条件。该算法根据应用程序的能耗约束,为各个计算任务分配合适的计算节点,并使用DVFS技术调整各计算节点的工作频率,从而有效降低系统的整体能耗。分别使用分子动态编码程序(Molecular)和声纳数据流应用程序(DSP)两组实际应用程序的任务调度实验来评估所提出算法的有效性。
  (3)研究工作(1)和(2)的任务调度算法优化目标是调度长度和能耗最小化,但此类方法需要大量迭代操作以求解全局最优解,计算复杂度太高。因此,本工作进一步提出了一种基于能耗约束的任务调度算法,通过对计算集群的总体能耗进行约束使得在满足约定能耗的条件下实现任务调度优化。该算法应用于HPC计算系统中的应用程序,可以在满足给定能耗约束的条件下,对计算任务进行调度优化,以实现调度长度最小化。提出一种基于能耗水平的任务预分配机制,为任务分配的能耗约束提供了严格的依据。进行一系列仿真实验以验证所提出算法的有效性。实验结果表明,所提出的算法能够对未分配的计算任务进行能耗预测,在能耗约束下获得更优的任务调度方案。该算法在性能上明显优于基于能耗最小化的任务调度算法。
  (4)将研究工作(1)至(3)的并行任务调度算法应用于实际高性能计算应用领域,提出一种基于高性能计算的网格变形并行算法及其在航空飞机机翼变形模拟的应用。分别提出径向基函数和Choleskey分解方法的并行化算法,根据径向基函数和Choleskey分解方法,实现网格变形并行算法最后,将所提出的网格变形并行算法分别应用于航空飞机机翼变形和航空结构动力学气动弹性分析。实验结果表明所提出的并行任务调度算法能够有效提高网格变形算法的运行性能。
  本文工作具有重要的研究和实际应用价值,特别在高性能计算和节能环保时代背景下,充分利用高性能计算和并行计算资源,研究了多种任务调度算法以有效降低计算系统的能量消耗问题。并且探索了HPC计算技术在航空领域的应用,为其他领域的实际应用研究奠定了坚实基础。
其他文献
DNA拓扑异构酶Ⅱ(TOP2)作为一种复杂的分子机器,它在RNA的转录、DNA的复制以及染色体的压缩和解凝等细胞基础活动中通过短暂的剪切双链DNA并在原位重新连接断端的方式,松弛、解螺旋DNA双链来调整DNA的拓扑结构,是细胞生长存活必不可少的酶类。针对TOP2的这一特性已开发出了多种干扰细胞增殖的药物,比如临床上广泛使用的TOP2靶向化疗药物替尼泊苷(VM-26)、依托泊苷(VP-16)和阿霉素
学位
先天性免疫反应是宿主细胞应对外源刺激物和病原菌入侵的第一道防线,这种特异性反应依赖于广泛分布在细胞膜和细胞质的模式识别受体(Pattern Recognize Receptors,PRRs)。目前已发现的模式识别受体主要包括Toll样受体(Toll-like receptors)、NOD样受体(NOD-like receptors)、RIG样受体(RIG-like receptors)。PRRs识
氮氧化物(NOx)是燃煤电站锅炉排放的最主要的污染物之一。NOX进入大气后会直接造成对人体的危害,同时还是酸雨的主要来源。我国正逐步加大对火力发电锅炉排放NOx的控制和治理力度。分级燃烧是减少NOx排放的主要手段之一。其基本原理是:将约75-85%的总空气量送入主燃烧区与全部燃料混合燃烧,形成燃料过剩燃烧区,此处由于氧气含量少,同时燃烧温度也降低,因此减少了NOx的生成。剩余的空气在主燃烧区外投入
学位
容易产生不可控裂纹是CO2激光切割玻璃的主要问题。因此研究新的玻璃切割方法具有重要的理论意义与工程价值。本文对激光切割平板玻璃进行传热和应力数值模拟,研究激光切割过程中裂纹形成的机理、分析减少裂纹的措施。本文主要工作如下:(1)建立了激光切割玻璃的一维传热数学模型,建立了工件的切割曲线方程,通过求解切割曲线方程得到了激光切割玻璃的极限速度与激光功率的关联式,将理论分析结果与现有实验结果进行对比,证
学位
近年来,随着科学技术的飞速发展,网络系统不断朝着向大规模、高复杂和高度智能化方向发展,系统的组成单元也从只具备单一功能的受控对象进一步转化成集成具有一定传感、通信、计算、执行能力的智能体。网络系统领域的这些变革和发展,最终发展形成了现在的复杂系统理论。受此影响,多智能体系统理论就此应运而生并成为解决复杂系统问题中一类重要的理论。由于在面对动态的以及开放环境中的优化问题,传统的集中式处理方法已经无法
近些年,由于多智能体系统的分布式协调控制在无人机编队控制、人造卫星姿态控制、多机器人群集控制等工业和军事领域中具有广阔的应用前景,使其得到了越来越多学者的密切关注。多智能体系统的一致性问题是智能体间分布式协调合作的关键,吸引了计算机科学、控制工程等领域专家学者的浓厚兴趣。同时,在控制工程领域,脉冲控制因其具有控制量小、收敛性能高、控制成本低等优点,已经在复杂网络的研究中广泛运用。多智能体系统作为一
近年来,无人机在军事领域和民用领域的应用越来越广,特别是四旋翼无人机,由于结构简单以及飞行方式灵活,成为了无人机领域的一个研究热点。然而,四旋翼无人机是一种典型的欠驱动系统,并且具有强非线性和强耦合的特点,同时易受外界风扰的影响,因此对四旋翼无人机进行精确地建模十分困难。本文以四旋翼无人机为研究平台,开展了基于LADRC的四旋翼无人机飞行控制研究。论文的主要工作和创新点如下:  (1)首先考虑动力
学位
随着科学技术的发展,工程控制系统的规模和复杂性不断增加,出现故障的机率也随之增大。任何类型故障的发生都可能导致整个系统性能下降,甚至影响系统稳定性,造成不可预期的损失。因此,提高控制系统的安全性和可靠性变得尤为重要,容错控制的出现和发展为解决这一问题提供了有效途径。考虑到实际工程系统几乎都是非线性系统,因此研究非线性系统的容错控制问题非常有意义。由于非线性系统本身的复杂性,其控制理论的发展并不完善
云计算已经被广泛应用于各个领域,然而随着物联网技术的发展,云计算面临着很多问题亟需解决。由于造价(建设成本)昂贵,云计算不能实现大范围部署,不能及时处理物联网大量终端设备的数据,无法满足物联网中延迟敏感和位置感知的应用需求。Cisco预测全球连接设备的数量在2020年将达到500亿,随着物联网设备的快速增加,海量数据将被传输到数据中心进行处理,2020年底,全球数据中心每年的IP流量将达到15.3
学位
随着中国经济社会的快速发展和城镇化进程的快速推进,交通基础设施得到了大的改善。私家车成为人民对美好生活的交通需要,市民驾驶私家车出行已成为重要的出行方式。同时,随着网络的普及和通信技术的快速发展,各种车载智能传感设备普遍应用,如:智能车机、云后视镜、OBD盒子等等。通过这些智能传感设备,可获取大量的车辆移动轨迹等时空数据,为感知市民的出行信息成为了可能。在大数据时代,开展私家车轨迹数据相关研究,深
学位