知识卡片

普通读书笔记卡 · 3669.a.1.a

松弛度衡量并行度相对处理器数

理解等级:中级

设 T₁ 为总工作量、T∞ 为关键路径长度、P 为处理器数。并行松弛度为 T₁/(P·T∞)=(T₁/T∞)/P,即算法并行度相对处理器数的倍数。

  • 小于 1 表示处理器数已经超过可用并行度,跨度阻止理想线性加速;
  • 远大于 1 表示并行机会远多于处理器,T₁/P 工作下界大于 T∞,此时增加处理器通常仍可缩短时间,单纯继续缩短跨度的收益较小。
这张卡片看不懂?

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