平成26年3月 先端暗号フロンティアセミナー アブストラクト

藤澤 克樹
題名:次世代スーパーコンピュータ技術を用いた超大規模グラフ解析と実社会への 応用
アブストラクト: 新しいスーパーコンピュータの応用として大規模なグラフ解析やデータ処理が注目を集めている. グラフ解析の応用分野としては大規模災害等での避難誘導 計画,社会公共政策や企業経営等のためソーシャル・ネットワーク等の大規模 データの有効活用等が想定されているが, 非常に計算量やデータ量さらに電力使 用量などの規模が大きく従来の手法では処理が困難である. そのためハイパフォ ーマンスコンピューティング分野の技術を用いて大規模なグラフ解析を行う研究 がさかんに行われており, Graph500ベンチマークとグラフ解析の性能について解 説を行う. さらに本講演ではポストペタスケールスーパーコンピュータ(次世代 スパコン) における最重要カーネルのひとつである超大規模グラフ処理を実現す るための研究プロジェクトを紹介する. 具体的には大規模グラフデータに対する リアルタイムストリーミング処理と可視化, 省電力性を考慮しながらGPU などの アクセラレータ上で大規模に並列計算を行うグラフ最適化ライブラリ, ストレー ジの階層性を考慮した大規模グラフデータストアなどの研究を行っている。 キーワード: 最適化問題, 高性能計算, グラフ解析, スーパーコンピュータ

The 5th Meeting for Cryptology Frontier Group Abstract


Fujisawa Katsuki
Title: Extremely large-scale graph analysis and its applications using new techniques for next generation super computer
Abstract: The objective of many ongoing research projects in high performance computing (HPC) areas, such as Graph500 and Green Graph500 benchmarks, is to develop an advanced computing and optimization infrastructure for extremely large-scale graphs on the peta-scale supercomputers. The extremely large-scale graphs that have recently emerged in various application fields, such as transportation, social networks, cyber-security, and bioinformatics, require fast and scalable analysis. The number of vertices in the graph networks has grown from billions to trillions and that of the edges from hundreds of billions to tens of trillions, and therefore, we propose a new framework of software stacks for extremely large-scale graph analysis systems, such as parallel graph analysis and optimization libraries on multiple CPUs and GPUs, hierarchal graph stores using non-volatile memory (NVM) devices, and graph processing and visualization systems.
Keywords: Mathematical Optimization, High-performance computing, Graph analysis, Super computer

[Back ]