并行与分布式计算负载均衡问题研究

被引量 : 39次 | 上传用户:gaoliqiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核计算、集群计算以及新兴的云计算成为当前的主要计算模式。多核大众化并行计算成为未来计算的主流已成为工业界与学术界的共识,基于多核节点的多核集群成为高性能计算(HPC)的一种发展趋势,而云计算作为一种特定的分布式计算,近年来受到了工业界和学术界的广泛关注。随着多核、集群系统的核数与计算节点数目的不断增长,以及要求提供云服务的用户数量不断增多,对计算的性能和可扩展性的需求从来没有像目前这样迫切过。负载均衡作为提高并行与分布式计算性能和可扩展性的一个关键技术,相关问题亟待得到研究与解决。本文主要从可应用性驱动、结构驱动和软件驱动三个方面对并行与分布式计算的负载均衡问题展开了研究。本文的主要研究工作如下:(1)针对动态负载均衡(DLB)的基本问题,给出了DLB的主要目标和基本定义,在此基础之上,给出了DLB问题的一种形式化描述;根据DLB策略的主要特征提出了-个综合分类方法。(2)针对负载均衡策略的可应用性问题,研究了在简单性和性能之间可获得一个较好折中的贪婪动态负载均衡(GDLB)策略。将GDLB策略应用于基于BP和SVM的大规模交通流并行预测问题,可提高预测速度和规模。(3)传统的Work-Stealing(简称WS)策略在面临需要传输大量数据的应用和具有层次结构的平台时,它的通讯时间通常令人无法忍受。针对该问题以及分治计算问题,本文提出了一种层次结构的WS (DaCHWS)策略,实验结果验证了DaCHWS策略性能优于Work-Sharing和Satin-CRS策略。(4)考虑了大规模分布式计算系统的通讯延迟开销和延迟时变性特征,提出一种基于广义神经网络的层次结构动态负载均衡(GNNDLB)策略,仿真实验验证了GNNDLB策略优于同类策略:针对多核集群通讯的层次结构特征,考虑了节点内冲突代价,提出了以最小化计算代价、节点间通讯代价和节点内冲突代价的总代价为目标的多核集群任务分配问题,通过建立任务分配问题与最小费用流问题的等价关系来分析并证明节点内冲突代价对问题复杂性的影响关系,并给出了一个求解模型,理论分析和实验结果验证了相应理论结果的正确性和求解模型的有效性。(5)针对多核大众化并行计算的提高多核应用程序开发产能同时获得并行性能收益这个核心目标,设计并实现了一个轻量级的基于用户层次的WS调度策略的多核多线程并行编程库(UCMLib)。该库基于任务原语概念,提供了数据并行性和任务并行性两种并行模式,对多线程编程的复杂性进行了封装和抽象,为开发者提供高级的编程方法而不必显示地考虑锁和竞争,简化并行编程难度,提高开发效率。性能测试表明,当计算规模较大时,UCMLib在数据并行性与任务并行性两方面获得了比TPL库略优的加速比。此外,分析了未来多核软件研究的几个关键问题。
其他文献
计算机技术的飞速发展促进了局域网的广泛应用,尤其在中小型企业中局域网大大提高了部门间的沟通交流效率及企业竞争力。局域网的应用给人们的生产生活带来的便利是显而易见
行政主体理论是近年来研究的热点之一。我国行政主体理论是我国行法学体系的一个基石,既源自其他国家又有自己的特点,随着中国行政体制改革的深入,我国现有的行政主体理论已
目的:探讨重组人促红素(EPO)联合米多君对终末期心力衰竭患者心功能及血流动力学的影响。方法:将43例终末期心力衰竭患者随机分为联合治疗组(n=22)与对照组(n=21),两组均接受
经富集培养、BTB培养基初筛与反硝化能力测定,从城市污水处理厂活性污泥中筛选得到2株好氧反硝化细菌.通过16S rDNA同源性分析对2株菌进行鉴定;并将这2菌株接种到贫营养生物
公务员问责制的设立和实施,是为了提高政府的执行力,使得政府真正做到“权为民所用、情为民所系、利为民所谋”,这也是建立服务型政府进程中重要一环,更是我国政治体制改革中
工程建设项目管理活动中,造价管理是其最为核心的内容。尽管,近些年我国造价管理体系得到一定的发展和完善,计价模式和计价工具都有所改善,但是,还存在一系列问题困扰着我国
酒店业作为旅游业的三大支柱产业之一,它的蓬勃发展引起了国内外学者的广泛研究,但是基于顾客价值的星级酒店顾客忠诚的实证研究相对较少,大多集中于对酒店顾客价值研究或对
随着我国经济建设的持续快速发展,其依赖的能源消耗日益增长。然而,由于经济发展和煤炭产地布局的区域不平衡性,以及我国铁路技术设施的相对滞后,造成了铁路运输能力的供不应
近年来,随着经济的高速发展和人民生活水平的不断提高,家电消费已逐渐在人们的日常生活中演变为不可或缺的项目,家电销售正以每年大于10%的速度不断递增。同时,家电行业也成
<正>于1985年建成的主厂房将成为世博会五大主题展馆之一,包括"城市未来探索馆"、能源中心以及以非物质的形式展示城市实践案例的城市最佳实践区案例报告厅。通过多项能源、