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

スーパーコンピュータ「京」がGraph500で世界第1位を奪還
―ビッグデータの処理で重要となるグラフ解析でも最高の評価―

要旨

理化学研究所（理研）と東京工業大学、アイルランドのユニバーシティ・カレッジ・ダブリン、九州大学、富士通株式会社による国際共同研究グループは、ビッグデータ処理（大規模グラフ解析）に関するスーパーコンピュータの国際的な性能ランキングであるGraph500^※において、スーパーコンピュータ「京（けい）」^[用語1]による解析結果で、2014年6月以来、再び第1位を獲得しました。これは、東京工業大学博士課程（理研研修生）上野晃司氏らによる成果です。

大規模グラフ解析の性能は、大規模かつ複雑なデータ処理が求められるビッグデータの解析において重要となるもので、今回のランキング結果は、「京」がビッグデータ解析に関する高い能力を有することを実証するものです。

本研究の一部は、科学技術振興機構（JST）戦略的創造研究推進事業CREST「ポストペタスケール高性能計算に資するシステムソフトウェア技術の創出」（研究総括：佐藤 三久　理研計算科学研究機構）における研究課題「ポストペタスケールシステムにおける超大規模グラフ最適化基盤」（研究代表者：藤澤 克樹　九州大学、　拠点代表者：鈴村 豊太郎 ユニバーシティ・カレッジ・ダブリン）および「ビッグデータ統合利活用のための次世代基盤技術の創出・体系化」（研究総括：喜連川 優　国立情報学研究所）における研究課題「EBD：次世代の年ヨッタバイト処理に向けたエクストリームビッグデータの基盤技術」（研究代表者：松岡 聡　東京工業大学）の一環として行われました。

※

ドイツのフランクフルトで開催中のHPC（ハイパフォーマンス・コンピューティング：高性能計算技術）に関する国際会議「ISC2015」で7月13日（日本時間7月14日）に発表。前回（2014年11月）のランキングでは、「京」は第2位。

Graph500上位10位

公開されたGraph500の上位10位は以下の通り。

Graph500とは

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

規則的な行列演算である連立一次方程式を解く計算速度（LINPACK^[用語2]）でスーパーコンピュータを評価するTOP500^[用語3]においては、「京」は2011年（6月、11月）に第1位、その後、2014年11月は第4位になりました。2015年7月13日に公表された最新のランキングでも引き続き第4位につけています。一方、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位、2014年11月に19,582GTEPSを達成し第2位でした。今回、国際共同研究グループによって「京」のシステム全体を効率良く利用可能にするアルゴリズムの改良が行われ、2倍近くの性能向上を達成し、世界第1位を再度獲得しました。

今後の展望

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