Question

我分析了模数调度。

在“迭代模数调度”中，它们通常使用基于高度的优先级来获得优先级。

基本上，我知道获得HBP的公式。在循环的情况下，

 Height R(X) is 0(if X has no successor) or 

 MAX(Height(Y) + EffDelay(X, y)) && Y

包含在X的继任者中。（否则）

但如果我们不知道继任者的身高，我们怎样才能获得当前的身高呢？

例如，

（1）节点4是退出节点。

（2）Node2连接到node3，node3连接到节点2。（也许我们需要连接node2和退出节点作为伪edg）。

（3）如果我们想获得node2的高度，但我们不知道node3的高度。

那怎么办呢？

谢谢

Answer 1

Rau在其全长IMS论文中提出了递归的HeightR函数，包括定点迭代。

我将其用于实现，并且为我检查的所有图形找到了可行的时间表。