Graph500

From Wikipedia, the free encyclopedia

Graph500は、グラフ(ネットワーク構造)探査性能ベースのベンチマークに基づく高性能計算コンピュータのランキングである。

高性能計算コンピュータのベンチマークとしてHPLやHPCG(Conjugate Gradient、共役勾配法)がよく用いられている。HPLとHPCGは、密行列もしくは疎行列を要素とする大規模な連立一次方程式を解くというベンチマークである。しかし、近年では高性能計算コンピュータを用いて大量のデータ処理を行う需要が高まってきている。そのような処理の性能の特性や必要とされるアーキテクチャの要件は、HPLやHPCGとは根本的に異なるため、新たな性能指標が必要になった[1]

このような背景から、グラフ探査性能ベースのベンチマークに基づく性能ランキングであるGraph500が誕生した。Graph500では性能指標として、TEPS(Traversed Edges Per Second 1秒間にたどるグラフのエッジ数)を用いる。また、Graph500のベンチマークに対する電力効率を測るため、TEPSを消費電力で割った値(TEPS/W)を性能指標としたランキングGreen Graph500もある。Graph500およびGreen Graph500は、毎年6月ごろにドイツで開催される国際会議International Supercomputing Conference (ISC)と毎年11月ごろに米国で開催される国際会議Supercomputing Conference (SC)の時期に発表される。

Graph500で採用されているベンチマークは、次の3つのカーネルから構成される[2]

  1. グラフ構築
  2. 幅優先探索
  3. 単一始点最短経路

グラフ構築は性能ランキングには関係なく、幅優先探索と単一始点最短経路についてのみ個別にランキングが行われる。単一始点最短経路は2017年11月に新しく追加されたカーネルである。性能評価では、ランダムに64個の頂点が始点として選ばれ,順番に各カーネルが実行される。そして,64試行の調和平均が性能値に用いられる。

幅優先探索のランキング

脚注・出典

外部リンク

Related Articles

Wikiwand AI