仮想スケジューリングに基づくレジスタ割り付け方式
スポンサーリンク
概要
- 論文の詳細を見る
最適化コンパイラにおいてレジスタ割り付けと命令スケジューリングは相互に干渉する。例えばレジスタ割り付けで使用レジスタ数を最小化するために同じレジスタを再利用すれば、同じレジスタの使用-再定義の組が命令スケジューリングに制約を与えることになる。この干渉を緩和するような2つの最適化の組み合わせ方式としては、DAGを対象にレジスタ割り付けを行うものや、対象とするマシンや中間語の限定により木を辿りながら2つの最適化を同時に行うものなどがある。本稿では、木構造の中間語を辿りながら、命令実行順序を想定しつつレジスタを割り付ける方法を提案する。本方式は様々なアーキテクチャや中間木を対象とすることが可能であり、使用レジスタ数を増やし過ぎることなく命令スケジューリングヘの悪影響をなくすことができる。
- 一般社団法人情報処理学会の論文
- 1993-09-27
著者
関連論文
- ハードウェアプリフェッチ機構を利用したコンパイラ制御によるデータプリフェッチ方式
- CPU消費電力削減のための周波数-電圧協調型電力制御方式の設計ルールとフィードバック予測方式による適用(VLSIシステム)
- 周波数-電圧協調型省電力制御におけるアルゴリズムとデザインルール
- 周波数-電圧協調型省電力制御におけるアルゴリズムとデザインルール
- 周波数-電圧協調型電力制御における使用周波数群決定方法の提案とMPEG-4デコーダによる検証
- 次世代携帯電話向けアプリケーションプロセッサ技術
- SR11000におけるソフトウェアプリフェッチ手法の評価(ARC-7 : キャッシュシステム)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- D-6-11 SR11000モデルH1のソフトウェアプリフェッチ手法(D-6. コンピュータシステム)
- 意味モデルに基づくコード生成方式
- 4B-6 組込み向けJava^実行環境の開発
- SuperHマイコンを用いたネットワ-クコンピュ-タ (特集 21世紀を創造するマルチメディアシステム)
- 仮想スケジューリングに基づくレジスタ割り付け方式
- 佐々 政孝 著, "プログラミング言語処理系", 岩波講座「ソフトウェア科学」シリーズ第5巻, 岩波書店, 菊判, 602p., \4,600, 1989
- 分割・再構成によるループの並列化変換について
- 85-17 並列処理: スマートなコンパイラと物言わぬマシン
- 82-5 実験的コンパイリング・システム
- B-024 x64プロセッサ向けメモリアクセス最適化技術(ソフトウェア,一般論文)
- ストリーム数とリユースを考慮したループ分配方式(数値計算とコンパイラ)
- C-028 SR11000コンパイラにおけるデータキャッシュ向け最適化(C.アーキテクチャ・ハードウェア)
- RISC向けコンパイラにおけるループ構造変換
- SR11000向け実行資源均等化命令スケジューリング(コンパイラ及びツール, SHINING 2005「アーキテクチャとコンパイラの協調および一般」)
- リアルタイム組込みシステム向けのリソースパーティショニング用ハードウェア支援技術の開発
- リアルタイム組込みシステム向けのリソースパーティショニング用ハードウェア支援技術の開発
- リアルタイム組込みシステム向けのリソースパーティショニング用ハードウェア支援技術の開発(プロセッサ・ハードウェア,組込み技術とネットワークに関するワークショップETNET2013)
- リアルタイム組込みシステム向けのリソースパーティショニング用ハードウェア支援技術の開発(プロセッサーハードウェア,組込み技術とネットワークに関するワークショップETNET2013)