您的位置： 专家智库 > >

杨国鑫

作品数：1 被引量：0H指数：0
供职机构：中国民航大学计算机科学与技术学院更多>>
发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇搜索
  • 1篇搜索算法
  • 1篇路径搜索
  • 1篇路径搜索算法
  • 1篇P问题
  • 1篇CUDA
  • 1篇KS

机构

  • 1篇中国民航大学

作者

  • 1篇贺怀清
  • 1篇李建伏
  • 1篇杨国鑫

传媒

  • 1篇智能计算机与...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于CUDA的并行联程路径搜索算法
2013年
随着民航业的蓬勃发展,形成了庞大的航线网络,在众多城市间有很多航线可供选择。如何快速地从如此庞大的网络中得到K条最短路径(K-Shortest-Path,简称KSP)成了联程路径搜索的瓶颈。采用Yen算法求解航线网络中的KSP问题,并在CU-DA平台下实现其并行化。并行的基本策略是借助GPU平台并行的松弛每个节点的相关边。最后,通过在CUDA平台下的实验结果表明,与串行Yen算法计算相比,基于CUDA的并行Yen的计算速度得到了很大的提高。
贺怀清杨国鑫李建伏
关键词：CUDA
全选 清除 导出
共1页<1>
聚类工具0