张钟
- 作品数:3 被引量:14H指数:2
- 供职机构:中国科学技术大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 一种求解点到点的最短路径的高效下界算法(英文)被引量:2
- 2014年
- 在许多应用中,实时计算一个源点到一个目的点的最短路径是一个非常重要的问题.学术界已经提出若干下界算法求解点到点的最短路径问题,如A*算法,ALT算法等.这些算法所使用的距离估值比较松散,仍然有很大的提升潜力.ACT算法是一种新的两阶段目标制导下界算法,它组合使用了A*搜索,中心点和三角不等式,并且不依赖于特定领域的先验知识.新算法充分利用了预处理数据,可以获得非常好的距离下界.在真实路网上的实验结果表明,新算法的性能明显优于以往的算法.在某些实例下,最优版本的ACT算法所扩展的顶点数量仅仅比最短路径上的顶点数量多25%左右.
- 张钟吕敏孙广中陈国良
- 关键词:最短路径下界三角不等式
- 大规模图上的最短路径问题研究
- 最短路径问题是图论和算法设计中的经典问题。也是现实世界的许多应用中的基本问题,如路径规划、物流规划、GPS导航、生物医学、社交网络、基于位置的服务(LBS)等等。尽可能快地计算最短路径是这些应用的迫切需求。随着GPS、电...
- 张钟
- 关键词:最短路径问题预处理并行计算图论
- 基于龙芯3号四核处理器的国产万亿次高性能计算机KD-60
- 陈国良张俊霞孙广中张国义徐云李春生郑启龙陈峰蔡晔毛睿刘刚罗秋明陆克中王海涛廖银张钟龙柏王录恩汪睿方维
- 该项目是在国家教育部“985工程”二期建设的“信息科技前沿理论与应用创新平台”项目支持下,由中国科学技术大学和深圳大学合作完成。KD-60在体系结构上属于支持CC-NUMA的SMP集群架构。整个系统包含80个以龙芯-3A...
- 关键词:
- 关键词:高性能计算机四核处理器服务器