并行计算普适编程模型及系统架构研究

被引量 : 24次 | 上传用户:caoda0512116
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息和数据对于任何一个行业都有着巨大的价值,然而在面对海量数据时,及时的分析和处理却是难题。在过去的十年里,随着各行业信息化程度的提高,数据量的快速增长已在很多行业中出现。为了满足及时分析处理大规模数据的需求,越来越多的领域开始尝试使用并行计算技术。在过去的5到8年的时间里,并行计算编程模型的研究和应用已经从专业领域延伸到IT、电子商务等信息化程度较高的行业。并行计算并非一项新技术,从概念的提出到今天已经历了数十年的时间,在很多专业领域已有了相当长的研究历史,并取得了很多的研究成果。但是随着应用领域的改变,技术的使用场景和需求也发生了巨大的变化,目前对基于集群资源的通用并行计算编程模型及系统的研究还很缺乏。随着越来越多行业的加入,人们对普遍适用的并行计算技术的需求会不断增长,这为通用并行计算编程模型及系统的研究带来机遇,同时也带来了挑战。近年来,对通用并行计算的研究已初具规模,提出了很多通用编程模型和系统,例如MapReduce、Dryad等,但是还有很多问题并没有得到解决。(1)模型及系统的通用性问题。大部分模型和系统是针对单一问题的需求而提出的,所能够涵盖的问题类型有限,在使用时通常需要对待处理的问题进行转换。并且任务的处理流程已固化在系统设计中,使基于模型的程序设计缺乏灵活性。(2)系统的扩展性问题。通用并行系统通常架构在大规模集群之上,但是系统的设计却对资源扩展问题缺乏足够的考虑,随着集群规模的不断扩大和任务量的持续增长,系统的控制核心已出现负载困难的现象。(3)通用架构的层次定位问题。虽然以架构去管理资源、用模型去承载任务的设计可以增加集群的通用性,但是对于具体的计算模型而言却没有任何的益处。如果不能将任务的管理流程抽象,架构的通用只能局限在资源配置层次。(4)模型应用领域的探寻。通用并行计算在海量数据处理方面展现出的优越性能,使很多问题的解决思路趋向于并行处理,然而并不是所有问题都适合并行处理,模型的应用范围值得思考。围绕上述问题,本文开展了以下工作:(1)对通用并行计算编程模型及系统展开了研究,对现有模型的优势和不足进行了分析总结,提出了功能并行、时间并行与数据并行分层叠加的并行模式设计,扩展了模型的应用范围。同时在系统设计方面,将应用的执行流程控制作为特殊任务进行设计,使应用的执行流程更多样化,应用程序的设计更灵活。这两方面的设计创新能够增强并行计算编程模型及系统的通用性。(2)对通用并行系统的扩展性问题进行了研究,通过分析和总结了现有系统出现扩展性问题的主要原因。提出了分布式多控制点系统架构,用多控制点分布式管理取代单控制点集中式管理,优化了资源信令发送和处理机制、将并发应用的管理和调度拆分到不同控制点上,以此解决由控制点资源有限和任务负载不断增长引起的扩展性问题,从而提升系统的扩展能力。(3)对通用系统架构进行了研究,提出了可持续扩展的集群架构。在解决系统扩展性问题的同时,使集群架构设计更适合承载通用并行计算模型。新架构实现了资源管理与任务调度相分离,同时对管理模块进行了层次化设计,使控制层也具有扩展能力。同时新架构还对任务管理进行了抽象,将通用的任务管理功能集成在架构中,而将流程定义及控制预留给任务管理结点实现。(4)研究了通用并行计算在解决网络状态分析问题方而的应用。基于通用并行计算系统的特点,对其所适用的问题类型进行了分析。并以流量拥塞调整问题为主要研究对象,进行了并行算法设计,使用并行系统对处理过程进行加速,从而缩短问题处理时间。该研究尝试寻找一条并行处理网络状态分析问题的途径。
其他文献
<正> 一部戏的结构,一般包括纵横两个方面。纵的方面,指一部戏有几条情节线,戏剧冲突怎样设置;横的方面,指一部戏有多少发展阶段,戏剧冲突怎样分层次。这里着重从横的方面,谈
人作为生物圈中的重要组成,从生态学的角度思考民间信仰问题是一个重要维度。近代中国东北区域生态环境中,自然资源、自然灾害、人口流动迁移等因素是东北民间信仰发生的基础
文章简要介绍噪声的危害,论述水电站噪声的特点和控制标准,从新建电站和已投产运行电站两方面介绍噪声控制的具体措施。
视译是用口头表达的形式将一种书面语言信息,转换成另一种语言。作为一种重要的口译形式,视译被广泛应用于法庭口译和多种国际会议中。同时,作为同声传译训练的重要组成部分,世界
我国加工贸易企业在长期的发展过程中逐渐出现了低水平、低附加值、过度依赖劳动力和土地资源、区域集中、比重过高、对相关产业缺乏带动作用等一系列问题,大量加工贸易企业
1.瑞士苏黎世机场购物指数:★★★★最值一购:巧克力、军刀和手表。明星品牌:Guess、Calvin Klein、Versace、Sand、Mexx等。物价水平:可享受免税商品待遇。购物环境:苏黎世
智能监控在各种场合的应用越来越广泛,而作为是智能视频监控的关键部分,运动目标检测也成了人们的研究重点,运动目标检测的好坏直接影响运动目标分类、跟踪、行为理解等后续
目前中小企业激励机制中存在着管理者自身素质影响企业激励机制的建立、发展和完善,缺乏完善的制度性的激励机制,物质激励与精神激励有失偏颇,激励方式和手段单一等问题。针
目的:本文旨在通过计算机三维重建技术结合Mimics10.01软件对国内老年人股骨颈三维形态进行重建,便于观察其大体形态,了解正常国人股骨颈的大体结构形态并进行几何参数测量,比较
研究区小金县属于“5·12”地震重灾区,“5.12”地震共造成小金县21个乡镇受灾,受灾人口约8万人。大量房屋倒塌,水、电、路、通讯等基础设施全部瘫痪,直接经济损失超过20多亿元。