並列分散計算システム上でのBMI固有値問題解法
スポンサーリンク
概要
- 論文の詳細を見る
BMI(Bilinear Matrix Inequality)固有値問題は, 2つのベクトル変数による双線形行列関数の最大固有値を最小化する解を求めることを目的とした数値最適化問題の1つである.本論文では, BMI固有値問題のε最適解求解に要する計算時間を並列分散計算により短縮する手法を提案するとともに, 提案手法のPCクラスタおよびGrid計算システム上での性能評価結果について述べる.提案手法では, BMI固有値問題のε最適解を求める分枝限定法をMaster-Worker方式を用いて並列化する.提案手法をPCクラスタおよびGrid計算システム上に実装し, 性能評価を行った結果, 逐次計算に比べて, 128CPUから成るPCクラスタ上での提案手法による計算時間が約1/91, 地理的に分散された複数の計算機から構成されるGrid計算システム上での計算時間が約1/7に短縮される等, 提案手法の有効性が確認された.また, 提案手法ではWorkerに割り当てる計算の粒度が性能に影響を与えるが, 本論文の性能評価の結果, 提案手法をPCクラスタ上で実行する場合とGrid計算システム上で実行する場合とでは, 最高性能を得るためにはそれぞれ異なる計算粒度を定義する必要があることが確認された.
- 一般社団法人情報処理学会の論文
- 2001-11-15
著者
関連論文
- D-3-8 計算資源のインタラクティブ利用のための予約管理システム(D-3.ソフトウェアサイエンス,一般講演)
- 二次最小化問題の超複素数への非凸緩和 - 性質とそれに基づく探索アルゴリズム
- 確率的分枝限定法によるBMI最適化問題の求解
- 探索空間拡張による二次形式の 0 - 1最適化
- NAREGIグリッドミドルウェアによる大規模連携接続実証実験(OS-6:分散システム,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- グリッドアプリケーション評価のためのネットワークエミュレーション(グリッド)
- グリッドネットワークのエミュレーション手法(シミュレーション・エミュレーション,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- ネットワークエミュレーションを用いたグリッドアプリケーション負荷分散手法の評価(通信と制御)
- グリッド上での並列分枝限定法アプリケーションの評価(HPC-7 : グリッド(2))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 階層的マスタワーカ方式を用いたグリッドアプリケーションにおける負荷分散の性能評価(HPC-2 : グリッド(1))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- グリッド上での並列分枝限定法アプリケーション
- 制御系解析・設計用数式処理パッケージ
- グローバルコンピューティングのスケジューリングのための性能評価システム(並列処理)
- グローバルコンピューティングシステムのシミュレーションによる評価 (並列処理)
- グローバルコンピューティングシミュレータの概要
- Ninfシステムにおけるジョブスケジューラの実装と予備的評価
- 高性能広域計算システムNinfのスケジューリングに関する予備的考察
- 打順最適化問題の高速化手法(計算科学と数値シミュレーションの理論と実践,インタラクション技術の原理と応用)
- サンプル値制御理論の展開
- 並列災害救助シミュレーションの精度評価手法
- Network Enabled ServerのWorld-wide Gridにおける性能
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究(ジョブスケジューリング, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究(ジョブスケジューリング, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究
- 野球における走者の進塁状況を考慮した勝率計算方法(実用)
- グリッドネットワークのエミュレーション手法(シミュレーション・エミュレーション,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 1-B-3 野球の打撃成績に基づく勝率計算方法(確率)
- 1-E-1 グリッド計算による野球チームの最適打順決定手法 : 交流戦における両リーグの最適打順(マルコフ過程)
- グリッド環境における野球チームの最適打順決定手法の高速化(HPC-4: グリッド)
- 野球チームの最適打順決定手法の高速化 : 合併球団,新球団の戦力評価(スポーツとマルコフ過程)
- 設計支援システムにおける並列プログラミングのためのマクロデータフローモデル(シミュレーションにおける性能・品質)
- 行列積固有値問題(MPEP)大域最適化の計算量解析
- 定数スケールドH_∞制御大域最適化問題の計算複雑度解析-ブロック対角ケース-
- 定数スケーリングH_∞制御に基づくロバスト制御系設計
- H^∽制御によるXYステージの位置決め制御
- PCクラスタ上での並列分枝限定法の高速化手法(HPC-8 : 並列プログラミング)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- Model分散型MVCを用いた部品組合せによるアプリケーションの構築
- グローバルコンピューティングシミュレータの概要
- ロバスト制御のためのベンチマ-ク問題(II)-位置制御系の設計例-
- ロバスト制御のためのベンチマーク問題(I) -3慣性系に対する位置制御・速度制御-
- 厳密な線形化を用いた空気圧アクチュエータ駆動系の制御
- DVDFBとH_∞制御を併用した柔軟構造物のロバスト制御
- マイナフィードバックを併用したH^∞制御とその圧力制御系への応用
- 共有メモリ型マルチプロセッサシステム上でのFortran粗粒度タスク並列処理の性能評価
- 半正定値計画法(SDP) : 非凸最適化に基づく制御系設計
- 半正定値計画法(SDP) : LMIに基づく制御系設計
- マルチプロセッサシステム上でのプロセッサグループへの並列ジョブのスケジューリング手法
- 東工大で受発信するHTTPトラフィック量の解析(待ち行列)
- 並列分枝限定法における耐故障アルゴリズムの評価(HPC-3: 科学技術計算)
- 能動磁気浮上システムによる微振動制御(機械力学,計測,自動制御)
- 双一次変換パラメータをもつ補間コントローラ
- 小畑正貴 (著), つくる並列処理コンピュータ, 東京電機大学出版局, 1995, 196p, 2472円 ISBN4-501-52240-2
- ローカルクラスタ環境のクラウドへの移行機構
- サンプル値制御理論-VI : ディジタル信号処理への応用
- MVCモデルに基づく分散システム開発支援ツール
- D-6-13 グリッド上のモニタリング情報の統合(D-6.コンピュータシステムB,C(ハードウェア,ソフトウェア),一般講演)
- A Parameter Space Approach for Fixed-order robust controller synthesis by symbolic computation (Computer Algebra : Algorithms, Implementations and Applications)
- 新しい数式処理アルゴリズムQEを用いたロバスト制御系設計
- グリッドコンピューティング
- パラメータ推定誤差を考慮したゲインスケジューリングコントローラの設計
- グローバルコンピューティングシミュレータの概要
- サンプル値制御理論-V : 実システムへの応用と数値計算法
- サンプル値制御理論-IV : 最適制御問題の一般化
- サンプル値制御理論-III : 最適制御問題とその解法
- サンプル値制御理論-II : 周波数応答とその計算
- サンプル値制御理論 : システムとその表現I
- 実用レベルのマルチグレインFORTRANコンパイラの開発
- マルチプロセッサシステム上での並列ジョブのスケジューリング手法の評価
- 適合性確率に基づくモデル集合の検証
- ディジタル制御系のロバスト安定化
- 階層的マスタワーカ方式によるBMI固有値問題のGrid計算
- 並列分散計算システム上でのBMI固有値問題解法
- 並列分散計算によるBMI固有値問題解決法
- 入出力データによるモデル集合の確率論的検証
- NAS Parallel Benchmarksの粗粒度並列性解析
- NAS Parallel Benchmarksの粗粒度並列性解析
- ロバスト制御研究会
- 繰返し制御を応用したモータの回転むら低減法
- グローバルコンピューティング(7)グローバルコンピューティングシステム上でのスケジューリング技術
- パラメータ変動のモデリングと設計を同時に行うロバスト制御系設計法