许金凤
- 作品数：3 被引量：7H指数：1
- 供职机构：宁波大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金宁波市自然科学基金浙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- LGP-SA:分布式环境下基于模拟退火的大规模图划分算法被引量：1
- 2016年
- 针对大规模图数据的分布式计算,首先需要进行图划分。当前大规模图划分方法采用顶点转移策略来减少分区间的边割数以降低通信开销,但容易陷入局部最优,引入模拟退火的方法进行顶点转移后,极大地避免了局部最优的陷阱,也极大地防止了顶点无效转移,更好地降低了通信开销。对比实验显示,本算法划分大规模图的边割率有了极大的改进,并用PageRank算法验证了算法的有效性和可行性。
- 许金凤董一鸿王诗懿何贤芒陈华辉
- 关键词：图划分模拟退火BSP
- 大规模图数据划分算法综述被引量：7
- 2014年
- 对大规模图数据划分算法进行了总结,介绍了并行环境下图计算模型,详述了大规模静态图划分算法和动态图划分算法,归纳了这些算法的优缺点以及适应性。最后,指出了关于大图划分尚未探索的有意义的研究课题。
- 许金凤董一鸿王诗懿何贤芒陈华辉
- 关键词：负载均衡BSPMAPREDUCE动态图
- 大规模动态自适应图划分算法
- 近年来，随着互联网的快速发展，网络用户数量的不断增加，进而形成了很多大规模网络图，对其进行处理便成为网络研究的一个发展趋势。由于计算机内存空间的限制，单机环境下无法正常处理大规模网络图，解决该问题的最好方法是对网络图进行...
- 许金凤
- 关键词：分布式计算通信开销负载均衡
