自動ベクトル化コンパイラにおけるイディオム認識法

• Item type: Journal(1)
• 公開日: 1991-04-15
• タイトル: 自動ベクトル化コンパイラにおけるイディオム認識法
• タイトル / 言語: en
• タイトル: Methods for Idiom Recognition by Automatic Vectorizing Compilers
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 最適化コンパイラ
• 著者所属: 京都大学工学部情報工学教室
• 著者所属: 京都大学工学部情報工学教室
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者名: 中村, 素典; 津田, 孝夫
• 著者名(英): Motonori, Nakamura; Takao, Tsuda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年開発されているスーパコンピュータには 1次巡回演算や総和演算 最大値/最小値探し等の 回帰的なデータの参照を行う演算をベクトル実行するベクトルマクロ命令と呼ばれるものが用意されているこれらの演算は参照の回帰性により本質的にべグトルロ処理に適さず 通常のベクトル命令ほど高速ではないが 他のベクトル命令との並列実行やベクトル演算の密度を持続的に維持することによる速度向上の点で有効である本論文では これらの演算をプログラム中から見つけだし ベクトルマクロ命令に変換するイディオム認識の手法について提案する本手法では 依存関係解析にD行列と呼ぶデータ構造を用いているベクトルマクロ命令に変換可能な演算は D行列上に特有な依存パターンとなって現れ このパターンを認識することによって 中間コード上を走査することなしにベクトルマクロ命令に変換可能な部分の検出が可能であるまた 検出した部分をベクトルマクロ命令に変換する方法と ベクトルマクロ命令に変換する上で必要となる 回帰演算の中間値の引用を配列化する方法および IF文の制御を受けている回帰演算のベクトル化手法についてもあわせて述べる
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 32, 号 4, p. 491-503, 発行日 1991-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764