[Mesa-dev] [PATCH v2 4/4] ra: optimistically color only one node at a time

[Eric Anholt]

Connor Abbott <cwabbott0 at gmail.com> writes:

> Before, when we encountered a situation where we had to optimistically
> color a node, we would immediately give up and push all the remaining
> nodes on the stack in the order of their index - which is a random, and
> potentially not optimal, order. Instead, choose one node to
> optimistically color in ra_select(), and then once we've optimistically
> colored it, keep on going as normal in the hopes that we've opened up
> more avenues for the normal select phase to make progress. In cases with
> high register pressure, this helps make the order we push things on the
> stack much better, and therefore increase the chance that we can allocate
> successfully.

This makes a lot of sense, and the results speak for themselves.  Let's
figure out how to preserve "don't spill things that definitely won't
help", and then land this.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 818 bytes
Desc: not available
URL: <http://lists.freedesktop.org/archives/mesa-dev/attachments/20140730/a6a0adc9/attachment.sig>