返回主题:图计算:切分、BSP 与迭代

知识卡片

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

BSP代价取决于最慢者

理解等级:中级

设超级步j中处理器i的本地计算时间为wᵢ,发送与接收的数据字数取大值为hᵢ,每数据字通信代价g,屏障代价l,则理想模型Tⱼ=maxᵢwᵢ+g·maxᵢhᵢ+l;总时间对超级步求和。书中单步公式图漏写g,应按同节文字补齐以保持量纲一致。该模型提示负载不均和通信热点会限制性能,不替代真实测量。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大数据日知录:架构与算法》第15章《机器学习:范型与架构》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00020.html) - 结论依据:原文在本章对BSP代价取决于最慢者给出的定义、机制或示例支持本卡;技术产品描述限于2014年书中版本,示例与实测区分。 - 原始内容:假设一个数据字的通信时间开销为g ,则某个处理器的全局通信时间开销为hi g 。