首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Parallel Distributed Breadth First Search on the Kepler Architecture
【24h】

Parallel Distributed Breadth First Search on the Kepler Architecture

机译:开普勒架构上的并行分布式广度优​​先搜索

获取原文
获取原文并翻译 | 示例
       

摘要

We present the results obtained by using an evolution of our CUDA-based solution for the exploration, via a breadth first search, of large graphs. This latest version exploits at its best the features of the Kepler architecture and relies on a combination of techniques to reduce both the number of communications among the GPUs and the amount of exchanged data. The final result is a code that can visit more than 800 billion edges in a second by using a cluster equipped with 4,096 Tesla K20X GPUs.
机译:我们展示了通过使用基于CUDA的解决方案的改进来获得的结果,该解决方案是通过广度优先搜索来探索大图的。该最新版本最大程度地利用了开普勒架构的功能,并依靠多种技术的组合来减少GPU之间的通信数量和交换的数据量。最终结果是,通过使用配备4,096个Tesla K20X GPU的集群,代码可以在一秒钟内访问超过8,000亿条边。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号