知识卡片
DAG表达任务依赖
有向无环图用节点表示任务、用有向边表示先后依赖,调度器只在前置条件满足后推进后续任务;一个任务内部仍可并行处理。书中的例子按条件从任务一选择任务二或三,说明任务流不必是固定直线。发散:它表达依赖结构,具体执行、资源分配和失败恢复仍需由系统实现。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《大规模分布式系统架构与设计实战》第2章《分布式并行计算的原理与实践》2.3“DAG”(源文件:`_epub-src/OEBPS/text00017.html`)
- 结论依据:原文介绍 Dryad 用有向无环图表示并行计算,举有先后顺序、条件分支且各子任务内部并行的任务流示例。
- 原始内容:每个子任务都是多个计算机并行计算,并且子任务之间有先后顺序,同时需要匹配一定条件,反过来观察我们的计算流程中的节点,刚好构成了一个有向无环图的树结构。