高速にout -of- order実行するためのレジスタ割当て手法
Bibliographic Information
- Other Title
-
- コウソク ニ out of order ジッコウ スル タメ ノ レジスタ ワリアテ シュホウ
- A Register Allocation Method for an Out -of- order System
- 並列化コンパイラ
Search this article
Abstract
効率的にout-of-order実行を行うためには,コード中に逆依存や出力依存といった冗長な依存が存在しないことが望ましい.これらの依存が並列実行を阻害する恐れがあるからである.そこで本論文では,out-of-order実行を効率的に行えるコードを生成するために,冗長な依存を発生させないレジスタ割当て手法を提案する.本手法はグラフ彩色ルーチンの一部を書き換えることで実現可能なシンプルな手法である.SPECint95による評価では,ラウンドロビン方式よりもレジスタスピルを削減しつつ,発生する冗長な依存を大きく削減できることが確認できた.
For the purpose of effective out-of-order execution,it is desirable that compiler doesn't introduce redundant dependences,like anti-dependence or output-dependence, into the target code.Because, these dependences could constrain the parallel execution.In this paper,we propose a register allocation method that doesn't introduce redundant dependences,for efficient out-of-order execution.This method is simple and can be implemented by rewriting a part of graph coloring method.And the experimental result shows that our method could reduce spilled registers and many of redundant dependences than round-robbin method.
Journal
-
- 情報処理学会論文誌
-
情報処理学会論文誌 42 (4), 838-846, 2001-04-15
東京 : 情報処理学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050564287838602624
-
- NII Article ID
- 110002725777
- 10007985698
-
- NII Book ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- NDL BIB ID
- 5750300
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles