書誌事項
- タイトル別名
-
- Methods for Idiom Recognition by Automatic Vectorizing Compilers
- 最適化コンパイラ
この論文をさがす
抄録
近年開発されているスーパコンピュータには 1次巡回演算や総和演算 最大値/最小値探し等の 回帰的なデータの参照を行う演算をベクトル実行するベクトルマクロ命令と呼ばれるものが用意されているこれらの演算は参照の回帰性により本質的にべグトルロ処理に適さず 通常のベクトル命令ほど高速ではないが 他のベクトル命令との並列実行やベクトル演算の密度を持続的に維持することによる速度向上の点で有効である本論文では これらの演算をプログラム中から見つけだし ベクトルマクロ命令に変換するイディオム認識の手法について提案する本手法では 依存関係解析にD行列と呼ぶデータ構造を用いているベクトルマクロ命令に変換可能な演算は D行列上に特有な依存パターンとなって現れ このパターンを認識することによって 中間コード上を走査することなしにベクトルマクロ命令に変換可能な部分の検出が可能であるまた 検出した部分をベクトルマクロ命令に変換する方法と ベクトルマクロ命令に変換する上で必要となる 回帰演算の中間値の引用を配列化する方法および IF文の制御を受けている回帰演算のベクトル化手法についてもあわせて述べる
収録刊行物
-
- 情報処理学会論文誌
-
情報処理学会論文誌 32 (4), 491-503, 1991-04-15
一般社団法人情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050001337889041536
-
- NII論文ID
- 110002764686
-
- NII書誌ID
- AN00116647
-
- ISSN
- 18827764
-
- Web Site
- http://id.nii.ac.jp/1001/00014872/
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- CiNii Articles