Japanese
Home
Search
Horizontal Search
Publication Search
( Advanced Search )
Patent Search
( Advanced Search )
Research Highlight Search
( Advanced Search )
Researcher Search
Search by Organization
Support
FAQ
T2R2 User Registration
Doctoral thesis registration
Support/Contact
About T2R2
What's T2R2?
Operation Guidance
Leaflets
About file disclosure
Related Links
Science Tokyo
STAR Search
NII IR Program
Home
>
Help
Publication Information
Title
Japanese:
大規模半正定値計画問題に対する内点法アルゴリズムの高速計算
English:
High-Performance General Solver for Extremely Large-Scale Semidefinite Programming Problems
Author
Japanese:
藤澤克樹
,
遠藤敏夫
.
English:
Katsuki Fujisawa
,
Toshio Endo
.
Language
Japanese
Journal/Book name
Japanese:
TSUBAME e-Science Journal
English:
TSUBAME e-Science Journal
Volume, Number, Page
No. 7
Published date
Dec. 26, 2012
Publisher
Japanese:
東京工業大学 学術国際情報センター
English:
GSIC, Tokyo Institute of Technology
Conference name
Japanese:
English:
Conference site
Japanese:
English:
Abstract
半正定値計画問題(SDP)は組合せ最適化、システムと制御、データ科学、金融工学、量子化学など非常に幅広い応用を持ち、 現在最適化の研究分野で最も注目されている最適化問題の一つとなっている。また今後のエネルギー供給計画(スマート グリッド等) では非線形の複雑な最適化問題を扱う必要があり、これらの問題に対して強力な緩和値を算出できるSDP の 高速計算技術の確立が急務とされている。SDP に対しては高速かつ安定した反復解法である内点法アルゴリズムが存在 しているが、巨大な線形方程式系の計算が大きなボトルネックとなっている。著者らのグループでは内点法アルゴリズム を記述したソフトウェアの開発・評価・公開を 15 年以上行っており、疎性の追求、計算量やデータ移動量などによる計算 方法の自動選択などの技術を他に先駆けて実現し、大規模な並列計算等によって上記のボトルネックの高速化と世界最 大規模のSDP を高速に解くことに成功している。 今回、東京工業大学のスーパーコンピュータTSUBAME 2.0 において、多数 GPU の活用や計算と通信のオーバーラップ技 術を応用することによって、主要なボトルネックの 1 つである線形方程式系のCholesky 分解の高速化に成功した。さらに 制約式の数が 148 万以上となる世界最大規模の巨大 SDP を解き、SDP の世界記録の更新及び最大で 533TFlops(Cholesky 分解:4080 GPU)の性能を達成した。
©2007
Institute of Science Tokyo All rights reserved.