超大規模グラフ解析プロジェクト その２

以下の”超大規模グラフ解析プロジェクト”ですが、近日中に正式公表する（される）と思います。まだ公表はできませんが、現在様々な研究が開始されています。計算量や要求されるメモリバンド幅を抑えた後に、超大規模スレッド並列処理で超大規模な最適化問題等を扱っていくという方針が最新の HPC 技術と結び付く形で大幅に強化されます。

ーー超大規模グラフ解析プロジェクトーー
○超大規模データを伴う最適化問題に対する高速計算システムの構築と評価
ー グラフ探索(最短路、幅優先探索、重要性計算)、数理計画問題(半正定値計画問題:SDP, 混合整数計画問題 MIP or MINLP 等)

○リアルタイム大規模グラフストリーム処理系及びグラフ最適化ライブラリの開発

○大規模グラフ処理向けオンデマンド階層型データストアの開発

○大規模グラフストリームデータの対話的な閲覧システム
ーーーーーーーーーーーーーーーーーーー

参考：全米道路ネットワークに対する全対全最短路問題