JSTトッププレス一覧 > 共同発表

平成27年7月14日

理化学研究所
東京工業大学
ユニバーシティ・カレッジ・ダブリン
九州大学
富士通株式会社
科学技術振興機構(JST)

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

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

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

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

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

1.Graph500上位10位 (http://www.graph500.org/

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

順位 システム
名称
設置場所 ベンダー 国名 ノード数 プログラム
スケール
GTEPS
K computer 理研 計算科学研究機構 富士通 82,944 40 38,621
Sequoia ローレンス・リバモア研 IBM 98,304 41 23,751
Mira アルゴンヌ研 IBM 49,152 40 14,982
JUQUEEN ユーリッヒ研 IBM 16,384 38 5,848
Fermi CINECA IBM 8,192 37 2,567
天河2A 国防科学技術大学 NUDT 8,192 36 2,061
Turing GENCI IBM 4,096 36 1,427
Blue Joule ダーズベリー研 IBM 40,96 36 1,427
DIRAC エジンバラ大学 IBM 4,096 36 1,427
Zumbrota EDF社 IBM 4,096 36 1,427
Avoca ビクトリア州生命科学計算イニシアティブ IBM 4,096 36 1,427

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

3.今後の展望

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

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

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

4. 関連サイト

<用語解説>

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

<報道担当・お問い合わせ先>

<お問い合わせ先>

岡田 昭彦
理化学研究所 計算科学研究機構 広報国際室
Tel:078-940-5625 Fax:078-304-4964
E-mail:

<JST事業に関すること>

松尾 浩司
科学技術振興機構 戦略研究推進部 ICTグループ
Tel:03-3512-3526 Fax:03-3222-2066
E-mail:

<報道担当>

理化学研究所 広報室 報道担当
Tel:048-467-9272 Fax:048-462-4715
E-mail:

東京工業大学 広報センター
Tel:03-5734-2975 Fax:03-5734-3661

九州大学 広報室
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

(英文)“K computer takes first place in Graph 500 supercomputer ranking”