王伟
- 作品数：2 被引量：8H指数：2
- 供职机构：解放军信息工程大学信息工程学院更多>>
- 发文基金：上海市科委重大科技攻关项目国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于GPU的并行最小生成树算法的设计与实现被引量：5
- 2011年
- 针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发了基于GPU的min-reduction数据并行原语,在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树算法。该算法通过使用原语缩短关键步骤的查找时间,从而获得较高效率。实验表明,相对于传统CPU实现算法和不使用原语的算法,该算法具有较明显的性能优势。
- 郭绍忠王伟王磊
- 关键词：图形处理器图论最小生成树PRIM算法
- 基于GPU的单源最短路径算法设计与实现被引量：4
- 2012年
- 针对目前图形处理器(GPU)上的动态数据处理问题,在分析现有并行单源最短路径(SSSP)算法的基础上,对GPU上的Moore SSSP算法进行并行化设计与实现。搜索时,综合应用层次化任务分配、层次化工作队列、层次化Kernel调用等策略。在不同类型图数据上进行实验测试,实验结果表明,该算法能有效减少空线程开销、访存开销以及同步时间。
- 郭绍忠王伟周刚胡艳
- 关键词：图形处理器图论动态数据单源最短路径计算统一设备架构
