九州大学と東京工業大学、理化学研究所、スペインのバルセロナ・スーパーコンピューティング・センター、富士通株式会社による国際共同研究グループは、2016年6月に公開された最新のビッグデータ処理(大規模グラフ解析)に関するスーパーコンピュータの国際的な性能ランキングであるGraph500において、スーパーコンピュータ「京(けい)」注1)による解析結果で、2015年11月に続き3期連続(通算4期)で第1位を獲得しました。
大規模グラフ解析の性能は、大規模かつ複雑なデータ処理が求められるビッグデータの解析において重要となるもので、今回のランキング結果は、「京」がビッグデータ解析に関する高い能力を有することを実証するものです。
本研究の一部は、科学技術振興機構(JST) 戦略的創造研究推進事業 CREST「ポストペタスケール高性能計算に資するシステムソフトウェア技術の創出」(研究総括:佐藤 三久 理化学研究所 計算科学研究機構)における研究課題「ポストペタスケールシステムにおける超大規模グラフ最適化基盤」(研究代表者:藤澤 克樹 九州大学、拠点代表者:鈴村 豊太郎 バルセロナ・スーパーコンピューティング・センター)および「ビッグデータ統合利活用のための次世代基盤技術の創出・体系化」(研究総括:喜連川 優 国立情報学研究所)における研究課題「EBD:次世代の年ヨッタバイト処理に向けたエクストリームビッグデータの基盤技術」(研究代表者:松岡 聡 東京工業大学)の一環として行われました。
順位 |
システム 名称 |
設置場所 |
ベンダー |
国名 |
ノード数 |
プロブレム スケール |
GTEPS |
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 |
英 |
40,96 |
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. 関連サイト
<用語解説>
- 注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(ギガ)は109(=十億)倍を表す接頭辞。
- 注5) ノード
- スーパーコンピュータにおけるオペレーティングシステム(OS)が動作できる最小の計算資源の単位。「京」の場合は、ひとつのCPU(中央演算装置)、ひとつのICC(インターコネクトコントローラ)、および16GBのメモリから構成される。
- 注6) プロブレムスケール
- Graph500ベンチマークが計算する問題の規模をあらわす数値。グラフの頂点数に関連した数値であり、プロブレムスケール40の場合は2の40乗(約1兆)の数の頂点から構成されるグラフを処理することを意味する。
<お問い合わせ先>
<お問い合わせ先>
藤澤 克樹
九州大学 マス・フォア・インダストリ研究所 教授
Tel:092-802-4402 Fax:092-802-4405
E-mail:
<報道担当>
九州大学 広報室
Tel:092-802-2130 Fax:092-802-2139
E-mail:
東京工業大学 広報センター
Tel:03-5734-2975 Fax:03-5734-3661
E-mail:
理化学研究所 広報室 報道担当
Tel:048-467-9272 Fax:048-462-4715
E-mail:
富士通株式会社 広報IR室
Tel:03-6252-2174 Fax:03-6252-2783
科学技術振興機構 広報課
Tel:03-5214-8404 Fax:03-5214-8432
E-mail: