Open Access

Downloads

Download data is not yet available.

Abstract

One of the most interested problems of the compiler optimization is register allocation and assignment. The problem is addressed is how to minimize traffic between the CPU registers which are usually fast to access. The graph coloring algorithm usually results in very effective allocations with a low cost in compilation speed. It views the fact that two objects must be registers at the same time as excluding them from being in the same register. It represents the objects by nodes in a graph and the exclusions (called interferences) by arcs between the corresponding nodes. The nodes may represent real registers also, and the arcs may represent exclusions such as that the base address in a memory access may not be register. Given the graph corresponding to an entire procedure, this method then attempts to color the nodes, with the number of colors equal to the number of available real registers, so that every node is assigned a color that is distinct from those of all the nodes adjacent to it.



Author's Affiliation
Article Details

Issue: Vol 6 No 9&10 (2003)
Page No.: 22-28
Published: Oct 31, 2003
Section: Article
DOI: https://doi.org/10.32508/stdj.v6i9&10.3357

 Copyright Info

Creative Commons License

Copyright: The Authors. This is an open access article distributed under the terms of the Creative Commons Attribution License CC-BY 4.0., which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

 How to Cite
Cong Chien, T., & Thi Tuoi, P. (2003). OPTIMIZATION FOR REGISTER ALLOCATION USING GRAPH-COLORING ALGORITHM. Science and Technology Development Journal, 6(9&10), 22-28. https://doi.org/https://doi.org/10.32508/stdj.v6i9&10.3357

 Cited by



Article level Metrics by Paperbuzz/Impactstory
Article level Metrics by Altmetrics

 Article Statistics
HTML = 754 times
Download PDF   = 298 times
Total   = 298 times