研究

東工大ニュース

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

2015.07.27

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

要旨

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

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

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

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

Graph500上位10位

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

順位
システム名称
設置場所
ベンダー
国名
ノード数
プログラムスケール
GTEPS
1
K Computer
理研 計算科学研究機構
富士通
82.944
40
38.621
2
Sequoia
ローレンス・リバモア研
IBM
98.304
41
23.751
3
Mira
アルゴンヌ研
IBM
49.152
40
14.982
4
JUQUEEN
ユーリッヒ研
IBM
16.384
38
5.848
5
Fermi
CINECA
IBM
8.192
37
2.567
6
天河2A
国防科学技術大学
NUDT
8.192
36
2.061
7
Turing
GENCI
IBM
4.096
36
1.427
7
Blue Joule
ダーズベリー研
IBM
4.096
36
1.427
7
DIRAC
エジンバラ大学
IBM
4.096
36
1.427
7
Zumbrota
EDF社
IBM
4.096
36
1.427
7
Avoca
ビクトリア州生命科学計算イニシアティブ
IBM
4.096
36
1.427

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位を再度獲得しました。

今後の展望

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

東京工業大学博士課程 上野晃司氏のコメント

「京」は昨年6月に1度は1位を獲得したものの11月には2位となってしまっていました。今回共同研究者の方々と共に、アルゴリズムの新手法の考案、実装、および徹底した性能の分析とそれによる改良を実施し、大幅にスコアを向上させることに成功しました。再び世界1位になれたことを大変嬉しく思っています。今後もこのような努力を続け、「京」のポテンシャルをどこまで活かせるか、挑戦したいと思います。

用語説明

[用語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兆)の数の頂点から構成されるグラフを処理することを意味する。

問い合わせ先

東京工業大学 広報センター

Email : media@jim.titech.ac.jp
Tel : 03-5734-2975 / Fax : 03-5734-3661

理化学研究所 計算科学研究機構 広報国際室

岡田昭彦
Email : aics-koho@riken.jp
Tel : 078-940-5625 / Fax : 078-304-4964

理化学研究所 広報室 報道担当

Email : ex-press@riken.jp
TEL : 048-467-9272 / Fax : 048-462-4715

国立大学法人九州大学広報室

Tel : 092-802-2130 / Fax : 092-802-2139

富士通株式会社 広報IR室

Tel : 03-6252-2174 / Fax : 03-6252-2783

科学技術振興機構 広報課

Tel : 03-5214-8404 / Fax : 03-5214-8432