実対称固有値問題に対する多分割の分割統治法の分散並列アルゴリズムの提案
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,最近提案された実対称固有値問題に対する多分割の分割統治法 (DCK) の分散並列アルゴリズムを提案する.特に,DCK で必要とされる再直交化を高性能で実行するための方法について詳しく述べる.HITACHI SR11000 を利用した数値実験で,速度と精度を他の実対称固有値問題解法と比較することにより,提案手法の有効性を確認する.比較対象としては,ScaLAPACK に実装されている解法と HPCS2009 において報告した共有並列の DCK を用いる.
- 2010-06-21
著者
-
重原 孝臣
埼玉大学大学院理工学研究科情報システム工学専攻
-
田村 純一
埼玉大学大学院理工学研究科|現在,沖ソフトウェア株式会社
-
坪谷 怜
コンピュートロン株式会社
-
桑島 豊
埼玉大学大学院理工学研究科
-
田村 純一
埼玉大学大学院理工学研究科|現在 沖ソフトウェア株式会社
-
重原 孝臣
埼玉大学大学院理工学研究科
関連論文
- 共有メモリ型並列計算機上の行列計算に対する並列化手法の性能評価(並列処理アルゴリズムと評価)
- 共有メモリ型並列計算機におけるLAPACKの性能評価
- 共有メモリ型並列計算機向け線形演算ライブラリにおける並列化手法の評価
- 実対称固有値問題に対する多分割の分割統治法の分散並列アルゴリズムの提案
- 実対称三重対角固有値問題に対する多分割の分割統治法の改良(理論,行列・固有値問題の解法とその応用,平成18年研究部会連合発表会)
- 実対称三重対角固有値問題の分割統治法の拡張(行列・固有値問題における線形計算アルゴリズムとその応用)
- 2P2-3F-B6 人とロボットの歩行同期のための視覚による踵追跡・歩行ピッチ抽出
- 複数人物の発見・追跡のための機能分割・画像分割双方を用いた処理高速化(人間機械協調2)
- A-10-4 方向選択的音声送出のためのスピーカアレイシステムの構築
- 2A1-K09 複数移動対象同時追跡のための視野中動き成分の検出と分離
- 2A1-K02 スピーカアレイによる対人追従方向可変音響ビーム形成の実現技法 : 汎用 PC ソフトウェアによる 45μsec 等周期 16CH 同時サンプリング DA 変換の達成
- 2A1-K8 人間共存型ロボットのための対人インタラクション : 顔を見て寄ってくる動作の実現(71. 行動メディア・コミュニケーション)
- 擬モーメント特徴量を用いたアクティブカメラの回転推定
- 向きに依存しない顔画像認識のための向きに依存した複数の識別器の統合
- D-12-1 概形入力による画像検索のための多重解像度自己回帰モデル
- 1A1-77-111 頑健な顔発見手法を用いた実時間顔認識システム
- 2A1-67-089 高速性, 汎用性, 拡張容易性を兼ね備えた並列視覚処理システム
- 1P1-77-122 行動認識のための相関演算の並列化・高速化
- 1P1-77-121 対人相互作用研究用移動ロボットのための音声対話インタフェースの実現
- 1A1-77-109 対人相互作用研究用移動ロボットの構築
- 1A1-77-108 移動対象追跡可能な選択的収音システム : マイクアレイによる音響焦点形成
- ネットワーク利用に関する学内罰則規定のあり方
- 研究開発環境におけるネットワーク不正アクセス防御法
- 密行列に対する共役勾配法系算法の並列化
- 複雑ネットワークから得られる時系列の周期性とランダム性に対する理論的解析