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 tar- get 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-robin method.
展开▼
