文献

J-GLOBAL ID：201802279364018351   整理番号：18A1566523

ポストペタスケールシステムにおける超大規模グラフ最適化基盤

著者 (1件)： 藤澤克樹 (九大 マス・フォア・インダストリ研)
資料名： 戦略的創造研究推進事業CREST研究終了報告書(Web)  (戦略的創造研究推進事業CREST終了報告(Web))
巻： 2016  ページ： WEB ONLY  発行年： 2016年 
JST資料番号： U0272A  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・アクセラレータ等から構成される不均質な大規模並列環境における超大規模並列探索グラフ探索のために,データ構造の工夫とグラフ特性を考慮した探索アルゴリズムの開発。
・大規模な数理最適化問題(半正定値計画問題:SDP)に対する並列ソルバの開発と評価。
・ポストペタスケールの超並列環境向けノグラフ処理の要素技術として,GPUや不揮発性メモリを考慮したMapReduceに基づくグラフ処理に対して,メモリの階層性を考慮した最適なデータ配置・管理を行うことにより,メモリノ容量を超えるサイズのグラフデータに対してもout-of-core処理で高速な実行が行える実装開発。

シソーラス用語： *スーパコンピュータ ,  *グラフ ,  データ処理システム ,  高速計算 ,  アルゴリズム ,  探索問題 ,  最適化問題 ,  *超並列処理 ,  *システム ,  超並列計算機 ,  アクセラレータ ,  探索アルゴリズム ,  ペタスケールコンピュータ ,  半定値計画法
準シソーラス用語： *ポストペタスケールシステム ,  ペタスケールコンピューティング ,  *超大規模グラフ ,  数理最適化問題 ,  半正定値計画問題 ,  *超並列システム

分類 (4件)： ディジタル計算機方式一般  (JC02010O) ,  演算方式  (JC02020Z) ,  計算理論  (JB02000A) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (4件)： 大規模 ,  グラフ ,  最適化 ,  基盤