【摘 要】
：
随着计算技术的发展以及大数据时代的来临,分布式计算已成为研究的热点,其中大图迭代计算作为其研究的重点,降低划分后子图之间的通信边规模是改善计算性能的关键.传统算法很
【机 构】
：
重庆大学计算机学院,昆士兰大学信息技术与电子工程学院
【基金项目】
：
国家“八六三”高技术研究发展计划基金项目(2015AA015308);重庆市社会事业与民生保障科技创新专项(cstc2017shmsA0641)~~
论文部分内容阅读
随着计算技术的发展以及大数据时代的来临,分布式计算已成为研究的热点,其中大图迭代计算作为其研究的重点,降低划分后子图之间的通信边规模是改善计算性能的关键.传统算法很难在切割率最小化与负载均衡上同时满足.由于图划分属于NP组合优化问题,提出了一种动态平衡算法来解决图的平衡划分,确保在子图边界点划分最优的基础上引入扰动策略使其跳出局部最优扩大搜索空间,最后在真实世界图上验证算法的可行性,分别从平衡系数、切割边规模与传统算法进行了比较.在指定的扰动次数下,此算法比常见的算法hash,Chunk,Metis在割边
其他文献
采用小区试验比较法,在小麦2叶至6叶期之间,比较不同剂量多效唑和小胖墩处理下的对比试验。多效唑试验结果表明,不同时期喷施不同浓度的多效唑,都能不同程度的抑制叶龄生长;
随着电子设备中大功率非线性器件、电源转换电路等的大量使用,设备和系统的性能和集成度不断提高,但电子设备之间也产生了越来越严重的谐波干扰,系统的电磁兼容性能下降。为
人工智能生成智力成果能力的提升给知识产权制度正当性带来了伦理与经济学方面的挑战。在伦理方面,产生了主客体界限模糊、劳动理论与人格理论被颠覆、数字鸿沟及作品鸿沟等
【正】一、宁玛派在西藏宗教哲学发展中的地位宁玛派是藏传佛教的第一个教派,是大乘佛教西藏化的成功尝试.宁玛产生于西藏封建社会初期.公元十一世纪以后,西藏各地陆续进入封
<正>陆俨少在题自书卷中写道,"余尝有志学书,记在少时,为之也勤,朝夕临池不辍",在上海读中学时,每天"早上四时起床,磨墨练字,初学龙门石刻中的《魏灵藏》《杨大眼》《始平公
中医中药配合皮肤护理治疗面部痤疮２１６例福建省级机关医院医学美容部吴鲜平我院自１９９４年２月至１９９５年１２月，采用中医中药配合皮肤护理治疗颜面部痤疮２ｌ６例，收到满意效果。现报告如下。一、一般资料
中国国学生的英语学习过程从参与主体,语料和语言输入量三个方面都存在着差异,应根据学生年龄采取不同的课堂教学方式,并增加语言输入量,使英语学习能够事半功倍。
本文详细介绍了系统无线数据传输模块、数据传输的流程、数据库和软件的设计,以及整个系统的分布和结构的设计。该系统能够使管理者及时监测到污染的治理情况,而且还实现了无
掘进机截割减速机输出轴工作一段时间后发生断裂,该输出轴材质为35CrMo。为了分析断裂原因,在其断口处取样,通过化学成分分析、硬度检验和力学试验以及金相试验进行分析。分