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

カテゴリ: 全国大会

論文No: 3-111

グループ名: 【全国大会】平成17年電気学会全国大会論文集

発行日: 2005/03/15

タイトル(英語): A Code Generation Method to Improve Instruction Fetch Cost with Streaming SIMD Extensions

著者名: 荒武 美香(千葉工業大学),佐田 宏史(千葉工業大学),前川 仁孝(千葉工業大学),伊與田 光宏(千葉工業大学),宮崎 収兄(千葉工業大学)

著者名(英語): Mika Aratake(Chiba Institute of Technology),Hiroshi Sata(Chiba Institute of Technology),Yoshitaka Maekawa(Chiba Institute of Technology),Mitsuhiro Iyoda(Chiba Institute of Technology),Nobuyoshi Miyazaki(Chiba Institute of Technology)

キーワード: コード生成法|連立方程式求解|命令キャッシュ|ストリーミングSIMD拡張命令

要約(日本語): 係数行列が零要素を多く含むスパース行列となる連立方程式の求解手法の一つにコード生成法がある．コード生成法は，方程式求解において非零要素の演算を列挙し直接実行可能なコードを生成するので高速求解が可能である．しかし生成されるコードは，命令をメモリからフェッチする度にデコード処理するため，高速実行の妨げとなっている．そこで本稿では，命令フェッチコストを命令パスよりコストが低いデータパスに移すことで高速に処理させ，更にストリーミングSIMD拡張命令を用いて並列化する手法を提案する．提案する手法を評価した結果，提案手法が従来のコード生成法と比べ，約3倍高速に処理することが確認できた．

原稿種別: 日本語

PDFファイルサイズ: 1,859 Kバイト