异构计算环境中图划分算法的研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:qwe136172081
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络的研究已经广泛地应用到生物、计算机等各个学科领域.如今,网络规模十分巨大,如何对这些大规模图数据进行有效率的挖掘计算,是研究复杂网络的首要任务.并行计算技术是现在最成熟、应用最广、最可行的计算加速技术之一.而图划分技术是提高并行计算性能的有效手段.图划分问题的研究是随着实际应用的需求而驱动.针对异构计算环境下的分布式集群,本文提出了一种异构感知的流式图划分算法.该方法既考虑到集群中网络带宽及节点计算能力的不同,同时又考虑到了以InfiniBand为代表的高速网络环境下核之间的共享资源的竞争.实验以
其他文献
子宫颈癌是严重威胁女性健康的妇科恶性肿瘤.绝经后女性由于社会、认知及特殊的解剖生理特点,致使绝经后女性成为宫颈癌发病的第二个高峰.因此加强对绝经后女性宫颈病变的早
目的:探究超声心动图在慢性阻塞性肺疾病(COPD)患者右心功能评估中的应用价值.方法:将2019年3月~2020年4月规划为总研究时区,并于该时区内抽取就我院行慢性阻塞性肺疾病评估及
自主机器人是一类运行在开放环境下具有自主行为的复杂信息物理系统,软件是其核心和关键,提供计算、控制、决策等多样化功能,负责驱动机器人安全、灵活和高效地运行.自主机器人软件的开发面临着来自系统自身、外部环境和现实约束等复杂性带来的诸多挑战.自主机器人软件工程是一个多学科交叉的新兴研究领域,旨在为自主机器人软件的开发、运行和维护提供工程化的方法、技术和平台支持,其研究与实践近年来引起学术界和工业界的高度关注并取得了长足进步.本文围绕三个方面的研究问题,综述了自主机器人软件工程的研究与进展:(1)深入分析了自主
随着社交网络、电商系统、移动终端设备的快速发展,海量且高维的数据正以前所未有的速度不断地增长和积累.高维数据可以自然地表示为张量.张量的Tucker分解方法是一种常用且经典的高维数据分析机器学习方法,被广泛地应用于推荐系统、图像压缩、计算机视觉等多个领域.然而,传统的张量分解方法大多只能处理静态的数据,并不适用于动态增长的数据.当处理不断增长的数据时,传统方法大多只能低效地重新开始计算,以完成张量分解.针对增量式数据对传统张量分解方法带来的挑战,本文提出了一种分布式的增量式张量Tucker分解方法DITT
目的:观察对于小儿肺炎支原体感染患者使用快速血清学和微生物培养检测的诊断价值.方法:选取在我院于2019年1月~2020年12月接受治疗的170例小儿肺炎支原体感染患者作为此次研
针对"新基建"带来的物联网大数据管理真实应用场景中的挑战,本文对当前最优实践所用的大规模数据管理系统的核心——分布式哈希表(Distributed Hash Table,DHT),第一次基于极高写入负载和数据流量两个要素,进行了适用条件的理论推导分析。面向存储空间、带宽和时间三方面的限制关系,从理论上分析了写入负载和联网带宽对DHT负载再均衡条件的影响,并推导出DHT负载再均衡设计仅适用于一定规模
无线传感网络作为一种新型的网络技术是当今国内外深受关注的热点研究领域。它是一种新型的网络技术,能够实时地采集分布在网络中的数据信息,并将这些信息传输到网关节点,最终完成复杂的网络监测和跟踪目标的工作。为了解决无线传感网络所面临的挑战,对无线传感网络目标覆盖问题,考虑到随机事件参数未知的指数分布,对随机事件的监测质量进行统计分析,在无线传感网络的背景下对其覆盖问题进行优化。首先,对无线传感网络的背景及现状进行介绍,引出本文的研究目的是对无线传感网络的监测质量进行分析。其次,对无线传感网络的覆盖进行优化调度建
目的:查看对体外震波碎石术后病人开展双轨道互动护理干预的效果及对排石情况的影响.方法:对我中心的泌尿系统结石病人进行总结,抽出68例样本进行分析,样本收录时间在2019年1
目的:基于提升急诊护理质量立项,探析目标护理措施的实施对改善护患纠纷的应用价值.方法:限定本院急诊科室2020年1月到2021年3月期间接诊患者为样本,其中2020年8月前实施常规
目的:评价在规范化临床护理带教培训中采用目标教学方法的效果.方法:于2020年6月~12月研究期间,选择参与规范化培训教学的40名护士作为主要观察对象,并随机分成观察组、对照组