llvm dev - Jan 2012 - [LLVMdev] Sethi-Ullman Scheduling

I'm looking over the RR list scheduler and am wondering about how the
Sethi-Ullman numbers are used.

The comments and the code indicate that the node with the lowest S-I
number is scheduled first.  Traditionally S-I scheduling schedules the
node with the highest S-I number first.

What am I missing?

                            -Dave

David Greene <dag at cray.com> writes:
> What am I missing?
Perhaps that this is bottom-up scheduling, so picking the lower-numbered
node is the same as picking the higher-numbered node in a top-down
scheduler?

Just looking for confirmation.  Thanks!

                              -Dave

On Jan 9, 2012, at 10:29 AM, David A. Greene wrote:
> David Greene <dag at cray.com> writes:
> 
>> What am I missing?
> 
> Perhaps that this is bottom-up scheduling, so picking the lower-numbered
> node is the same as picking the higher-numbered node in a top-down
> scheduler?
> 
> Just looking for confirmation.  Thanks!
Confirmed.