热门问题
时间线
聊天
视角

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