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