i965: Compute the node's delay time for scheduling.
authorEric Anholt <eric@anholt.net>
Mon, 28 Oct 2013 07:11:45 +0000 (00:11 -0700)
committerEric Anholt <eric@anholt.net>
Wed, 30 Oct 2013 22:46:48 +0000 (15:46 -0700)
commit017361dd37b678efa44facc4a396784f4ce980bc
tree467a490b1a8aa972d29e0a01c95e53b329436ae5
parent9eb3de1ce7acb59a8b38ddcef20366620ff02b60
i965: Compute the node's delay time for scheduling.

This is a step in doing scheduling as described in Muchnick (p538).  A
difference is that our latency function is only specific to one
instruction (it doesn't describe, for example, the different latency
between WAR of a send's arguments and RAW of a send's destination), but
that's changeable later.  We also don't separately compute the postorder
traversal of the graph, since we can use the setting of the delay field as
the "visited" flag.

Reviewed-by: Paul Berry <stereotype441@gmail.com>
src/mesa/drivers/dri/i965/brw_schedule_instructions.cpp