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

2019 年 6 月 19 日


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


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



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


このたび、ドイツのフランクフルトで開催中の HPC（ハイパフォーマンス・コンピューティング：高性能計
算技術）に関する国際会議「ISC2019」で 6 月 18 日（日本時間 6 月 18 日）に発表されました。


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


本研究の一部は、科学技術振興機構（JST）戦略的創造研究推進事業 CREST「ポストペタスケール高性能計算
に資するシステムソフトウェア技術の創出（研究総括：佐藤三久）
」における研究課題「ポストペタスケール
システムにおける超大規模グラフ最適化基盤（研究代表者：藤澤克樹、拠点代表者：鈴村豊太郎）
」および
「ビッグデータ統合利活用のための次世代基盤技術の創出・体系化（研究総括：喜連川優）」における研究課
題「EBD：次世代の年ヨッタバイト処理に向けたエクストリームビッグデータの基盤技術（研究代表者：松岡
聡）
」の一環として行われました。
1. Graph500 上位 10 位
このたび公開された Graph500 の上位 10 位は以下の通りです。http://graph500.org/


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


3. 今後の展望
大規模グラフ解析においては、アルゴリズムおよびプログラムの開発・実装によって性能が飛躍的に向上
する可能性を示しており、今後もさらなる性能向上を目指していきます。また、2021 年頃の共用開始を目指
しているスーパーコンピュータ｢富岳（ふがく）｣[11] においても上記で述べた実社会の課題解決および科学分
野の基盤技術へ貢献すべく、さまざまな大規模グラフ解析アルゴリズムおよびプログラムの研究開発を進め
ていきます。


4. 関連サイト
・Graph500 の詳細について（英語） http://graph500.org/
・理研計算科学研究センター http://www.r-ccs.riken.jp/
・大規模グラフ解析プログラムの GitHub レポジトリ https://github.com/suzumura/graph500/
補足説明
[1] スーパーコンピュータ｢京（けい）｣
文部科学省が推進する「革新的ハイパフォーマンス・コンピューティング・インフラ（HPCI）の構築」プロ
グラムの中核システムとして、理研と富士通が共同で開発を行い、2012 年に共用を開始した計算速度 10 ペ
タフロップス級のスーパーコンピュータ。
「京（けい）
」は理研の登録商標で、10 ペタ（10 の 16 乗）を表
す万進法の単位であるとともに、この漢字の本義が大きな門を表すことを踏まえ、
「計算科学の新たな門」
という期待も込められている。


[2] Society 5.0
「サイバー空間（仮想空間）とフィジカル空間（現実空間）を高度に融合させたシステムにより、経済発展
と社会的課題の解決を両立する、人間中心の社会」
として、第５期科学技術基本計画において我が国が目指すべき未来社会の姿として初めて提唱された。


[3] SDGs（Sustainable Development Goals-持続可能な開発目標）
2015 年 9 月の国連サミットで採択された「持続可能な開発のための 2030 アジェンダ」にて記載された 2016
年から 2030 年までの国際目標。持続可能な世界を実現するための 17 のゴール・169 のターゲットから構成
され、地球上の誰一人として取り残さない（leave no one behind）ことを誓っている。


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


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


[6] TEPS
Graph500 ベンチマークの実行速度を表すスコア。Graph500 ベンチマークでは与えられたグラフの頂点とそ
れをつなぐ枝を処理する。Graph500 におけるコンピュータの速度は 1 秒間あたりに調べ上げた枝の数とし
て定義されている。TEPS は Traversed Edges Per Second の略。今回から TEPS 値の計算には調和平均を
使用することで統一された。そのため TEPS 値の表記が以前の 38,621GTEPS(中央値)から, 31,302GTEPS(調
和平均)に変更されている。


[7] ノード
スーパーコンピュータにおけるオペレーティングシステム（OS）が動作できる最小の計算資源の単位。 京」
「
の場合は、一つの CPU（中央演算装置）、一つの ICC（インターコネクトコントローラ）、および 16GB のメ
モリから構成される。
[8] プロブレムスケール
Graph500 ベンチマークが計算する問題の規模を表す数値。グラフの頂点数に関連した数値であり、プロブ
レムスケール 40 の場合は 2 の 40 乗（約１兆）の数の頂点から構成されるグラフを処理することを意味す
る。


[9] 幅優先探索問題（BFS）
最短路問題と同じく、グラフ上で指定された二つの頂点間の距離が最小となる経路を求める問題。グラフ
の各枝の重みが等しい場合を想定しており、主にインターネット上のソーシャルデータや金融データなど
の解析に用いられる。BFS は Breadth-First Search の略。


[10] 最短路問題（SSSP）
幅優先探索問題と同じく、グラフ上で指定された二つの頂点間の距離が最小となる経路を求める問題。グ
ラフの各枝の重みが異なる場合を想定しており、主に道路あるいは鉄道などの交通データ上での経路案内
などに用いられる。SSSP は Single-Source Shortest Path の略。



[11] スーパーコンピュータ｢富岳（ふがく）｣
スーパーコンピュータ「京」の後継機。2020 年代に、社会的・科学的課題の解決で日本の成長に貢献し、世
界をリードする成果を生み出すことを目的とするスーパーコンピュータ。2014 年度から開始された文部科
学省のフラッグシップ 2020 プロジェクト（ポスト「京」の開発）事業の下、理研計算科学研究センターが
「富岳（ふがく）」を開発整備し 2021 年頃の共用開始を目指している。
問い合わせ先・機関窓口
＜問い合わせ先＞ ※発表内容については下記にお問い合わせ下さい
理化学研究所 計算科学研究推進室
広報グループ 岡田 昭彦
TEL：078-940-5625 FAX：078-304-4964
E-mail：r-ccs-koho[at]ml.riken.jp


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


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


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


富士通株式会社 富士通コンタクトライン（総合窓口）
TEL：0120-933-200
受付時間：9 時～17 時 30 分（土曜日・日曜日・祝日・当社指定の休業日を除く）


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


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


＜JST 事業に関すること＞
科学技術振興機構 戦略研究推進部
舘澤 博子（タテサワ ヒロコ）
TEL：03-3512-3525 FAX：03-3222-2063
E-mail：crest[at]jst.go.jp
※上記の[at]は@に置き換えてください。