Scheduler::analyzeLifetime相关疑问

analyzeLifetime实现的两个疑问

  1. 为啥是dfs?bfs可以吗
  2. 若a1–>a–>b,a1–>a–>c时,b和c都依赖于a,那么a以及其依赖节点的userCount都为2。a的userCount确实为2,但是a的依赖有必要吗?

  1. 都可以,只要是先序处理的
  2. 计算user count不是看依赖关系,而是input关系的计数
1 个赞
  1. 你可能是想说重复计数的问题,我们现在的计划一个算子只有一个父节点,所以不存在这种情况

依赖和父亲节点是两个概念?

a–>b–>c这样的链路,c的dependencies可能包含a和b,但是c的inputVar只会包含b,所以不存在重复计算?

依赖和父节点是一个东西不同说法,
a->b->c这行的链路就是a依赖b,b依赖c;输入可以是任意算子的结果

懂了,感谢:pray:

如果你觉得 Shylock-Hg 的回复解决了你的问题,可以勾选他的某一条回复为解决方案哈,方便后续遇到相似问题的人可以立马找到答案~ 谢谢 user29

Shylock-Hg的三个回复合并起来是解决方案 :grinning:

2 个赞