Minimization of Instructions to Access Memory by Color Flipping in the Interference Graph

Authors

Felipe Lopes Silva, Universidade Estadual de LondrinaFollow
Marcelo Fernandes de Luna, Universidade Estadual de LondrinaFollow
Wesley Attrot, Universidade Estadual de LondrinaFollow

Document Type

Article

Publication Date

5-2015

Keywords

Access memory minimization, Register allocation, Graph coloring

Abstract

Graph coloring is one of the most effectiveness approaches to perform register allocation. This work describes a new approach to flip colors in an interference graph to minimize the code insertion for accessing memory. To evaluate the impact of using this strategy in the graph coloring register allocator, a George and Appel allocator has been developed in two ways - flipping the colors and without flipping the colors in the interference graph. Experiments with a set of 27,921 graphs of real programs were performed. In some cases, our results showed over 12% of reduction in number of variables sent to memory.

Comments

This paper is in Portuguese (Minimização de Instruções para Acesso a Memória via Troca de Cores no Grafo de Interferência)

Recommended Citation

Silva, Felipe Lopes; de Luna, Marcelo Fernandes; and Attrot, Wesley, "Minimization of Instructions to Access Memory by Color Flipping in the Interference Graph" (2015). Proceedings of the XI Brazilian Symposium on Information Systems (SBSI 2015). 37.
https://aisel.aisnet.org/sbis2015/37