学際大規模情報基盤共同利用・共同研究拠点

採択課題 【詳細】

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