知识卡片

普通读书笔记卡 · 3668.b

执行迹中不可达的任务可并行

理解等级:中级
  • 若执行迹里从计算串u有路径到v,两者逻辑上串行;
  • 若u到v和v到u都不可达,二者逻辑上可并行。

可并行不保证调度时一定同时运行。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第26章 并行算法 · 查看原书依据

      If there is no path in G either from u to v or from v to u, the strands are (logically) in parallel. A fork-join parallel trace can be pictured as a dag of strands embedded in an invocation tree of procedure

    参考来源

    - 位置:《算法导论(第4版)》第26章《并行算法》(OEBPS/chapter026.xhtml,文本字符[15000,20000))。 - 结论依据:26.1节以DAG可达性定义逻辑串行与并行。 - 原始内容:If there is no path in G either from u to v or from v to u , the strands are (logically) in parallel . A fork-join parallel trace can be pictured as a dag of strands embedded in an invocation tree of procedure