命令フェッチコストを考慮したコード生成法のストリーミングSIMD拡張命令並列化手法

摘要

連立方程式解法の一つであるLU分解法は，科学技術計算等で用いられ，高速化が求められている．係数行列が零要素を多く含むスパース行列となる場合の高速化手法にコード生成法がある．コード生成法は，必要な算術演算文の命令のみを列挙するので高速求解が可能である．しかし生成されるコードは，命令をメモリからフェッチする毎にデコード処理するため，高速実行の妨げとなっている．そこで本稿では，命令フェッチコストを命令パスよりコストが低いデータパスに移すことで，高速に処理させ，更に複数のデータを同時に処理するストリーミングSIMD拡張命令を用いて並列化する手法を提案し，評価する．