Publicly Offered Research
Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
現在、複雑化&大規模化が進んでいる実問題に対しては高次元データに普遍的に内在するスパース (疎)性を利用するスパースモデリングの手法が大きな期待を集めている。しかしデータのスパース性は最新の計算機アーキテクチャ上での計算性能を大 幅に低下させる要因の一つとなっている。そのため本研究プロジェクトでは当該領域内での計算需要の増大(特にグラフ探索や数 理最適化問題)と実問題への大規模計算時に遭遇する問題を考慮して以下の二つを主目的とする。1: 最新の計算機アーキテクチャ上でのスパースデータの多階層メモリへの配置手法及び高速かつ省電力計算手法の開発と検証 2: 1 の技術を活用したソフトウェア実装方式の提供及びグラフ探索及び数理最適化用のソフトウェアの開発と評価。代表的な最適化問題(数理計画問題) である半正定値計画問題 (SDP) や混合整数計画問題 (MIP) に対するソフトウェアにも同様の手法を適用する。本研究期間中にグラフ解析や最適化問題に対する高速・省電力計算に関する研究を中心的に行い、大規模な問題に対して極めて高い性能が得られることを示した。具体的には大規模なグラフを解くことで スパコン上のビッグデータ処理を計測する Graph500、及 び、その省電力性を計測する Green Graph500 ベンチマークを様々な研究機関や企業の協力と支援によって実施した結果、両者において世界第 1 位の高成績を達成した。また、世界最大規模の SDP を高速に解くことに成功している. 具体的には制約式の数が 233 万以 上となる世界最大規模の巨大 SDP を解くことに成功した. このとき東工大のスパコン TSUBAME ver.2 の 4080 個の GPU を同時に用いて最大で 1.774PFlops(2014年度の記録は1.713PFlops) の計算性能を達成した。
27年度が最終年度であるため、記入しない。
All 2016 2015 2014 Other
All Int'l Joint Research (1 results) Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (17 results) (of which Int'l Joint Research: 4 results, Invited: 17 results)
The proceedings of 1st High Performance Graph Processing workshop, , in conjunction with The International ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC16)
Volume: 未定
日本オペレーションズ・リサーチ学会論文誌
Volume: 59 Pages: 86-105
130005251470
Proceedings of the Optimization in the Real World Toward Solving Real-World Optimization Problems{, Series of Mathematicsfor Industry, Springer
Volume: 1 Pages: 1-13
10.1007/978-4-431-55420-2_1
First International Workshop on Extreme Scale Programming Models and Middleware. In conjunction with International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2015)
Volume: 1 Pages: 1-8
10.1145/2832241.2832245
The 2015 International Conference on High Performance Computing & Simulation (HPCS 2015)
Volume: 1 Pages: 109-109
10.1109/hpcsim.2015.7237065
The 28th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2014)
Volume: 1 Pages: 1171-1180
10.1109/ipdps.2014.121
The 3rd High Performance Data Intensive Computing Workshop (HPDIC2014 ) in conjunction with IEEE International Conference on Parallel and Distributed Processing Symposium 2014 (IPDPS2014)
Volume: - Pages: 1698-1707
10.1109/ipdpsw.2014.189
Intentional Supercomputing Conference (ISC 14)
Volume: 1 Pages: 365-381
10.1007/978-3-319-07518-1_23
The IEEE International Conference on Big Data 2014 (IEEE BigData 2014)
Volume: - Pages: 529-538
10.1109/bigdata.2014.7004270
