Sethi-Ullman Scheduling

Project Infrastructure LLVM Dev List Archives
#1

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

#2

David Greene <dag@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

#3

Confirmed.