知识卡片

结构图卡 · 5626.c.5.e.1

分片计算通过结果汇合

理解等级:中级

把输入切成互不重叠的片段,交给两个goroutine分别求和,再通过channel接收两个部分结果并相加,就能把局部计算与整体汇合分开。发送结果同时明确了计算完成的交接点。

例中接收结果的顺序不保证对应哪一半输入,但总和不依赖这个顺序。要成立仍需输入范围覆盖正确、各任务都会发送,以及接收方等待的结果数与任务数相符;并发启动本身不保证加速。

结构图:

sequenceDiagram
participant M as 主goroutine
participant A as 前半求和
participant B as 后半求和
M->>A: 启动并传入前半切片
M->>B: 启动并传入后半切片
A->>M: channel发送部分和
B->>M: channel发送部分和
Note over M: 接收先后不固定,取得两项后相加

并发章用i*len(v)/NCPU到(i+1)*len(v)/NCPU划分区间,再接收NCPU次完成通知。分片要无漏无重,任务数量与通知数应一致;示意u.Op未定义,不作为可编译计算函数。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      这是一个并行计算的例 子,由两个goroutine进行并行的累加计算,待这两个计算过程都完成后打印计算结果,具体如代 码清单1-1所示。

    • · 查看原书依据

      我们可以将所有整 型数分成M份,M即CPU的个数。让每个CPU开始计算分给它的那份计算任务,最后将每个CPU 的计算结果再做一次累加,这样就可以得到所有N个整型数的总和: type Vector [] float64 /

    参考来源

    - 位置:《Go语言编程 完整版》第01章《初识Go语言》(来源项目book-sources:extracted/Go语言编程 完整版/_epub-src/text/part0000_split_000.html;spine 1,归一字符[28727,28795)) - 结论依据:原文用两半切片、两个发送和两个接收展示汇合,顺序无关来自求和机制。 - 原始内容:这是一个并行计算的例 子,由两个goroutine进行并行的累加计算,待这两个计算过程都完成后打印计算结果,具体如代 码清单1-1所示。 补充原书证据:spine 2 / extracted/Go语言编程 完整版/_epub-src/text/part0000_split_001.html;归一字符[48194,48304)。 - 结论依据:多核例子补充分片范围与汇合关系,不将未实现方法或速度倍数视为已验证。 - 原始内容:我们可以将所有整 型数分成M份,M即CPU的个数。让每个CPU开始计算分给它的那份计算任务,最后将每个CPU 的计算结果再做一次累加,这样就可以得到所有N个整型数的总和: type Vector [] float64 /