基于作业运行特征的大数据处理系统性能优化研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:eclava
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为满足日益增长的海量数据分析处理需求,学术界和工业界设计开发了多种大数据处理系统来解耦数据分析应用的业务逻辑和底层作业执行环境,使得用户可以高效地在数据中心、云计算等并行分布式计算环境下开发、部署和运行分析作业。这些系统通常使用以Map Reduce为代表的数据并行编程模型,为用户提供直观、面向应用领域的编程原语,简化应用开发。同时,系统底层实现为用户屏蔽作业的并行分布式执行细节,包括任务划分、负载均衡调度、数据分发和容错执行机制等。随着大数据处理的应用范围从最初的离线ETL批处理扩展到交互式查询、流计算和复杂迭代计算等实时、准实时计算场景,用户对作业的性能指标愈加重视,大数据处理系统的效率问题也显得越来越重要。纵观目前的大数据处理系统,其系统结构大体包括三个层面的核心组件:分布式硬件计算资源、数据处理软件引擎以及应用支撑环境。目前国内外针对大数据处理系统性能优化也多围绕这三个层面展开。本论文针对以上三个层面,分析其对作业运行的影响给出相应的优化措施。首先,在分布式硬件层面,当前的分布式计算环境中硬件计算资源往往是地理分散、异构且高度动态变化的,针对资源同构、稳定计算平台的任务调度机制难以充分保证作业执行时的硬件资源利用率;其次,在软件处理引擎层面,当前流行的大数据处理系统通常采用Java等高级面向对象语言开发,这些语言的托管型软件执行环境在实现抽象隔离、对象封装和自动内存管理等高级特性的同时,也引入了显著的额外开销、严重降低了作业执行效率;最后,在应用支撑层面,目前大数据应用呈现稀疏特性,导致数据处理效率低下,比如图数据处理中由于访存不均、通信复杂等原因导致计算效率不高。稀疏矩阵、图结构数据的分布式划分组织方式对于机器学习、图挖掘等迭代计算的通信开销具有显著影响,但传统的启发式静态划分算法仅能实现作业的静态负载均衡,难以适应大规模分布式计算平台下的动态负载均衡调度需求。针对上述背景,选取了三个场景,从三个层面探讨大数据处理系统性能优化问题。首先,针对分布式硬件计算平台资源动态性,本文提出了一种基于资源动态性特征的任务调度机制。该机制采用基于数据亲和性的任务调度算法,同时容忍短时间的数据传输/通信故障,从而避免不必要的任务重执行;并对拖慢任务采取激进的投机性执行来加快作业完成。为了验证方法的有效性,本文以桌面网格作为典型场景,设计实现了基于Grid5000平台的广域分布仿真实验框架;通过仿真节点抖动、节点瞬时故障、节点硬件异构和网络隔离等资源特征,对比了该机制和Hadoop的可扩展性、调度公平性和容错能力。第二,针对典型大数据处理用户程序的数据对象创建和访问特征,本文提出了一种基于生命周期的对象内存管理机制。在充分利用硬件资源的基础上,该机制基于对象拆解设计思想,采用运行时程序转换技术来降低作业执行时对象的内存占用和垃圾收集开销,从而让硬件计算资源消耗更多转化为应用的有效计算。针对转换的安全性,该机制利用静态程序分析技术提取创建对象的生命周期和内存占用特征信息,确保不改变程序的原有语义。而且,通过将同一数据集的对象内存布局调整为按字段连续存储,该机制还可以提升内存数据的压缩比率,进一步降低作业的内存占用。最后,针对分布式图数据划分与通信开销、负载均衡调度的关系特征,本文提出了一种基于顶点副本的两级图划分机制。启发式图划分算法能够降低分布式图计算的消息通信开销,对于避免拖慢作业有效计算十分关键。该机制对输入图数据首先按照计算节点粒度进行划分,在几个子图分片中划分出一个工作节点级别的分片作为原子迁移单元,并保证每个计算节点都有与另一个节点的“迁移亲和性”。基于这一划分机制,本文设计实现了一种动态负载均衡调度方法,在保证划分质量的同时避免频繁使用开销较大的全局图划分算法。另外,利用划分后部分顶点已经存在远端副本的性质,本文还实现了一种差异化备份的检查点机制,缩短作业进度的恢复时间。
其他文献
本文从无锡汽车尾气净化装置生产线规模庞大,工艺性强,自动化程度要求高的特点出发。制定了三层二级网络和三线柔性的控制系统。并着重剖析了相对定位系统、自恢复无触点驱动、
5月18日至19日,500千伏晋江输变电工程达标投产验收会在厦门华夏大酒店举行。由华东电网公司组织,有关设计、施工、监理等单位专业人员12人组成的6个专业验收组对500千伏晋江输
为了检阅中小学幼儿园艺术教育成果,呼和浩特市首届音乐教师技能展示汇报演出暨美术教师优秀作品展,于2015年12月16~18日分别在内蒙古民族艺术剧院剧场和呼和浩特市民族美术馆举
构成生态课堂的教学细节,有的可以成为我们感悟成功教学、积累实践智慧的范例,有的也可以成为我们反思教学行为、引发求异思考的节点,因此,平常的教学反思和教学随笔显得尤为重要
本文谈及住宅内部的电气设备的选择;电视、电话、门卫对讲系统的设置等几个方面问题,以求使设计的住宅更合理,最大限度的满足人们的需要,并且使用起来更加安全、可靠。
期刊
<正> 我们为华宁集团总公司研制的微机收款系统中,以PC微机为主机,32个单片机为分机构成了一个异地远距离的通信电路。其中采用RS422A标准接口线路,接线简单、易于调试、抗干
企业理念是企业价值观的具体体现,是企业文化的核心。近年来,新钢集团公司烧结厂各项管理工作井然有序,经济效益显著提高,主要技术经济指标国内领先,这主要得益于严格管理与
近年来,随着农业产业结构调整和城镇化进程的加快,大量农村劳动力向城镇转移,他们将子女留给年迈的双亲或亲友照料,于是催生出了"留守儿童"这一特殊群体。越是在经济欠发达地区
发展循环经济是深入贯彻落实科学发展观,依法推进经济社会又好又快发展的必不可少的手段之一,由于立法理念滞后,相关的法律、法规还不够健全,我国尚未形成支持循环经济发展的