热门问题
时间线
聊天
视角

Graph500

来自维基百科,自由的百科全书

Remove ads

Graph500是一项对超级计算机系统的评级,针对的是数据密集型负载英语Data-intensive computing。该项目是在2010年6月的国际超算大会英语ISC High Performance上宣布的。第一份排名于2010年11月在ACM/IEEE超算大会英语ACM/IEEE Supercomputing Conference上发布。该排名每年在6月的国际超算大会和11月的ACM/IEEE超算大会上发布两次。用来对超级计算机进行排名的主要性能指标是GTEPS(每秒遍历边数英语Traversed edges per second,以吉咖计,也即G、吉、十亿或109)。

桑迪亚国家实验室的理查德·墨菲(Richard Murphy)表示,“Graph500的目标是提高对复杂数据问题的认识”,而非专注于计算机性能测试,比如像TOP500基于HPL(高性能LINPACK英语LINPACK benchmarks)那样。[1]

尽管名为Graph500,但该评级中列出的系统总数实际上不足500,截至2014年6月已增至174个。[2]

获得冠军的算法和实现,被发表在题为《超级计算机上的超大规模广度优先搜索》(Extreme scale breadth-first search on supercomputers)的论文中。[3]

另外还有Green Graph500排行榜,它使用相同的性能指标,但排序是根据每瓦特的性能,就像TOP500(HPL)也有相应的Green 500英语Green 500一样。

Remove ads

测试基准

Graph500使用的测试基准,强调系统的通信子系统,而非计算双精度浮点数。[1]它基于大型无向图(平均度数为16的克罗内克图英语Kronecker graph模型)中的广度优先搜索(BFS)。测试基准中有三个计算内核:第一个内核用来生成图,并将其压缩为稀疏结构CSR或CSC(Compressed Sparse Row/Column,压缩稀疏行/列);第二个内核对一些随机顶点进行并行广度优先搜索(每运行一次进行64次搜索迭代);第三个内核运行单源最短路径(SSSP)计算。该基准为图定义了六种规模:[4][5]

更多信息 规模, 英文 ...

该基准的参考实现包含多个版本:[6]

  • GNU Octave的串行高级
  • C语言的串行低级
  • 使用OpenMP的并行C版本
  • 克雷XMT英语Cray XMT的两个版本
  • 基本MPI版本(具备MPI-1功能)
  • 优化MPI版本(具备MPI-2单边通信)

夺冠的日本计算机上的实现策略详见[3]

Remove ads

排行榜

Graph500 BFS

2024年11月Graph500广度优先搜索排行榜前10名:[7]

更多信息 排名, 机器 ...

Graph500 SSSP

2024年11月Graph500单源最短路径排行榜前10名:[7]

更多信息 排名, 机器 ...
Remove ads

Green Graph500小数据

2024年11月Green Graph500小数据排行榜前10名:[8]

更多信息 排名, 机器 ...
Remove ads

Green Graph500大数据

2024年11月Green Graph500大数据排行榜前10名:[8]

更多信息 排名, 机器 ...
Remove ads

历史

历次排行榜榜首机器。

Graph500 BFS

更多信息 年月, 机器 ...
Remove ads

Graph500 SSSP

更多信息 年月, 机器 ...

Green Graph500小数据

更多信息 年月, 机器 ...
Remove ads

Green Graph500大数据

更多信息 年月, 机器 ...
Remove ads

参见

参考资料

外部链接

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads