知识卡片
DAG节点的两种含义
流计算的 DAG 在逻辑层描述计算步骤及数据流向;考虑并行度时,节点则表示实际计算单元,边表示单元间传递。画图前要分清是在解释业务依赖,还是部署后的并行执行,否则会把一个逻辑步骤误认为只能有一个执行实例。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《实时流计算系统设计与实现》第3章3.1.1《用DAG描述流计算过程》(源文件:_epub-src/OEBPS/Text/chapter34.xhtml)
- 结论依据:原文直接给出不考虑并行度和考虑并行度时 DAG 节点、边的两套定义。
- 原始内容:DAG有两种不同的表达含义。 ·如果不考虑并行度,那么每个节点表示的是计算步骤,每条边表示的是数据在计算步骤间的流动。 ·如果考虑并行度,那么每个节点表示的是计算单元,每条边表示的是数据在计算单元间的流动。