删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

图计算中基于一致性约束条件的迭代模型研究

本站小编 Free考研考试/2022-01-01

孙茹君1,张鲁飞1,郝子宇1,陈左宁2
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 Zuoning2
1(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


摘要: 迭代计算是数值计算中有效的逼近方式,能够拟合多种计算模型.在大数据分析领域尤其是图计算中,迭代计算能够抽象描述大部分图算法,对结构化数据挖据和关联分析至关重要.随着数据规模的增长,很多精确算法的时空复杂度已经难以满足现实需求,迭代计算的算法越来越丰富.并行迭代是图计算的主要实现形式,已有的图并行策略大多数是同步模型,少量异步模型,对于一致性约束条件下的迭代研究较少.研究内容重点关注图计算模型中迭代执行技术,分析了同步迭代和异步迭代的适用性,以及不同一致性下的异步迭代方式,针对已有异步迭代方式的不足提出了自适应的弱一致异步执行模型,并进行了验证性实验.实验证明:该模型能有效提高部分图算法的执行效率,尤其是收敛速度和效果.






[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
相关话题/计算 计算机 网络 技术 综合

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 主编寄语--纪念《计算机研究与发展》创刊六十周年
    徐志伟(中国科学院计算技术研究所北京100190)出版日期:2019-01-01Online:2019-01-01摘要/Abstract摘要:时光荏苒,《计算机研究与发展》已经走过六十年,其前身为《电子计算机动态》,创刊于1958年12月,是我国第一个计算机刊物。当时我国的计算机事业刚刚起步,《电子 ...
    本站小编 Free考研考试 2022-01-01
  • 祝贺《计算机研究与发展》创刊六十周年
    陈熙霖(中国科学院计算技术研究所北京100190)出版日期:2019-01-01Online:2019-01-01摘要/Abstract摘要:今年是改革开放四十周年,也是《计算机研究与发展》创刊六十周年。《计算机研究与发展》见证了中国计算机事业从无到有、从小到大的全过程。作为国内最早的,甚至在很长一 ...
    本站小编 Free考研考试 2022-01-01
  • 和《计算机研究与发展》一起成长
    陆汝钤(中国科学院数学与系统科学研究院)出版日期:2019-01-01Online:2019-01-01摘要/Abstract摘要:每年金秋总有两个节日紧随一起:中秋节和国庆节(按时间先后)。今年可不寻常,徐主编告诉我《计算机研究与发展》(以下简称《研发》)创刊60周年了。这是我国的第一个计算机刊物 ...
    本站小编 Free考研考试 2022-01-01
  • 闪存存储的重构与系统构建技术
    陆游游,杨者,舒继武(清华大学计算机科学与技术系北京100084)(luyouyou@tsinghua.edu.cn)出版日期:2019-01-01基金资助:国家自然科学基金项目(61772300,61327902)RevisitingtheArchitectureandSystemofFlash- ...
    本站小编 Free考研考试 2022-01-01
  • 边缘计算:现状与展望
    施巍松1,张星洲2,3,王一帆2,3,张庆阳41(韦恩州立大学计算机科学系美国密歇根州底特律48202);2(中国科学院计算技术研究所北京100190);3(中国科学院大学北京100190);4(安徽大学计算机科学与技术学院合肥230601)(weisong@wayne.edu)出版日期:2019- ...
    本站小编 Free考研考试 2022-01-01
  • 基于深度学习的数字几何处理与分析技术研究进展
    夏清,李帅,郝爱民,赵沁平(虚拟现实技术与系统国家重点实验室(北京航空航天大学)北京100083)(xiaqing@buaa.edu.cn)出版日期:2019-01-01DeepLearningforDigitalGeometryProcessingandAnalysis:AReviewXiaQin ...
    本站小编 Free考研考试 2022-01-01
  • 基于深度神经网络的图像碎片化信息问答算法
    王一蕾,卓一帆,吴英杰,陈铭钦(福州大学数学与计算机科学学院福州350108)(yilei@fzu.edu.cn)出版日期:2018-12-01基金资助:福建省自然科学基金项目(2018J01779)QuestionAnsweringAlgorithmonImageFragmentationInfo ...
    本站小编 Free考研考试 2022-01-01
  • 基于因果知识网络的攻击场景构建方法
    王硕,汤光明,王建华,孙怡峰,寇广(解放军信息工程大学郑州450001)(WaltShuo@163.com)出版日期:2018-12-01基金资助:国家自然科学基金项目(61303074)AttackScenarioConstructionMethodBasedonCausalKnowledgeNe ...
    本站小编 Free考研考试 2022-01-01
  • 面向电子政务网络建设的信任互联管控模型
    陈中林1,单志广2,肖国玉3,陈山枝11(北京邮电大学网络技术研究院北京100876);2(国家信息中心信息化和产业发展部北京100045);3(复旦大学网络安全研究中心上海200433)(chenzl@263.net)出版日期:2018-12-01基金资助:国家自然科学基金重大项目(9101800 ...
    本站小编 Free考研考试 2022-01-01
  • 基于全卷积网络的中小目标检索方法(201909撤稿)
    彭天强1,孙晓峰2,栗芳31(河南工程学院计算机学院郑州451191);2(河南工程学院国际教育学院郑州451191);3(郑州金惠计算机系统工程有限公司郑州450001)(ptq_drumboy@163.com)出版日期:2018-12-01基金资助:国家自然科学基金项目(61301232)Mid ...
    本站小编 Free考研考试 2022-01-01