| 研究概要 |
21年度は研究実施計画に基づいて以下の研究、開発を行った。
1. 最適化問題用オンライン・ソルバーに関する基盤システムの開発とインターフェイスの改善
20年度に作成したオンライン・ソルバー(http://sdpa.indsys.chuo-u.ac.jp)に加えて、より使い勝手の良い入出力インターフェイスを搭載して、ほぼリアルタイムに実行状況を表示する機能を持った新オンライン・ソルバーの構築と公開を行った(http://laqua.indsys.chuo-u.ac.jp)。
2. 半正定値計画問題に対する最適化ソフトウェアの開発
半正定値計画問題に対するソフトウェア(SDPA)に対して、メモリの階層構造を可能な範囲で考慮し資源共有等によるボトルネックの発生を防ぐことによって大幅な高速化、高性能化を達成した。コンピュータの計算能力やメモリバンド幅などに応じて、マルチコアCPU上で自動的に並列計算が行う仕組みを構築した(動的負荷分散も含む)
3. 大規模最短路問題に対するダイクストラ法の高速化
最短路オンライン・ソルバー(http://opt.indsys.chuo-u.ac.jp/portal)に登録されているダイクストラ法の高速化を行った。大規模最短路問題に対してメモリ階層構造を考慮して,汎用的かつ効率的に高速化を行うための実装方法を提案した.本手法で実装されたバイナリ・ヒープを適用したダイクストラ法は,実行性能,安定性,メモリ要求量などを他の実装と比較すると総合的に最も優れているといえる。
|
