知识卡片
跨度是执行迹最长依赖链
跨度T∞是处理器无限时仍无法缩短的最短执行时间,等于执行迹中按各串耗时加权的最长路径,即关键路径;它度量依赖造成的下界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第26章 并行算法 · 查看原书依据
The span is the fastest possible time to execute the computation on an unlimited number of processors, which corresponds to the sum of the times taken by the strands along a longest path in the trace, where “longest”
参考来源
- 位置:《算法导论(第4版)》第26章《并行算法》(OEBPS/chapter026.xhtml,文本字符[20000,25000))。
- 结论依据:26.1节定义span与关键路径。
- 原始内容:The span is the fastest possible time to execute the computation on an unlimited number of processors, which corresponds to the sum of the times taken by the strands along a longest path in the trace, where “longest”