您的位置: 专家智库 > 作者详情>张钟

张钟

作品数:3 被引量:14H指数:2
供职机构:中国科学技术大学计算机科学与技术学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:自动化与计算机技术理学更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文
  • 1篇科技成果

领域

  • 3篇自动化与计算...
  • 1篇理学

主题

  • 2篇最短路径
  • 1篇等式
  • 1篇点到点
  • 1篇英文
  • 1篇预处理
  • 1篇三角不等式
  • 1篇四核处理器
  • 1篇搜索
  • 1篇图论
  • 1篇最短路径问题
  • 1篇下界
  • 1篇龙芯
  • 1篇计算机
  • 1篇高性能计算机
  • 1篇服务器
  • 1篇并行计算
  • 1篇不等式
  • 1篇处理器
  • 1篇高性能

机构

  • 3篇中国科学技术...

作者

  • 3篇张钟
  • 2篇陈国良
  • 2篇孙广中
  • 1篇罗秋明
  • 1篇王海涛
  • 1篇陈峰
  • 1篇王录恩
  • 1篇方维
  • 1篇廖银
  • 1篇郑启龙
  • 1篇毛睿
  • 1篇龙柏
  • 1篇刘刚
  • 1篇张国义
  • 1篇汪睿
  • 1篇蔡晔
  • 1篇张俊霞
  • 1篇徐云
  • 1篇陆克中
  • 1篇吕敏

传媒

  • 1篇中国科学技术...

年份

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