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

摘要

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