On the Complexity of Spill Everywhere under SSA Form

Florent Bouchez, Alain Darte, 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 compi…