基于结构化对等网络的高性能计算平台关键技术研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:B511B500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于结构化对等网络的高性能计算平台的相关研究,现在仍处于起步阶段。这其中提出了很多新的问题,也为与此相关的研究开辟了很多新的方向。对等网络有一个基本特征:网络中节点的加入和离开的时间是不确定的。这种特性称之为搅动(Chum)。这种特性也使得平台相关技术的研究更为困难。基于结构化对等网络的高性能计算平台的底层Overlay使用分布式哈希表Chord。Chord协议中查找的过程是单一的顺时针方向。这使得查找在逻辑上离本地非常近的逆时针方向节点需要较长的路由过程。针对于此,提出了新的分布式哈希表协议Dual-Chord。Dual-Chord通过对路由表的扩展,使得查找可以沿着顺时针和逆时针两个方向进行。协议中,查找策略可以根据关键字在Chord环上的位置离当前节点的远近来确定查找的方向,提高了查找效率。同时,Dual-Chord协议综合考虑了网络延时对查找的影响。在设计中也根据节点间的网络延时来优化查找的性能。实验表明,在对等网中Dual-Chord协议定义的查找算法效率比Chord要高。范围查询模块是基于结构化对等网络的高性能计算平台的基础设施。在结构化的对等网络上,传统的范围查询模式存在着负载不均衡、容错性差等问题。基于此,一种新的范围查询模式——Yarqs被提出。Yarqs按照一定的聚类规则来组织结构化对等网络中的缓存,并在全局的缓存网络中实现了有效的范围查询。在没有改变原来分布式哈希表结构的情况下,Yarqs的模式能够获得很好的性能,并且在网络搅动特性明显的情况下,协议规定的查找算法依然能够帮助查询获得非常好的结果。除优秀的查找精度和容错性之外,Yarqs也继承了原有分布式哈希表负载均衡的特性,这种特性对于对等网络的扩展性是非常有利的。在底层Overlay和范围查询模块构建的基础设施之上,设计平台的资源管理和资源发现模块才成为可能。平台首先确定了资源节点间监控的模式。其后,构建平台资源管理和资源发现的基础数据结构和策略,并在逻辑上确定不同查询层次的功能和作用。另一方面,针对一个对等网络高性能计算平台的实例,对平台中节点资源的特性做了直观的分析。同时,在这一模块的构建中,也解决了多属性资源范围查询的问题,扩展了Yarqs的适用范围。基于对等网络的高性能计算平台与传统的志愿者计算及并行机上的高性能计算有很大的区别。在基于对等网络的高性能计算平台中,网络环境是异构的,而计算节点加入和离开网络的时间也是不确定的。针对对等网络的特点,为了获得更加高效的调度,引入了基于节点历史在线时间预测的作业调度策略。这种策略将任务尽量调度到预期在线时间长、能够尽量多的完成任务的节点上。在这种调度策略的帮助下,作业能够减少在不同节点之间的迁移,提高了计算节点资源的利用率,帮助作业尽量快的完成。在性能测试中,通过使用了真实的数据验证了调度算法的有效性。
其他文献
宅基地“三权分置”是继承包地“三权分置”之后,我国农村土地产权制度的又一次重大创新,目前已拓展至33个试点地区。本文以“宅基地三权分置”为关键词,采取文献统计法将151
面向服务计算SOC(Service-Oriented Computing)是一种基于Internet的分布式计算模式,代表了软件开发的最新发展方向。SOC以Web服务作为基本组成单元,有效地解决了在分布、动
网络服务智能化对于提高网络服务的业务能力、提升用户体验具有重要作用。从机器对服务的理解角度来增进网络服务智能化的研究还不成熟。现有研究采用本体等理论表示网络服务
明清交替之际,三大著名启蒙思想家王夫之、黄宗羲、顾炎武的著作中均有丰富的社会稳定思想.其中,"为天下非为君也"、"使天下各得其所"的思想最具光辉.
本文针对人才市场普遍反映高校教育与社会实际工作脱轨的情况,提出了国内外会计学理论教学与实践工作结合程度普遍偏低,致使学生对于所学理论课程不能很好理解,更不能很好地
在新时期,党组织如何发挥政治核心作用?自治区农牧厅党组始终有这样一种认识:不管在任何时期,党组织的核心作用只能加强,不能削弱;在全面建设小康社会这一历史任务下,区农牧厅必须紧
报纸
高职高专院校作为我国社会主义建设高素质专业人才的培养基地,为了培养全面发展的人才,不仅要注重对学生知识的教育,还要加强对学生的体育健康教育。现阶段,传统的体育教育由于教
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
“买者自负”作为市场经济的一个基本理念在我国金融产品投资领域被首次强调,其意义在于警示投资风险、鼓励金融创新。而“买者自负”要实现预期效果,投资者、商业银行和监管