知识卡片
SSP以等待限制进度差
SSP允许快工作者领先慢工作者有限逻辑时钟,超过阈值便阻塞快者,等待慢者推进。逻辑时钟需与迭代或明确工作段对应,不能把轮数界直接解释成毫秒时延界。s=0接近逐轮同步;界限很大时接近完全异步。精确阻塞位置取决于接口实现。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 机器学习:范型与架构 · 查看原书依据
最快的并行程序和最慢的并行程序最多相差s 个时钟周期,如果超过这个阈值,最快的并行程序需要强制等待最慢的并行程序追赶上来。
参考来源
- 位置:《大数据日知录:架构与算法》第15章《机器学习:范型与架构》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00020.html)
- 结论依据:原文在本章对SSP以等待限制进度差给出的定义、机制或示例支持本卡;技术产品描述限于2014年书中版本,示例与实测区分。
- 原始内容:最快的并行程序和最慢的并行程序最多相差s 个时钟周期,如果超过这个阈值,最快的并行程序需要强制等待最慢的并行程序追赶上来。