6期連続でスーパーコンピュータ「京」がGraph500で世界第１位を獲得－ビッグデータの処理で重要となるグラフ解析で最高レベルの評価－

2017 年 11 月 16 日


各位
株式会社フィックスターズ
代表取締役社長 三木 聡
(コード番号: 3687 東証一部)
問合せ先 取締役管理本部長 堀 美奈子
(電話番号：03-6420-0751)


6 期連続でスーパーコンピュータ「京」が Graph500 で世界第１位を獲得
－ビッグデータの処理で重要となるグラフ解析で最高レベルの評価－



理化学研究所（理研）と九州大学、東京工業大学、スペインのバルセロナ・スーパーコンピューティング・セ
ンター、富士通株式会社、株式会社フィックスターズによる国際共同研究グループは、ビッグデータ処理(大
規模グラフ解析)に関するスーパーコンピュータの国際的な性能ランキングである Graph500 において、スー
*1
パーコンピュータ「京（けい） による解析結果で、2017 年 6 月に続き 6 期連続（通算 7 期）で第 1 位を獲
」
得しました。


大規模グラフ解析の性能は、大規模かつ複雑なデータ処理が求められるビッグデータの解析において重要とな
るもので、
「京」は運用開始から 5 年以上が経過していますが、今回のランキング結果によって、現在でもビ
ッグデータ解析に関して世界トップクラスの極めて高い能力を有することが実証されました。本成果の広範な
普及のため、国際共同研究グループはプログラムのオープンソース化を行い、GitHub レポジトリより公開中
です。今後は大規模高性能グラフ処理のグローバルスタンダードを確立して行く予定です。


本研究の一部は、科学技術振興機構（JST）戦略的創造研究推進事業 CREST「ポストペタスケール高性能計
算に資するシステムソフトウェア技術の創出」
（研究総括：佐藤 三久 理研計算科学研究機構）における研究
課題「ポストペタスケールシステムにおける超大規模グラフ最適化基盤」 研究代表者 藤澤 克樹
（ ： 九州大学、
拠点代表者：鈴村 豊太郎 バルセロナ・スーパーコンピューティング・センター：2017 年 3 月終了）および
「ビッグデータ統合利活用のための次世代基盤技術の創出・体系化」
（研究総括：喜連川 優 国立情報学研究
所）における研究課題「EBD：次世代の年ヨッタバイト処理に向けたエクストリームビッグデータの基盤技術」
（研究代表者：松岡 聡 東京工業大学）の一環として行われました。
1. Graph500 上位 10 位
公開された Graph500 の上位 10 位はこちらをご参照ください。：http://graph500.org/


2. Graph500 とは
近年活発に行われるようになってきた実社会における複雑な現象の分析では、多くの場合、分析対象は大規
模なグラフ（節と枝によるデータ間の関連性を示したもの）として表現され、それに対するコンピュータによ
る高速な解析（グラフ解析）が必要とされています。例えば、インターネット上のソーシャルサービスなどで
は、「誰が誰とつながっているか」といった関連性のある大量のデータを解析するときにグラフ解析が使われ
ます。また、サイバーセキュリティや金融取引の安全性担保のような社会的課題に加えて、脳神経科学におけ
る神経機能の解析やタンパク質の相互作用分析などの科学分野においてもグラフ解析は用いられ、応用範囲が
大きく広がっています。こうしたグラフ解析の性能を競うのが、2010 年から開始されたスパコンランキング
「Graph500」です。
*2
規則的な行列演算である連立一次方程式を解く計算速度（LINPACK ）でスーパーコンピュータを評価する
*3
TOP500 においては、「京」は 2011 年（6 月、11 月）に第 1 位、その後、2017 年 11 月 14 日に公表された
最新のランキングでは第 10 位です。一方、Graph500 ではグラフの探索という複雑な計算を行う速度（1 秒間
*4
にグラフのたどった枝の数（TEPS ））で評価されており、計算速度だけでなく、アルゴリズムやプログラム
を含めた総合的な能力が求められます。
*5
Graph500 の測定に使われたのは、「京」が持つ 88,128 台のノード の内の 82,944 台で、約 1 兆個の頂点
*6
を持ち 16 兆個の枝から成るプロブレムスケール の大規模グラフに対する幅優先探索問題を 0.45 秒で解くこ
とに成功しました。ベンチマークのスコアは 38,621GTEPS（ギガテップス）です。Graph500 第 1 位獲得は、
「京」が科学技術計算でよく使われる規則的な行列演算だけでなく、不規則な計算が大半を占めるグラフ解析
においても高い能力を有していることを実証したものであり、幅広い分野のアプリケーションに対応できる
「京」の汎用性の高さを示すものです。また、それと同時に、高いハードウェアの性能を最大限に活用できる
研究チームの高度なソフトウェア技術を示すものと言えます。「京」は、国際共同研究グループによる「ポス
トペタスケールシステムにおける超大規模グラフ最適化基盤」および「EBD：次世代の年ヨッタバイト処理に
向けたエクストリームビッグデータの基盤技術」 2 つの研究プロジェクトによってアルゴリズムおよびプロ
の
グラムの開発が行われ、2014 年 6 月に 17,977GTEPS の性能を達成し第１位、さらに「京」のシステム全体
を効率良く利用可能にするアルゴリズムの改良を行い 2 倍近く性能を向上させ、2015 年 7 月に 38,621GTEPS
を達成し第 1 位でした。そして今回のランキングでもこの記録は神威太湖之光等の新しいシステムに比べても
大幅に高いスコアであり、世界第 1 位を 6 期連続（通算 7 期）で獲得しました。
*7 *8
これまでの幅優先探索問題(BFS) に加えて、今回から最短路問題(SSSP) に対する結果も公開されてお
り、今後はさらに別の問題への適用も予定されています。


3. 今後の展望
大規模グラフ解析においては、アルゴリズムおよびプログラムの開発・実装によって今回のように性能が飛
躍的に向上する可能性を示しており、今後も更なる性能向上を目指していきます。また、上記で述べた実社会
の課題解決および科学分野の基盤技術へ貢献すべく、スーパーコンピュータ上でさまざまな大規模グラフ解析
アルゴリズムおよびプログラムを研究開発していきます。
4. 関連サイト
・ Graph500 の詳細について（英語）：http://graph500.org/
・ 理研計算科学研究機構：http://www.aics.riken.jp/
・ 大規模グラフ解析プログラムの GitHub レポジトリ：https://github.com/suzumura/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 秒間あたりに調べ上げた
枝の数として定義されている。


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


*6 プロブレムスケール
Graph500 ベンチマークが計算する問題の規模をあらわす数値。グラフの頂点数に関連した数値であり、
プロブレムスケール 40 の場合は 2 の 40 乗（約 1 兆）の数の頂点から構成されるグラフを処理すること
を意味する。
*7 幅優先探索問題(BFS)
最短路問題と同じく、グラフ上で指定された二つの頂点間の距離が最小となる経路を求める問題。グラ
フの各枝の重みが等しい場合を想定しており、主にインターネット上のソーシャルデータや金融データ
等の解析に用いられる。


*8 最短路問題(SSSP)
幅優先探索問題と同じく、グラフ上で指定された二つの頂点間の距離が最小となる経路を求める問題。
グラフの各枝の重みが異なる場合を想定しており、主に道路あるいは鉄道などの交通データ上での経路
案内等に用いられる。
機関窓口・問い合わせ先
理化学研究所 計算科学研究推進室
広報グループ 岡田 昭彦
TEL：078-940-5625 FAX：078-304-4964
E-mail：aics-koho@riken.jp


＜機関窓口＞
理化学研究所 広報室 報道担当
TEL：048-467-9272 FAX：048-462-4715
E-mail：ex-press@riken.jp


国立大学法人九州大学 広報室
TEL：092-802-2130 FAX: 092-802-2139
E-mail：koho@jimu.kyushu-u.ac.jp


国立大学法人東京工業大学 広報・社会連携本部 広報・地域連携部門
TEL：03-5734-2975 FAX：03-5734-3661
E-mail：media@jim.titech.ac.jp


富士通株式会社 富士通コンタクトライン（総合窓口）
TEL：0120-933-200


株式会社フィックスターズ マーケティング担当
TEL：03-6420-0758
E-mail：press@fixstars.com


科学技術振興機構 広報課
TEL：03-5214-8404 FAX：03-5214-8432
E-mail：jstkoho@jst.go.jp