知识卡片

普通读书笔记卡 · 3118

按依赖深度分层执行避免重复计算

理解等级:未标注

多个特征表达式可能共享子特征。可把各表达式解析为依赖树,合并同一特征,并给它在各树中出现的深度取最大值;再按深度从大到小执行,使被依赖项先于依赖者计算,避免重复求值。同层特征在确认无相互依赖后可以并行。这是对依赖 DAG 的分层调度;实际实现还需检测循环依赖和同名表达式是否等价。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《实时流计算系统设计与实现》第11章11.1.2《实现原理》(源文件:_epub-src/OEBPS/Text/chapter175.xhtml;图11-2、图11-3) - 结论依据:原文用特征 4–7 的共享依赖演示同一特征取最大深度、按深度分组并从大到小执行,目标是避免重复计算。 - 原始内容:如果同一个特征在不同的树中有不同的深度,就将该特征的深度设定为最大的那个深度值。这样,我们最终得到一个按照深度分组,每组有若干特征的执行计划。