内点法アルゴリズムの並列計算による超大規模半正定値計画問題の解決
概要
半正定値計画問題(SDP)は組合せ最適化や量子化学など非常に幅広い応用を持っており、高速かつ安定した反復解法である内点法アルゴリズムが存在している。ソフトウェア SDPARA の拡張を行い、多数GPU の活用や計算と通信のオーバーラップ技術を応用することによって、主要なボトルネックである線形方程式系のCholesky 分解の高速化(1.018PFlops)と世界最大規模の SDPを高速に解くことに成功した
業績一覧
N/A