理研・九大・富士通・東工大など、スーパーコンピュータ「京」がGraph500において8期連続で世界第1位を獲得
- 2018年11月14日 15:00:00
- テクノロジー
- JCN Newswire
このたび、米国のダラスで開催中のHPC(ハイパフォーマンス・コンピューティング:高性能計算技術)に関する国際会議「SC18」で11月13日(日本時間11月14日)に発表されました。
大規模グラフ解析の性能は、大規模かつ複雑なデータ処理が求められるビッグデータの解析において重要となるもので、「京」は運用開始から6年以上が経過していますが、今回のランキング結果によって、現在でもビッグデータ解析に関して世界トップクラスの極めて高い能力を有することが実証されました。本成果の広範な普及のため、国際共同研究グループはプログラムのオープンソース化を行い、GitHubレポジトリより公開中です。今後は大規模高性能グラフ処理のグローバルスタンダードを確立していく予定です。
※研究支援
本研究の一部は、科学技術振興機構(JST)戦略的創造研究推進事業CREST「ポストペタスケール高性能計算に資するシステムソフトウェア技術の創出(研究総括:佐藤三久)」における研究課題「ポストペタスケールシステムにおける超大規模グラフ最適化基盤(研究代表者:藤澤克樹、拠点代表者:鈴村豊太郎)」および「ビッグデータ統合利活用のための次世代基盤技術の創出・体系化(研究総括:喜連川優)」における研究課題「EBD:次世代の年ヨッタバイト処理に向けたエクストリームビッグデータの基盤技術(研究代表者:松岡聡)」の一環として行われました。
Graph500上位10位
このたび公開されたGraph500の上位10位は以下の通りです。
http://graph500.org/
Graph500とは
近年活発に行われるようになってきた実社会における複雑な現象の分析では、多くの場合、分析対象は大規模なグラフ(節と枝によるデータ間の関連性を示したもの)として表現され、それに対するコンピュータによる高速な解析(グラフ解析)が必要とされています。例えば、インターネット上のソーシャルサービスなどでは、「誰が誰とつながっているか」といった関連性のある大量のデータを解析するときにグラフ解析が使われます。また、サイバーセキュリティや金融取引の安全性担保のような社会的課題に加えて、脳神経科学における神経機能の解析やタンパク質の相互作用分析などの科学分野においてもグラフ解析は用いられ、応用範囲が大きく広がっています。こうしたグラフ解析の性能を競うのが、2010年から開始されたスパコンランキング「Graph500」です。
規則的な行列演算である連立一次方程式を解く計算速度(LINPACK(注2))でスーパーコンピュータを評価するTOP500(注3)においては、「京」は2011年(6月、11月)に第1位、その後、2018年11月13日に公表された最新のランキングでは第18位です。一方、Graph500ではグラフの探索という複雑な計算を行う速度(1秒間にグラフのたどった枝の数(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位を8期連続(通算9期)で獲得しました。
これまでの幅優先探索問題(BFS)(注7)に加えて前々回から最短路問題(SSSP)(注8)に対する結果も公開されており、今後はさらに別の問題への適用も予定されています。
今後の展望
大規模グラフ解析においては、アルゴリズムおよびプログラムの開発・実装によって性能が飛躍的に向上する可能性を示しており、今後もさらなる性能向上を目指していきます。また、上記で述べた実社会の課題解決および科学分野の基盤技術へ貢献すべく、スーパーコンピュータ上でさまざまな大規模グラフ解析アルゴリズムおよびプログラムの研究開発を進めます。
本リリースの詳細は下記URLをご参照ください。
http://pr.fujitsu.com/jp/news/2018/11/14-1.html
概要:富士通株式会社
詳細は http://jp.fujitsu.com/ をご覧ください。
Copyright 2018 JCN Newswire. All rights reserved. www.jcnnewswire.com
ドジャース大谷翔平「1番DH」スタメン 5・18以来今季2度目 骨折で離脱のベッツに代わり
【日本ハム】新庄監督、初昇格“近未来ゴールデンバッテリー”にラストを託す「緊張&楽しんで」
【阪神】森下翔太が東都でしのぎ削った日本ハム細野晴希とプロ初対戦へ「大学の時からいい投手」
年金から「税金」や「社会保険料」は引かれるのか?
高木ブー、長女の七五三参りの写真を披露 「優しい父親の顔が滲み出ていますね」の声
【オリックス】西川龍馬が球団最多月間7度のV打を狙う 6月は現在5度「続けていけるように」
大島優子、産後復帰作のドラマが最終回迎え思いつづる「ありがとうございました さようなら」
西城秀樹さん未公開ヌード 86年31歳に撮影した写真集「BODY2」6月19日発売
兄はお笑い芸人!ABCテレビ新人の大石紗椰アナが大舞台での共演希望「兄妹ともに頑張れたら」
映画「新・三茶のポルターガイスト」豊島圭介監督「亡くなった叶井俊太郎が舞台あいさつに来る」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
三上悠亜、整形したことを事後報告でネット騒然「素っぴんが美しすぎる」「大半を既にいじっておいて今更」
矢口真里、中学時代の写真公開「やっぱアイドルな人は、違うわ」ネット騒然
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
真島なおみ、黒ブラジャー透けるセクシー教師姿にフォロワーもん絶「生徒がムラムラする」
オードリー若林結婚で嫁の名前がソッコーで特定する動き始まる
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
三上悠亜、整形したことを事後報告でネット騒然「素っぴんが美しすぎる」「大半を既にいじっておいて今更」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
YouTuberジュキヤの動画企画が大炎上「普通に痴漢」「気持ち悪すぎ」
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
オードリー若林結婚で嫁の名前がソッコーで特定する動き始まる
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
ドジャース大谷翔平「1番DH」スタメン 5・18以来今季2度目 骨折で離脱のベッツに代わり
【日本ハム】新庄監督、初昇格“近未来ゴールデンバッテリー”にラストを託す「緊張&楽しんで」
年金から「税金」や「社会保険料」は引かれるのか?
【阪神】森下翔太が東都でしのぎ削った日本ハム細野晴希とプロ初対戦へ「大学の時からいい投手」
高木ブー、長女の七五三参りの写真を披露 「優しい父親の顔が滲み出ていますね」の声
【オリックス】西川龍馬が球団最多月間7度のV打を狙う 6月は現在5度「続けていけるように」
大島優子、産後復帰作のドラマが最終回迎え思いつづる「ありがとうございました さようなら」
西城秀樹さん未公開ヌード 86年31歳に撮影した写真集「BODY2」6月19日発売
兄はお笑い芸人!ABCテレビ新人の大石紗椰アナが大舞台での共演希望「兄妹ともに頑張れたら」
映画「新・三茶のポルターガイスト」豊島圭介監督「亡くなった叶井俊太郎が舞台あいさつに来る」