On the Complexity of Spill Everywhere under SSA Form

  title={On the Complexity of Spill Everywhere under SSA Form},
  author={Florent Bouchez and Alain Darte and Fabrice Rastello},
Compilation for embedded processors can be either aggressive (time consuming cross-compilation) or just in time (embedded and usually dynamic). The heuristics used in dynamic compilation are highly constrained by limited resources, time and memory in particular. Recent results on the SSA form open promising directions for the design of new register allocation heuristics for embedded systems and especially for embedded compilation. In particular, heuristics based on tree scan with two separated… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS
18 Citations
4 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 18 extracted citations


Publications referenced by this paper.
Showing 1-4 of 4 references

On loca register allocation.Journal of Algorithms

  • Martin Farach-Colton, Vincenzo Liberatore
  • 2000
Highly Influential
10 Excerpts

Similar Papers

Loading similar papers…