1(数学工程与先进计算国家重点实验室 江苏无锡 214125); 2(国家并行计算机工程技术研究中心 北京 100190) (sun.rujun@meac-skl.cn)
出版日期:
2019-02-01基金资助:
国家自然科学基金项目(9143020017);国家重点研发计划项目(2017YFB0202001)Consistency Based Iterating Models in Graph Computing
Sun Rujun1, Zhang Lufei1, Hao Ziyu1, Chen Zuoning21(State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi, Jiangsu 214125); 2(National Research Center of Parallel Computer Engineering and Technology, Beijing 100190)
Online:
2019-02-01摘要/Abstract
摘要: 迭代计算是数值计算中有效的逼近方式,能够拟合多种计算模型.在大数据分析领域尤其是图计算中,迭代计算能够抽象描述大部分图算法,对结构化数据挖据和关联分析至关重要.随着数据规模的增长,很多精确算法的时空复杂度已经难以满足现实需求,迭代计算的算法越来越丰富.并行迭代是图计算的主要实现形式,已有的图并行策略大多数是同步模型,少量异步模型,对于一致性约束条件下的迭代研究较少.研究内容重点关注图计算模型中迭代执行技术,分析了同步迭代和异步迭代的适用性,以及不同一致性下的异步迭代方式,针对已有异步迭代方式的不足提出了自适应的弱一致异步执行模型,并进行了验证性实验.实验证明:该模型能有效提高部分图算法的执行效率,尤其是收敛速度和效果.
参考文献
相关文章 15
[1] | 汤嘉武, 郑龙, 廖小飞, 金海. 面向高性能图计算的高效高层次综合方法[J]. 计算机研究与发展, 2021, 58(3): 467-478. |
[2] | 朱泓睿, 元国军, 姚成吉, 谭光明, 王展, 户忠哲, 张晓扬, 安学军. 分布式深度学习训练网络综述[J]. 计算机研究与发展, 2021, 58(1): 98-115. |
[3] | 郭进阳, 邵传明, 王靖, 李超, 朱浩瑾, 过敏意. FPGA图计算的编程与开发环境:综述和探索[J]. 计算机研究与发展, 2020, 57(6): 1164-1178. |
[4] | 王艳, 李念爽, 王希龄, 钟凤艳. 编码技术改进大规模分布式机器学习性能综述[J]. 计算机研究与发展, 2020, 57(3): 542-561. |
[5] | 姚海龙,王彩芬,许钦百,李文婷. 一种基于同态加密的分布式生物特征认证协议[J]. 计算机研究与发展, 2019, 56(11): 2375-2383. |
[6] | 胡智尧,李东升,李紫阳. 数据中心网络流调度技术前沿进展[J]. 计算机研究与发展, 2018, 55(9): 1920-1930. |
[7] | 邓晓衡,关培源,万志文,刘恩陆,罗杰,赵智慧,刘亚军,张洪刚. 基于综合信任的边缘计算资源协同研究[J]. 计算机研究与发展, 2018, 55(3): 449-477. |
[8] | 李琪,钟将,李雪. 基于启发策略的动态平衡图划分算法[J]. 计算机研究与发展, 2017, 54(12): 2851-2857. |
[9] | 朱继召,贾岩涛,徐君,乔建忠,王元卓,程学旗. SparkCRF:一种基于Spark的并行CRFs算法实现[J]. 计算机研究与发展, 2016, 53(8): 1819-1828. |
[10] | 吴黎兵, 党 平, 聂 雷, 何炎祥, 李 飞,. 一种可分片预留接纳控制算法研究[J]. 计算机研究与发展, 2014, 51(6): 1199-1205. |
[11] | 鲁伟明 杜晨阳 魏宝刚 沈春辉 叶振超. 基于MapReduce的分布式近邻传播聚类算法[J]. , 2012, 49(8): 1762-1772. |
[12] | 杨振国, 黄刘生, 肖明军, 黄 河, 张银东, 朱友文,. 一种基于蚁群算法的容迟网络路由策略[J]. , 2012, 49(12): 2501-2514. |
[13] | 周新莲, 吴 敏, 徐建波,. BPEC:无线传感器网络中一种能量感知的分布式分簇算法[J]. , 2009, 46(5): 723-730. |
[14] | 崔逊学, 刘建军, 樊秀梅,. 传感器网络中一种分布式无锚点定位算法[J]. , 2009, 46(3): 425-433. |
[15] | 胡春明 怀进鹏 沃天宇. 一种基于松弛时间的服务网格资源能力预留机制[J]. , 2007, 44(1): 20-28. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3876