Looking for a good pre-allocation spilling technique

Hello Group,

I am looking for a good pre-allocation spilling technique. I need this
for the register allocator I am currently implementing. Performance of
the algorithm itself is not that im****tant so O(n^2) would be ok for
me but the algorithm should generate high-performance code.

I am using SSA form as immediate representation and I'm going to
implement an allocation without SSA destruction.

Some suggestions would be great. Thx in advance.

--
Greetz,
Roland