知识卡片

普通读书笔记卡

DAG表达任务依赖

理解等级:中级

有向无环图用节点表示任务、用有向边表示先后依赖,调度器只在前置条件满足后推进后续任务;一个任务内部仍可并行处理。书中的例子按条件从任务一选择任务二或三,说明任务流不必是固定直线。发散:它表达依赖结构,具体执行、资源分配和失败恢复仍需由系统实现。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《大规模分布式系统架构与设计实战》第2章《分布式并行计算的原理与实践》2.3“DAG”(源文件:`_epub-src/OEBPS/text00017.html`) - 结论依据:原文介绍 Dryad 用有向无环图表示并行计算,举有先后顺序、条件分支且各子任务内部并行的任务流示例。 - 原始内容:每个子任务都是多个计算机并行计算,并且子任务之间有先后顺序,同时需要匹配一定条件,反过来观察我们的计算流程中的节点,刚好构成了一个有向无环图的树结构。