PRESS RELEASE

2016年7月13日
九州大学
東京工業大学
理化学研究所
富士通株式会社
科学技術振興機構

スーパーコンピュータ「京」がGraph500で世界第1位を獲得

ビッグデータの処理で重要となるグラフ解析で最高の評価

Graph500の上位10位

順位	システム名称	設置場所	ベンダー	国名	ノード（注5）数	プロブレムスケール（注6）	GTEPS（注4）
1	京	理研 計算科学研究機構	富士通	日	82,944	40	38,621
2	神威太湖之光	無錫国立スーパーコンピューティングセンター	NRCPC	中	40,768	40	23,756
3	Sequoia	ローレンス・リバモア研究所	IBM	米	98,304	41	23,751
4	Mira	アルゴンヌ研究所	IBM	米	49,152	40	14,982
5	JUQUEEN	ユーリッヒ研究所	IBM	独	16,384	38	5,848
6	Fermi	CINECA	IBM	伊	8,192	37	2,567
7	天河2号	国防科学技術大学	NUDT	中	8,192	36	2,061
8	Turing	GENCI	IBM	仏	4,096	36	1,427
8	Blue Joule	ダーズベリー研究所	IBM	英	4,096	36	1,427
8	DIRAC	エジンバラ大学	IBM	英	4,096	36	1,427
8	Zumbrota	EDF社	IBM	仏	4,096	36	1,427
8	Avoca	ビクトリア州生命科学計算イニシアティブ	IBM	豪	4,096	36	1,427

2016年6月20日に公開されたGraph500上位10位

1. Graph500とは

近年活発に行われるようになってきた実社会における複雑な現象の分析では、多くの場合、分析対象は大規模なグラフ（節と枝によるデータ間の関連性を示したもの）として表現され、それに対するコンピュータによる高速な解析（グラフ解析）が必要とされています。例えば、インターネット上のソーシャルサービスなどでは、「誰が誰とつながっているか」といった関連性のある大量のデータを解析するときにグラフ解析が使われます。また、サイバーセキュリティや金融取引の安全性担保のような社会的課題に加えて、脳神経科学における神経機能の解析やタンパク質の相互作用分析などの科学分野においてもグラフ解析は用いられ、応用範囲が大きく広がっています。こうしたグラフ解析の性能を競うのが、2010年から開始されたスパコンランキング「Graph500」です。

規則的な行列演算である連立一次方程式を解く計算速度（LINPACK（注2））でスーパーコンピュータを評価するTOP500（注3） においては、「京」は2011年（6月、11月）に第1位、その後、2016年6月20日に公表された最新のランキングでも第5位につけています。一方、Graph500ではグラフの幅優先探索（1秒間にグラフのたどった枝の数（Traversed Edges Per Second;TEPS（注4）））という複雑な計算を行う速度で評価されており、計算速度だけでなく、アルゴリズムやプログラムを含めた総合的な能力が求められます。

今回Graph500の測定に使われたのは、「京」が持つ88,128台のノード（注5）の内の82,944台で、約1兆個の頂点を持ち16兆個の枝から成るプロブレムスケール（注6）の大規模グラフに対する幅優先探索問題を0.45秒で解くことに成功しました。ベンチマークのスコアは38,621GTEPS（ギガテップス）です。Graph500第1位獲得は、「京」が科学技術計算でよく使われる規則的な行列演算だけでなく、不規則な計算が大半を占めるグラフ解析においても高い能力を有していることを実証したものであり、幅広い分野のアプリケーションに対応できる「京」の汎用性の高さを示すものです。また、それと同時に、高いハードウェアの性能を最大限に活用できる研究チームの高度なソフトウェア技術を示すものと言えます。「京」は、国際共同研究グループによる「ポストペタスケールシステムにおける超大規模グラフ最適化基盤プロジェクト」および「EBD：次世代の年ヨッタバイト処理に向けたエクストリームビッグデータの基盤技術」の2つの研究プロジェクトによってアルゴリズムおよびプログラムの開発が行われ、2014年6月に17,977GTEPSの性能を達成し第1位、また「京」のシステム全体を効率良く利用可能にするアルゴリズムの改良が行われ2倍近く性能を向上させ、2015年7月に38,621GTEPSを達成し第1位でした。そして今回のランキングでもこの記録は神威太湖之光等の新しいシステムに比べても大幅に高いスコアであり、世界第1位を3期連続で獲得しました。

2. 今後の展望

大規模グラフ解析においては、アルゴリズムおよびプログラムの開発・実装によって今回のように性能が飛躍的に向上する可能性を示しており、研究グループでは今後も更なる性能向上を目指していきます。また、上記で述べた実社会の課題解決および科学分野の基盤技術へ貢献すべく、スーパーコンピュータ上でさまざまな大規模グラフ解析アルゴリズムおよびプログラムを研究開発していきます。

3. 関連サイト

• Graph500の詳細について（英語）

注釈

注1 スーパーコンピュータ「京（けい）」：

文部科学省が推進する「革新的ハイパフォーマンス・コンピューティング・インフラ(HPCI)の構築」プログラムの中核システムとして、理研と富士通が共同で開発を行い、2012年に共用を開始した計算速度10ペタフロップス級のスーパーコンピュータ。「京（けい）」は理研の登録商標で、10ペタ（10の16乗）を表す万進法の単位であるとともに、この漢字の本義が大きな門を表すことを踏まえ、「計算科学の新たな門」という期待も込められている。

注2 LINPACK：

米国のテネシー大学のJ. Dongarra博士によって開発された規則的な行列計算による連立一次方程式の解法プログラムで、TOP500リストを作成するために用いるベンチマーク・プログラム。ハードウェアのピーク性能に近い性能を出しやすく、その計算は単純だが、応用範囲が広い。

注3 TOP500：

TOP500は、世界で最も高速なコンピュータシステムの上位500位までを定期的にランク付けし、評価するプロジェクト。1993年に発足し、スーパーコンピュータのリストを年2回発表している。

注4 TEPS (Traversed Edges Per Second)：

Graph500ベンチマークの実行速度をあらわすスコア。Graph500ベンチマークでは与えられたグラフの頂点とそれをつなぐ枝を処理する。Graph500におけるコンピュータの速度は1秒間あたりに調べ上げた枝の数として定義されている。G（ギガ）は10の9乗（＝十億）倍を表す接頭辞。

注5 ノード：

スーパーコンピュータにおけるオペレーティングシステム（OS）が動作できる最小の計算資源の単位。「京」の場合は、ひとつのCPU（中央演算装置）、ひとつのICC（インターコネクトコントローラ）、および16GBのメモリから構成される。

注6 プロブレムスケール：

Graph500ベンチマークが計算する問題の規模をあらわす数値。グラフの頂点数に関連した数値であり、プロブレムスケール40の場合は2の40乗（約1兆）の数 の頂点から構成されるグラフを処理することを意味する。

---