講演名 | 1994/7/22 ハイパースカラ用最適化コンパイラの開発 : ステージ・バランシングを用いたソフトウェア・パイプライニング 斎藤 靖彦, 村上 和彰, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ソフトウェア・パイプライニングはコード最適化手法の一つで,ループに内在する命令レベル並列性を活用する.ハイパースカラ・プロセッサにソフトウェア・パイプライニングを適用する場合,通常のスカラ・プロセッサにおいて考慮すべき制約のほかに命令レジスタ容量による制約が加わる.このため,逆依存関係を解消するためにモジュロ変数拡張のようなコード・サイズの著しい増加を伴う手法は用いることは困難である.ステージ・バランシングは,コード・サイズの増加を最小限に抑え,なおかつ,モジュロ・スケジューリングと遜色ない性能を得ることができる,ハイパースカラ向けのソフトウェア・パイプライニング・アルゴリズムといえる. |
抄録(英) | Software pipelining,one of loop optimizing techniques,exploits instruction-level parallelism.To apply software pipelining to hyperscalar processors,we must consider a new constraint due to the limited Capacity of instruction registers,which does not exist in superscalar processors.So,we could not use modulo variable expansion to eliminate anti-dependency,lbecause it increases code size.We propose a new approach,called stage-balancing algorithm,to solve the anti-dependency problem in hyperscalar processors. |
キーワード(和) | スーパースカラ・プロセッサ / VLIW / ソフトウェア・パイプライニング / ハイパースカラ・プロセッサ / ステージ・バランシング / 最適化コンパイラ |
キーワード(英) | Superscalar processor / VLIW / Software pipelining / Hyperscalar processor / Stage-balancing / Optimizing Compiler |
資料番号 | CPSY94-37 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 1994/7/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | ハイパースカラ用最適化コンパイラの開発 : ステージ・バランシングを用いたソフトウェア・パイプライニング |
サブタイトル(和) | |
タイトル(英) | Optimizing Hyperscalar Compiler : Software Pipelining with Stage- Balancing |
サブタイトル(和) | |
キーワード(1)(和/英) | スーパースカラ・プロセッサ / Superscalar processor |
キーワード(2)(和/英) | VLIW / VLIW |
キーワード(3)(和/英) | ソフトウェア・パイプライニング / Software pipelining |
キーワード(4)(和/英) | ハイパースカラ・プロセッサ / Hyperscalar processor |
キーワード(5)(和/英) | ステージ・バランシング / Stage-balancing |
キーワード(6)(和/英) | 最適化コンパイラ / Optimizing Compiler |
第 1 著者 氏名(和/英) | 斎藤 靖彦 / Yasuhiko Saitoh |
第 1 著者 所属(和/英) | 九州大学大学院総合理工学研究科 Interdisciplinary Graduate School of Engineering Sciences,Kyushu University |
第 2 著者 氏名(和/英) | 村上 和彰 / Kazuaki Murakami |
第 2 著者 所属(和/英) | 九州大学大学院総合理工学研究科 Interdisciplinary Graduate School of Engineering Sciences,Kyushu University |
発表年月日 | 1994/7/22 |
資料番号 | CPSY94-37 |
巻番号(vol) | vol.94 |
号番号(no) | 163 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |