知识卡片
串并组合分别相加或取最大跨度
- 两段计算串行组合时,总工作量与跨度都相加;
- 并行组合时,总工作量仍相加,跨度取两段跨度的最大值。
它是fork-join递推分析的基本规则。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第26章 并行算法 · 查看原书依据
If two traces are joined in series, their spans add to form the span of their composition, whereas if they are joined in parallel, the span of their composition is the maximum of the spans of the two traces. As it
参考来源
- 位置:《算法导论(第4版)》第26章《并行算法》(OEBPS/chapter026.xhtml,文本字符[30000,35000))。
- 结论依据:原文与图26.3、Art_P832对比两种组合的work/span。
- 原始内容:If two traces are joined in series, their spans add to form the span of their composition, whereas if they are joined in parallel, the span of their composition is the maximum of the spans of the two traces. As it