知识卡片
松弛度衡量并行度相对处理器数
设 T₁ 为总工作量、T∞ 为关键路径长度、P 为处理器数。并行松弛度为 T₁/(P·T∞)=(T₁/T∞)/P,即算法并行度相对处理器数的倍数。
- 小于 1 表示处理器数已经超过可用并行度,跨度阻止理想线性加速;
- 远大于 1 表示并行机会远多于处理器,
T₁/P工作下界大于T∞,此时增加处理器通常仍可缩短时间,单纯继续缩短跨度的收益较小。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第26章 并行算法 · 查看原书依据
We define the (parallel) slackness of a task-parallel computation executed on an ideal parallel computer with P processors to be the ratio (T1/T∞)/P = T1/(P T∞), which is the factor by which the parallelism
参考来源
- 位置:《算法导论(第4版)》第26章《并行算法》(OEBPS/chapter026.xhtml,文本字符[25000,30000))。
- 结论依据:原文定义slackness并解释小于与大于1的性能含义。
- 原始内容:We define the (parallel) slackness of a task-parallel computation executed on an ideal parallel computer with P processors to be the ratio ( T 1 / T ∞ )/ P = T 1 /( P T ∞ ), which is the factor by which the parallelism