理研・九大・東工大・富士通など、スーパーコンピュータ「京」がGraph500において9期連続で世界第1位を獲得
- 2019年06月19日 16:00:00
- テクノロジー
- JCN Newswire
このたび、ドイツのフランクフルトで開催中のHPC(ハイパフォーマンス・コンピューティング:高性能計算技術)に関する国際会議「ISC2019」で6月18日(日本時間6月18日)に発表されました。
大規模グラフ解析の性能は、大規模かつ複雑なデータ処理が求められるビッグデータの解析において重要となるもので、「京」は運用開始から6年以上が経過していますが、今回のランキング結果によって、現在でもビッグデータ解析に関して世界トップクラスの極めて高い能力を有することが実証されました。本成果の広範な普及のため、国際共同研究グループはプログラムのオープンソース化を行い、GitHubレポジトリより公開中です。今後は大規模高性能グラフ処理のグローバルスタンダードを確立していく予定です。
※研究支援
本研究の一部は、科学技術振興機構(JST)戦略的創造研究推進事業CREST「ポストペタスケール高性能計算に資するシステムソフトウェア技術の創出(研究総括:佐藤三久)」における研究課題「ポストペタスケールシステムにおける超大規模グラフ最適化基盤(研究代表者:藤澤克樹、拠点代表者:鈴村豊太郎)」および「ビッグデータ統合利活用のための次世代基盤技術の創出・体系化(研究総括:喜連川優)」における研究課題「EBD:次世代の年ヨッタバイト処理に向けたエクストリームビッグデータの基盤技術(研究代表者:松岡聡)」の一環として行われました。
Graph500上位10位
このたび公開されたGraph500の上位10位は以下の通りです。
http://graph500.org/
Graph500とは
近年活発に行われるようになってきた実社会における複雑な現象の分析では、多くの場合、分析対象は大規模なグラフ(節と枝によるデータ間の関連性を示したもの)として表現され、それに対するコンピュータによる高速な解析(グラフ解析)が必要とされています。例えば、インターネット上のソーシャルサービスなどでは、「誰が誰とつながっているか」といった関連性のある大量のデータを解析するときにグラフ解析が使われます。さらにSociety 5.0(注2)に向けた取り組みの中では、IoTなどの技術で取得された大量のデータをグラフデータに変換して計算機で高速処理することによって、新規ビジネスアプリケーションの開拓が推進されています。これらは新しい産業の創出とコストや廃棄物排出の削減の両立を目的としており、SDGs(注3)の特に 9(産業・技術革新・社会基盤)および11(持続可能なまちづくり)の推進に大きく寄与することが期待されています。このような多種多様な応用を持つグラフ解析の性能を競うのが、2010年から開始されたスパコンランキング「Graph500」です。
規則的な行列演算である連立一次方程式を解く計算速度(LINPACK(注4))でスーパーコンピュータを評価するTOP500(注5)においては、「京」は2011年(6月、11月)に第1位、その後、2019年6月17日に公表された最新のランキングでは第20位です。一方、Graph500ではグラフの探索という複雑な計算を行う速度(1秒間にグラフのたどった枝の数(TEPS注6))で評価されており、計算速度だけでなく、アルゴリズムやプログラムを含めた総合的な能力が求められます。
Graph500の測定に使われたのは、「京」が持つ88,128台のノード(注7)の内の82,944台で、約1兆個の頂点を持ち16兆個の枝から成るプロブレムスケール(注8)の大規模グラフに対する幅優先探索問題を0.45秒で解くことに成功しました。ベンチマークのスコアは31,302GTEPS(ギガテップス)です。Graph500第1位獲得は、「京」が科学技術計算でよく使われる規則的な行列演算だけでなく、不規則な計算が大半を占めるグラフ解析においても高い能力を有していることを実証したものであり、幅広い分野のアプリケーションに対応できる「京」の汎用性の高さを示すものです。また、それと同時に、高いハードウェアの性能を最大限に活用できる研究チームの高度なソフトウェア技術を示すものと言えます。「京」は、国際共同研究グループによる「ポストペタスケールシステムにおける超大規模グラフ最適化基盤」および「EBD:次世代の年ヨッタバイト処理に向けたエクストリームビッグデータの基盤技術」の2つの研究プロジェクトによってアルゴリズムおよびプログラムの開発が行われ、2014年6月に17,977GTEPSの性能を達成し第1位、さらに「京」のシステム全体を効率良く利用可能にするアルゴリズムの改良を行い、2倍近く性能を向上させ、2015年7月に31,302GTEPSを達成し第1位でした。そして今回のランキングでもこの記録により、世界第1位を9期連続(通算10期)で獲得しました。
これまでの幅優先探索問題(BFS)(注9)に加えて2017年11月から最短路問題(SSSP)(注10)に対する結果も公開されており、今後はさらに別の問題への適用も予定されています。
今後の展望
大規模グラフ解析においては、アルゴリズムおよびプログラムの開発・実装によって性能が飛躍的に向上する可能性を示しており、今後もさらなる性能向上を目指していきます。また、2021年頃の共用開始を目指しているスーパーコンピュータ「富岳(ふがく)」(注11)においても上記で述べた実社会の課題解決および科学分野の基盤技術へ貢献すべく、さまざまな大規模グラフ解析アルゴリズムおよびプログラムの研究開発を進めていきます。
本リリースの詳細は下記URLをご参照ください。
https://pr.fujitsu.com/jp/news/2019/06/19-1.html
概要:富士通株式会社
詳細は http://jp.fujitsu.com/ をご覧ください。
Copyright 2019 JCN Newswire. All rights reserved. www.jcnnewswire.com
「『死にかけた』と言っていた」山本由伸の投手強襲スーパーキャッチ、ロバーツ監督やり取り明かす
NHK25年前期朝ドラ「あんぱん」柳井嵩役を発表 ヒロイン演じる今田美桜も出席
ドランクドラゴン鈴木拓、ウエストランド河本太に“ギャラ折半”解消の先輩として助言
高知東生「子供は親の所有物じゃない。全く別の人格」大阪府知事の「0歳児選挙権」案に私見
元横綱朝青龍が緊急入院から退院報告、手術成功を報告も病名には触れず
Zeebra「ヒップホップ=金儲け」に異論「第一世代では大成功してる人を探す方が難しい」
遠野なぎこ、“ナンパ”に自粛求める「どれだけ恐怖を感じるか少し立ち止まって考えて頂きたい」
山本由伸にロバーツ監督絶賛「一番いい先発登板」6回無失点7奪三振でメジャー2勝目
【U23アジア杯】五輪出場を逃した韓国「欧州組3人を呼べず」約束ほご?にコーチ恨み節
3時のヒロイン福田麻貴 子どものころは「けろけろけろっぴ」に夢中 番組でサンリオ特集
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
完全にダマされた! 『ラヴィット!』あのちゃん“事故レベル”大暴走は『水ダウ』遠隔操作のしわざだった ネットも納得
小澤征悦と再婚した桑子真帆アナ(34)黒い過去が流出、衝撃の過去にネット騒然
大原櫻子、ガーシー暴露後初のSNS投稿に賛否の声「イメージ最悪になった」
ガーシー、またも綾野剛の暴露写真でネット歓喜「この写真見て笑っちゃう」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
30キロ減量の華原朋美、痩せた美貌で“ノリノリ動画”公開 美ボディーで熱唱
辞退表明の元モー娘。市井氏が「初当選」 1日で辞職も7万円支給へ
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
大久保佳代子「30代前半は性欲おばけ」“ストッパー”にするためあえてしていたこと明かす
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
曙と熱愛した相原勇(52)の現在が衝撃的すぎると話題に
深夜のファミリーマート徘徊、必ず入っている「フエラムネのミニチュアおもちゃ付」を探し求めた結果……
ガーシー、佐野ひなこの暴露を示唆でネット騒然「ファンだったのに」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
ガーシー、またも綾野剛の暴露写真でネット歓喜「この写真見て笑っちゃう」
いなば食品のホームページが表示されない!そして「プレスリリース」もヤバすぎると話題に
完全にダマされた! 『ラヴィット!』あのちゃん“事故レベル”大暴走は『水ダウ』遠隔操作のしわざだった ネットも納得
小澤征悦と再婚した桑子真帆アナ(34)黒い過去が流出、衝撃の過去にネット騒然
「『死にかけた』と言っていた」山本由伸の投手強襲スーパーキャッチ、ロバーツ監督やり取り明かす
ドランクドラゴン鈴木拓、ウエストランド河本太に“ギャラ折半”解消の先輩として助言
NHK25年前期朝ドラ「あんぱん」柳井嵩役を発表 ヒロイン演じる今田美桜も出席
高知東生「子供は親の所有物じゃない。全く別の人格」大阪府知事の「0歳児選挙権」案に私見
元横綱朝青龍が緊急入院から退院報告、手術成功を報告も病名には触れず
Zeebra「ヒップホップ=金儲け」に異論「第一世代では大成功してる人を探す方が難しい」
遠野なぎこ、“ナンパ”に自粛求める「どれだけ恐怖を感じるか少し立ち止まって考えて頂きたい」
山本由伸にロバーツ監督絶賛「一番いい先発登板」6回無失点7奪三振でメジャー2勝目
【U23アジア杯】五輪出場を逃した韓国「欧州組3人を呼べず」約束ほご?にコーチ恨み節
3時のヒロイン福田麻貴 子どものころは「けろけろけろっぴ」に夢中 番組でサンリオ特集