高性能计算领域，关于图的计算是数据分析任务中一种核心的计算任务，所以需要一套可以用来测试超算集群硬件架构和软件系统的benchmark，Graph500（Graph 500 | large-scale benchmarks）就是这样一套benchmark用来测试高性能集群的图计算性能。首先按用户提供的数量级生成大图，然后并行的去在大图上执行BFS和SSSP算法，同时统计运算性能指标，graph500利用MPI实现了一套异步的通信库(源码位于graph500目录下aml)，可以高效的利用超算上使用