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

岩永 翔太郎  福間 慎治  森 眞一郎  

誌名
電子情報通信学会論文誌 D   Vol.J94-D   No.7   pp.1165-1168
発行日: 2011/07/01
Online ISSN: 1881-0225
DOI: 
Print ISSN: 1880-4535
論文種別: レター
専門分野: 
キーワード: 
インタラクティブシミュレーション,  SMW公式,  線形方程式ソルバ,  並列処理,  実時間処理,  

本文: PDF(92KB)>>
論文を購入




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