面向天河预 exascale 系统的 Graph500 定制优化

Xinbiao Gan

面向天河预 exascale 系统的 Graph500 定制优化

分布式、并行与集群计算 2021-08-18 v3

作者: Xinbiao Gan

摘要

BFS(广度优先搜索)是一种典型图算法，作为许多图应用的关键组件。然而，当前分布式并行 BFS 实现存在跨节点大量传输的不规则数据通信，导致性能低效。本文提出一系列优化技术以提升预 exascale 系统上的 Graph500 性能，包括利用 matrix2000+ 中 SVE(可扩展向量扩展)加速 BFS、针对重顶点带缓冲的排序，以及基于天河预 exascale 系统内置专用互连的基于组的监视器通信。在天河预 exascale 系统上定制 Graph500 测试的性能评估显示，512 节点 96608 核上达到 2131.98 Giga TEPS，超越了 2018 年 6 月 Graph500 榜单中天河-2 的排名(所用节点数约少 16 倍)，并且表明我们的定制 Graph500 在 512 节点上比采用前沿技术的基准版本快 3.15 倍。

关键词

Graph500 广度优先搜索分布式并行预 exascale 系统优化技术天河

引用

@article{arxiv.2102.01254,
  title  = {Customizing Graph500 for Tianhe Pre-exacale system},
  author = {Xinbiao Gan},
  journal= {arXiv preprint arXiv:2102.01254},
  year   = {2021}
}

备注

Conflict of interest from unit

面向天河预 exascale 系统的 Graph500 定制优化

摘要

关键词

引用

备注

相关论文