文献

J-GLOBAL ID：201102258353047580   整理番号：11A1134611

実時間シミュレーションへの応用を前提としたSMW公式を用いた逆行列計算のマルチコア並列処理

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

抄録/ポイント： 連立方程式Ax=bの求解問題に対して,係数行列Aの近似行列の逆行列が既知の場合に,SMW公式を用いてAの逆行列を求め高速に求解する手法の検討を行った。4コアプロセッサを用いた並列化とAの疎行列性を利用したデータ圧縮により4.6倍の高速化を達成した。(著者抄録)

シソーラス用語： *シミュレーション ,  *連立方程式 ,  *解法 ,  逆行列 ,  マイクロプロセッサ ,  並列処理 ,  式 ,  *高速アルゴリズム
準シソーラス用語： *リアルタイムシミュレーション ,  SMW公式

分類 (1件)： 数値計算  (JE02000J)

引用文献 (7件)：

• G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins Univ. Press, 1996.
• 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. on Paralle Graphics and Visualization, pp. 9-15, 2009.
• 多田野寛人, 櫻井鉄也, “周回積分法に対するBlock Krylov部分空間反復法の適用と分子軌道計算への応用, ”情処学論, vol.2, no.2, pp. 10-18, 2009.
• 菊川孝明, 長坂学, 緒方正人, “実時間物理シミュレーション, ”Visual Computing/グラフィクスとCAD合同シンポジウム, pp. 129-134, 2007.

タイトルに関連する用語 (5件)： 実時間シミュレーション ,  応用 ,  行列計算 ,  マルチコア ,  並列処理