[llvm] [llvm][CodeGen] Fix failure in window scheduler caused by weak dependencies (PR #95636)

[Hua Tian via llvm-commits]

huaatian wrote:

The issue arises because the predecessor of SU(1) is SU(3), which is a weak dependency. However, weak dependencies do not affect the result of list scheduling, so SU(1) is scheduled before SU(3). When calculating the cycle of SU(1), the cycle of SU(3) is not available, leading to the assertion error.
We referred to the swing algorithm, which ignores this kind of weak dependencies, and provided a corresponding solution. It should be noted that list scheduling does not adjust the order of instructions based on weak dependencies ; otherwise, this error would not have occurred since window scheduler use list scheduling result.

Swing scheduler DAG：
![image](assets/image-20240615123107-jft4ep6.png)

Window scheduler DAG：
![image](assets/image-20240615130915-x3obmfg.png)

List scheduler result：
![image](assets/image-20240615130806-n0bso6m.png)

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