知识卡片
粗化基本情况可减少派生开销
实际并行实现可在小规模子问题切换高效串行排序,减少任务派生和同步的常数成本。
此举牺牲部分理论并行度,却可能降低真实耗时;阈值需按运行环境测量。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第26章 并行算法 · 查看原书依据
A good implementation in practice would sacrifice some parallelism by coarsening the base case in order to reduce the constants hidden by the asymptotic notation. For example, you could switch to an efficient serial sort, perhaps
参考来源
- 位置:《算法导论(第4版)》第26章《并行算法》(OEBPS/chapter026.xhtml,文本字符[80000,85000))。
- 结论依据:原文定义或分析相应的并行结构、复杂度及约束条件;内容补充了使用边界。
- 原始内容:A good implementation in practice would sacrifice some parallelism by coarsening the base case in order to reduce the constants hidden by the asymptotic notation. For example, you could switch to an efficient serial sort, perhaps