基于CombBLAS的同辈压力图聚类并行算法的设计与实现

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:ylyyjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图聚类是指把图中相对连接紧密的顶点及其相关的边分组形成一个子图的过程,在包括机器学习、数据挖掘、模式识别、图像分析及生物信息等领域有着广泛应用。但是,随着大数据时代的到来,图数据海量增长。面对广泛的大规模图计算需求,由于图结构本身的不规则性,单机算法运行效率低下,用传统的并行计算方法进行图计算难以获得高性能。使用线性代数的方法在Combinatorial BLAS上实现了同辈压力(Peer Pressure)图聚类的分布式算法,首先将该图聚类的算法转换为对稀疏矩阵的运算,从而结构化表示图的不规则数据结构及
其他文献
由于志愿者分布式计算可以为计算量庞大的科研项目提供足够的计算能力,甚至比超级计算机的计算能力还要强大,因此,志愿者分布式计算技术受到了很多研究人员的关注,很多不同的志愿
本科高等教育质量工程涉及到专业建设、课程改革、教师团队建设、教学研究以及学生培养等各个方面。本文旨在从质量工程项目管理工作的微观层面对管理工作机制的优化进行探索
众核处理器设计在芯片面积上受到了巨大挑战,如何将有限的芯片面积投入到运算能力中,是众核处理器体系结构研究的热点。聚焦众核处理器的指令缓存结构设计,研究通过在多核核心之
在目前的园林施工中存在许多问题,问题是否可以及时解决会直接影响到园林工程的施工进程和质量,这就要求施工中每一个专业人员之间进行及时的沟通协商,避免出现交叉施工,即由
摘 要:火药由中国发明,西方首次将火药用于爆破工程中。由于火药的实际应用,火药以及工程技术的研究也得到了大量的关注。中国的爆破工程技术起步较晚,但是发展却十分迅速,工程爆破也成为了中国国民经济成分中的一份子。通过阐述工程爆破技术的发展并结合实际需要,提出未来的爆破工程研究的发展方向。  关键词:爆破技术;爆破工程发展;爆破发展方向  爆破技术是利用炸药爆炸能量,使爆破对象发生变形、破碎、移动和炮制