The new register allocator just get merged in mesa master branch:
http://cgit.freedesktop.org/mesa/mes...b51232a06bea42

It's also available in my Ubuntu Graphics Drivers PPA.