【摘 要】
：
分析了分布式图计算框架的同步和异步计算模式在调度开销和收敛速度上存在的优点与不足．同步计算模式调度开销小，但是收敛较慢；而异步计算模式收敛较快，但调度开销大．基于上述发现
【机 构】
：
复旦大学软件学院上海市数据科学重点实验室,上海交通大学软件学院并行与分布式系统研究所
论文部分内容阅读
分析了分布式图计算框架的同步和异步计算模式在调度开销和收敛速度上存在的优点与不足．同步计算模式调度开销小，但是收敛较慢；而异步计算模式收敛较快，但调度开销大．基于上述发现，提出一种混合计算模式，能够在分布式环境下有效地结合同步与异步计算模式的优点克服各自不足，以获得最优性能．混合计算模式采用“同步控制流”以降低分布式环境下的调度开销，同时采用“异步数据流”使计算过程使用较新的数据以加快收敛速度．基于多个典型图算法和真实大规模图的评测显示，混合计算模式的性能是原有同步计算模式的1．2倍到2．4倍，计算量平均
其他文献
"云"和"智慧地球"是一个营销陷阱?2008年,IBM在中国大陆抛出一个"云计算"的概念,一时间引发广泛关注,没过多久"物联网与智慧地球"等概念又随风跟来。确实,"云"这些概念刚一出炉,有几分新鲜,包括本刊记者在内的业界很多人都抱着一探究竟的心态。当时本刊
随着我国城市化建设的不断推进,工程建设量大幅度增加,促进了建筑业的发展,但其能耗也非常巨大,极大的影响了生态环境,加剧了城市建设发展与能源供应之间的矛盾,严重的制约了
传统时间序列模型很少从时间序列系统本身角度分析时间序列数据．目前，一种基于模式的隐马尔科夫模型（PHMM）实现了对时序数据系统的内部状态转换机制的建模，从而在时间序列的多步预
墙身裂缝对于房屋建筑来说影响非常大,直接会影响到房屋建筑工程的发展,导致墙身裂缝的主要原因有三点,一是温差变形;二是沉降不均;三是冻胀.墙身裂缝对房屋建筑的整体结构影
近年来,我国经济水平得到了大幅度的提升,而随着国家经济飞速发展,城市化建设步伐加快,农村人口越来越多,剩余劳动力也随之增加.导致了农村人口开始进城务工,大量的劳动力涌
随着生产生活的发展,人们的安全意识越来越高,因此对建筑安全的要求也变得越来越高.在对建筑的安全要求中,防火是一项非常重要的方面,当今火灾是一项非常严重的危害人民生产
近年来,市政道路软土地基的建设,得到了很多地区的高度关注,同时成为了影响城市发展的重要组成部分,需要采取科学的手段来应对.市政道路软土地基的操作,在难度上非常高,可尝
在互联网盛行的今天. “木马”一词可以说是无人不知、无人不晓.但是且不说普通用户的个人电脑能否抵御木马入侵,就连美国国防部也少不了被黑客的木马频繁光顾.就在前不久,美