知识卡片
执行迹中不可达的任务可并行
- 若执行迹里从计算串u有路径到v,两者逻辑上串行;
- 若u到v和v到u都不可达,二者逻辑上可并行。
可并行不保证调度时一定同时运行。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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