您的位置： 专家智库 > >

邢星星

作品数：1 被引量：4H指数：1
供职机构：北京师范大学信息科学与技术学院更多>>
发文基金：国家自然科学基金国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇最短路径
  • 1篇最短路径算法
  • 1篇FLOYD算...
  • 1篇GPU

机构

  • 1篇北京师范大学

作者

  • 1篇骆祖莹
  • 1篇赵国兴
  • 1篇方浩
  • 1篇邢星星

传媒

  • 1篇计算机科学

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于GPU的全源最短路径算法被引量：4
2012年
针对有向图中每对顶点之间的最短路径问题,基于CPU集群并行算法,根据GPU并行计算加速机制,提出了基于棋盘划分方式的GPU并行算法,以增加算法的并行性与数据的局部性。当有向图规模超过GPU显存限制时,进一步提出了异步并行处理的GPU最短路径算法。实验结果表明,与CPU上单核算法相比,本算法具有如下加速效果:(1)对于节点数少于10000的小规模有向图,可以实现约155倍的加速;(2)对于节点数超过10000的大规模有向图,可实现约25倍的加速。
邢星星赵国兴骆祖莹方浩
关键词：GPUFLOYD算法
全选 清除 导出
共1页<1>
聚类工具0