Graph 500 List が SC2010 の BOF セッションで発表、議論される予定になっている。Graph の Benchmark 集が出来るのは、アルゴリズムの開発、評価の面では好ましい。以下にもあるように三つのカーネル作りが競われることになろう。
1: concurrent search
2: optimization (single source shortest path)
3: edge-oriented (maximal independent set)
例えば maximal independent set (極大独立集合) は１５年以上前に修士論文で扱ったネタになる。single source shortest path は現在も開発中で 10 億頂点のグラフでも single source shortest path (1対全最短路)を求めることができる。concurrent search はそれほど大規模には行っていないが、マルチスレッド時のデータアクセスを共有キャッシュのバンド幅内にほぼ抑えることができた。というわけで一応何かしらの経験や成果を持っているが、データが非常に巨大なのでグラフ理論、高速実装、計算処理（演算、ファイル処理）の三つの分野の人が集って、これまでの成果を生かしながらスクラッチから作る必要があるだろう。
Graph 500 will establish a set of large-scale benchmarks for these applications. This BOF will unveil the first Graph 500 list, and discuss both today's Graph 500 benchmark and the evolution of that benchmark going forward. The Graph 500 steering committee is in the process of developing comprehensive benchmarks to address three application kernels: concurrent search, optimization (single source shortest path), and edge-oriented (maximal independent set). Further, we are in the process of addressing five graph-related business areas: Cybersecurity, Medical Informatics, Data Enrichment, Social Networks, and Symbolic Networks. The BOF will offer a forum for community and provide a rallying point for data intensive supercomputing problems, and follows the introduction of the Graph 500 at ISC2010. This is the first serious approach to complement the Top 500 with data intensive applications. Additionally, we are working with the SPEC committee to include our benchmark in their CPU benchmark suite. We anticipate the list will rotate between ISC and SC in future years.
The Graph 500 was announced at ISC2010 and the first list will appear at SC2010.
