知识卡片

普通读书笔记卡

独立级数项可分段求和

理解等级:中级

用交错级数近似 π 时,每一项只由自己的序号决定,无需等待前一项的计算结果。可把项的索引范围切为互不重叠的区间,让工人各算部分和,再由工头汇总。关键是覆盖全部索引且不重复;并行化缩短求和时间的可能性来自项之间的独立性。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《大规模分布式系统架构与设计实战》第2章《分布式并行计算的原理与实践》2.5.13“使用并行计算求圆周率π”(源文件:`_epub-src/OEBPS/text00031.html`) - 结论依据:原文给出交错级数,并以四个工人按起止参数分段、工头合并部分和的代码展示并行化。 - 原始内容:由于是无限累加,我们可以很容易改成并行程序求解,比如i=4n,可以分成4段并行求解,再将4部分和合并起来得到最终π值。