On Local Register Allocation

✍ Farach-Colton, Martin (author);Liberatore, Vincenzo (author) 📂 Article 📅 2000 🏛 Academic Press 🌐 English ⚖ 188 KB

In this paper, we consider the problem of local register allocation LRA : given a Ž . sequence of instructions basic block and a number of general purpose registers, find the schedule of variables in registers that minimizes the total traffic between CPU and the memory system. Local register allocat

On the Minimization of Loads/Stores in L

On the Minimization of Loads/Stores in Local Register Allocation

✍ Wei-Chung Hsu; Fischer, C.N.; Goodman, J.R. 📂 Article 📅 1989 🏛 IEEE 🌐 English ⚖ 970 KB

Register allocation via coloring

✍ Gregory J. Chaitin; Marc A. Auslander; Ashok K. Chandra; John Cocke; Martin E. H 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 827 KB

Linear scan register allocation

✍ Poletto, Massimiliano; Sarkar, Vivek 📂 Article 📅 1999 🏛 Association for Computing Machinery 🌐 English ⚖ 225 KB

Register allocation by proof transformat

Register allocation by proof transformation

✍ Atsushi Ohori 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 318 KB

Register Allocation in Structured Progra

Register Allocation in Structured Programs

✍ Sampath Kannan; Todd Proebsting 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 124 KB

In this article we look at the register allocation problem. In the literature this problem is frequently reduced to the general graph coloring problem and the solutions to the problem are obtained from graph coloring heuristics. Hence, no algorithm with a good performance guarantee is known. Here we