如何计算模数调度的基于高度的优先级？

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和exit节点作为伪edg）。

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

那怎么办呢？

谢谢

Answer 1

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

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