[llvm] MachineScheduler: Improve instruction clustering (PR #137784)

[Jay Foad via llvm-commits]

jayfoad wrote:

> There are two major reasons why there are so many test check changes.
> 
> 1. The existing implemention has some buggy behavior: The scheduler does not reset the pointer to next cluster candidate. For example, we want to cluster A and B, but after picking A, we might pick node C. In theory, we should reset the next cluster candiate here, because we have decided not to cluster A and B during scheduling. Later picking B because of Cluster seems not logical.

Thanks for doing #139513 first. Please remove this part of the description.

https://github.com/llvm/llvm-project/pull/137784