知识卡片
按依赖深度分层执行避免重复计算
多个特征表达式可能共享子特征。可把各表达式解析为依赖树,合并同一特征,并给它在各树中出现的深度取最大值;再按深度从大到小执行,使被依赖项先于依赖者计算,避免重复求值。同层特征在确认无相互依赖后可以并行。这是对依赖 DAG 的分层调度;实际实现还需检测循环依赖和同名表达式是否等价。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《实时流计算系统设计与实现》第11章11.1.2《实现原理》(源文件:_epub-src/OEBPS/Text/chapter175.xhtml;图11-2、图11-3)
- 结论依据:原文用特征 4–7 的共享依赖演示同一特征取最大深度、按深度分组并从大到小执行,目标是避免重复计算。
- 原始内容:如果同一个特征在不同的树中有不同的深度,就将该特征的深度设定为最大的那个深度值。这样,我们最终得到一个按照深度分组,每组有若干特征的执行计划。