知识卡片

普通读书笔记卡 · 1780.a.2.b

超级步边界适合检查点

理解等级:中级

相邻BSP超级步之间有明确同步边界,可把这一时刻作为保存检查点的候选,恢复时从一致的计算进度继续。检查点仍须覆盖恢复所需的状态与消息,并处理存储失败;屏障只是提供边界,不会自动实现持久化,也不保证任意用户代码没有死锁。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 机器学习:范型与架构 · 查看原书依据

      因为有p 个独立的处理器,所以BSP模型的某个超级步在全局通信阶段的时间上界为: 假设BSP模型中路障同步所花时间为l ,则第j 个超级步所花总时间为: 假设BSP模型由S 个超级步构成,那么BSP模型的时间花销上界为: BSP模型具有如下优势: 因为BSP模型由若干序列的超级步构成,遵循BSP模型的程序能够很方便地利用相邻的超级步之间作为容错设置检查点的时机。

    参考来源

    - 位置:《大数据日知录:架构与算法》第15章《机器学习:范型与架构》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00020.html) - 结论依据:原文在本章对超级步边界适合检查点给出的定义、机制或示例支持本卡;技术产品描述限于2014年书中版本,示例与实测区分。 - 原始内容:因为有p 个独立的处理器,所以BSP模型的某个超级步在全局通信阶段的时间上界为: 假设BSP模型中路障同步所花时间为l ,则第j 个超级步所花总时间为: 假设BSP模型由S 个超级步构成,那么BSP模型的时间花销上界为: BSP模型具有如下优势: 因为BSP模型由若干序列的超级步构成,遵循BSP模型的程序能够很方便地利用相邻的超级步之间作为容错设置检查点的时机。