知识卡片

普通读书笔记卡 · 3670

跨度是执行迹最长依赖链

理解等级:中级

跨度T∞是处理器无限时仍无法缩短的最短执行时间,等于执行迹中按各串耗时加权的最长路径,即关键路径;它度量依赖造成的下界。

这张卡片看不懂?

已有反馈 · 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”