文献

J-GLOBAL ID：201302258532993689   整理番号：13A0525483

SMW公式を用いた逆行列計算の並列化と実時間時系列シミュレーションへの応用

著者 (4件)： 岩永翔太郎 (福井大 大学院工学研究科) ,  永井翔 (福井大 大学院工学研究科) ,  福間慎治 (福井大 大学院工学研究科) ,  森眞一郎 (福井大 大学院工学研究科)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J96-D  号： 3  ページ： 484-494  発行年： 2013年03月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では実時間時系列シミュレーションの高速化を目的とし,まず最初に連立方程式Ax=bの求解問題に対して,係数行列Aの近似行列の逆行列が既知の場合に,SMW公式を用いてAの逆行列を求めて高速に求解する手法の並列化について議論している。その結果,ハイブリッド並列処理環境を用いることで3759元の疎行列問題に対しておおむね120msで解を導出し,その後右辺ベクトルのみが変化する場合には20ms程度で求解できる可能性を示している。更に,この結果を踏まえた実時間時系列シミュレーションのためのシミュレーション実行モデルの提案が行われており,低い次元数の問題における通常の並列処理効果の飽和限界を超える速度向上が得られることが示されている。(著者抄録)

シソーラス用語： *計算機シミュレーション ,  並列化 ,  逆行列 ,  *実時間処理 ,  *時系列 ,  計算機アーキテクチャ ,  マルチコアアーキテクチャ ,  *計算機利用 ,  *利用
準シソーラス用語： SMW公式 ,  公式

分類 (1件)： 計算機シミュレーション  (JE11000H)

引用文献 (15件)：

• 岩永翔太郎, 福間慎治, 森眞一郎,“インタラクテイブシミュレーションへの応用を前提としたマルチコアプロセッサ上でのSMW公式を用いた高速逆行列計算,”FIT2010予稿集第一分冊, RC-004, pp. 75-79, 2010.
• 岩永翔太郎, 福間慎治, 森眞一郎,“実時間シミュレーションへの応用を前提としたSMW公式を用いた逆行列計算のマルチコア並列処理,”信学論 (D), vol. J94-D, no.7, pp. 1165-1168, July 2011.
• M. Garcia, O. D. Robles, L. Pator, and A. Rodriguez,“MSRS: A fast linear solver for the real-time simulation of deformable objects,” Comput. Graph., vol.32, pp. 293-306, 2008.
• M. Ament and W. Strasser,“Dynamic grid refinement for fluid simulations on parallel graphics architectures,” Proc. Eurographics Symp. Parallel Graphics and Visualization. nn.9-15.2009.
• 多田野寛人, 櫻井鉄也,“周回積分法に対するBlock Krylov 部分空間反復法の適用と分子軌道計算への応用,”情処学論コンピューティングシステム (ACS), vol.2, no.2, pp, 10-18, 2009.

タイトルに関連する用語 (6件)： 行列計算 ,  並列化 ,  実時間 ,  時系列 ,  シミュレーション ,  応用