SMW公式を用いた逆行列計算の並列化と実時間時系列シミュレーションへの応用(計算機システム,<特集>学生論文)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では実時間時系列シミュレーションの高速化を目的とし,まず最初に連立方程式Ax=bの求解問題に対して,係数行列Aの近似行列の逆行列が既知の場合に,SMW公式を用いてAの逆行列を求めて高速に求解する手法の並列化について議論している.その結果,ハイブリッド並列処理環境を用いることで3759元の疎行列問題に対しておおむね120msで解を導出し,その後右辺ベクトルのみが変化する場合には20ms程度で求解できる可能性を示している.更に,この結果を踏まえた実時間時系列シミュレーションのためのシミュレーション実行モデルの提案が行われており,低い次元数の問題における通常の並列処理効果の飽和限界を超える速度向上が得られることが示されている.
- 2013-03-01
著者
-
森 眞一郎
福井大学大学院工学研究科
-
福間 慎治
福井大学大学院工学研究科情報・メディア工学専攻
-
福間 慎治
福井大学大学院工学研究科
-
岩永 翔太郎
福井大学大学院工学研究科
-
岩氷 翔太郎
福井大学大学院工学研究科
-
永井 翔
福井大学大学院工学研究科
関連論文
- 自動車ドライバ挙動解析のための光学式モーションキャプチャの開発と評価(感性情報処理とマルチメディア技術および一般)
- 自動車運転者の挙動計測のためのGPS同期モーションキャプチャシステム(画像処理・インタフェース,ITS情報処理,一般)
- インタラクティブ・スーパーコンピューティング環境の実現に向けて
- 並列ボリュームレンダリング・アクセラレータVisAの開発とその予備実装(高速データ通信と実装)
- 並列ボリュームレンダリング・アクセラレータVisAの開発とその予備実装(高速データ通信と実装,FPGA応用及び一般)
- 操作の連続性を考慮した手術シミュレータの高速化手法(HPC-8 : アプリケーションII)
- インタラクティブシミュレーションにおける遠隔操作フレームワークの実装(HPC-6 : 開発・実行環境)
- パス情報を用いた分岐フィルタ機構(プロセッサアーキテクチャ)
- スラック予測を用いたクラスタ型スーパースカラ・プロセッサ向け命令ステアリング(ARC-4:スケジューリング,2006年並列/分散/強調処理に関する『高知』サマー・ワークショップ(SWoPP 高知2006))
- セル投影型並列ボリュームレンダリングのEarly Ray Terminationによる高速化(並列計算)
- 中規模コモディティクラスタ向け相互結合網Three Quadsの提案(ネットワーク,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 中規模コモディティクラスタ向け相互結合網Three Quadsの提案(ネットワーク, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- DVIによる超高速単方向リンクを用いた並列ボリュームレンダリング(FPGAとその応用及び一般)
- DVIによる超高速単方向リンクを用いた並列ボリュームレンダリング
- 大規模パイプラインステージ統合 : CPU内部からチップセットまで(一般セッションE Funny Architecture I)
- 並列事前実行における再利用バッファの高速化(一般セッションC 設計と実装)
- 相関と相互相関に着目した単相アクティブフィルタの制御法 : 高調波電圧および瞬時電圧低下発生時における検討
- タイルドディスプレイを用いた高精細ボリュームレンダリングシステムの実装
- D-15-15 効果的な遠隔講義のためのポインティングシステムとその評価(D-15.教育工学,一般講演)
- 遠隔講義のためのポインティングシステムの実装(新しいインターネット技術の教育環境への利用/一般)
- DVカメラ画像を用いたレーザーポインタスポットの検出法について (メディア工学)
- ファイバー応用技術とそのビジネス展開
- カーシート表皮材意匠設計支援システム
- 遠隔講義における視点誘導システムのためのポインタ識別法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 遠隔講義における視点誘導システムのためのポインタ識別法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 遠隔講義における視点誘導システムのためのポインタ識別法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 光学レンズ特性を考慮したディジタルズーム
- 布帛を対象とした意匠設計支援システム : カーシート表皮材の再現
- 遠隔授業のためのレーザーポインタを用いた視点誘導システム
- 運動障害を持つ人のための手ぶれ補正機能つきペイントツール(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- D-11-17 スイッチングウェーブレット変換を用いた ROI 符号化における一考察
- 手ぶれ補正機能を有するペイントツールの提案
- ネットワークを介して筆談を行うコミュニケーションツールの提案
- K-1 不随意運動を伴う運動障害を持つ人のためのマウス軌跡の制御(福祉情報工学(WET)(1),K.ヒューマンコミュニケーション&インタラクション)
- 自動車運転者の挙動計測のためのGPS同期モーションキャプチャシステム
- パンチルトカメラを用いた移動物体の追跡と姿勢解析(映像符号化,システム及び一般)
- アフィン不変な特徴量を用いたCADデータと画像からの姿勢解析
- DVIによる超高速単方向リンクを用いた並列ボリュームレンダリング(FPGAとその応用及び一般)
- DVIによる超高速単方向リンクを用いた並列ボリュームレンダリング(FPGAとその応用及び一般)
- DVIによる超高速単方向リンクを用いた並列ボリュームレンダリング(FPGAとその応用及び一般)
- DVIによる超高速単方向リンクを用いた並列ボリュームレンダリング
- タイルドディスプレイを用いた高精細ボリュームレンダリングシステムの実装
- RC-004 インタラクティブシミュレーションへの応用を前提としたマルチコアプロセッサ上でのSMW公式を用いた高速逆行列計算(C分野:ハードウェア・アーキテクチャ,査読付き論文)
- 並列ボリュームレンダリング・アクセラレータVisAの開発とその予備実装(高速データ通信と実装,FPGA応用及び一般)
- 並列ボリュームレンダリング・アクセラレータVisAの開発とその予備実装(高速データ通信と実装,FPGA応用及び一般)
- 収束過程の可視化によるアルゴリズム設計支援 : インタラクティブシミュレーションの高速化
- ドライビングフィーリング評価のための車両・ドライバ挙動のパラメータ化に関する検討(研究速報)
- 実時間シミュレーションへの応用を前提としたSMW公式を用いた逆行列計算のマルチコア並列処理
- 実時間シミュレーションへの応用を前提としたSMW公式を用いた逆行列計算のマルチコア並列処理(研究速報)
- LEDマーカを用いたドライバ挙動測定システム
- 大規模反復型数値計算過程の視覚的解析支援ツールの開発
- SMW公式を用いた逆行列計算の並列化と実時間時系列シミュレーションへの応用(計算機システム,学生論文)
- C-007 大規模反復型数値計算の高速化支援のための可視化ツールの開発(ディペンダブルシステム,C分野:ハードウェア・アーキテクチャ)
- 操作の連続性を考慮した投機計算を行うインタラクティブシミュレーションシステム
- ロスレス符号化のための行入れ替え付再帰リフティング分解の最適化(画像・メディア処理技術,および一般)
- 地域の安全と賑わいを創出するソフトウェア制御ネットワーク技術とすれ違い通信技術に関する一検討(ネットワークアーキテクチャ(オーバーレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新時代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)