採択課題 【詳細】
jh130015-NA10 | 内点法アルゴリズムの並列計算による超大規模半正定値計画問題の解決 |
---|---|
課題代表者 | 藤澤克樹(中央大学->H26より九州大学) |
概要 | 半正定値計画問題(SDP)は組合せ最適化や量子化学など非常に幅広い応用を持っており、高速かつ安定した反復解法である内点法アルゴリズムが存在している。ソフトウェア SDPARA の拡張を行い、多数GPU の活用や計算と通信のオーバーラップ技術を応用することによって、主要なボトルネックである線形方程式系のCholesky 分解の高速化(1.018PFlops)と世界最大規模の SDPを高速に解くことに成功した |
関連Webページ | |
報告書等 | 研究紹介ポスター / 最終報告書 |
業績一覧 | (1) 学術論文 (査読あり) |
該当なし | |
(2) 国際会議プロシーディングス (査読あり) | |
該当なし | |
(3) 国際会議発表(査読なし) | |
該当なし | |
(4) 国内会議発表(査読なし) | |
該当なし | |
(5) 公開したライブラリなど | |
該当なし | |
(6) その他(特許,プレスリリース,著書等) | |
該当なし |
無断転載禁止