《多核并发操作拓扑耦合、共享黑板无锁通信与跨节点涌现增益母典》各章定量结论
多窗口并行作业里流行两句话:窗口开得越多越快;节点之间最好全部互通。本书证伪两句话被说成定律的那一半。并发吞吐同时受串行比例与相干开销约束,按 Gunther 的通用可扩展性定律存在峰值,过了峰值加节点反而变慢;节点之间的耦合度存在最优值,全隔离与全连通都不是最好;「无锁」「零冲突」「涌现」都改写成可测量、给区间、可被推翻的量。核对原文后,本书修正了立项蓝图的几处说法:通用可扩展性定律最初在 1993 年以超串行容量模型发表,名称是后来固定的;Mason 等人 2008 年的结论是最优网络取决于问题,不是小世界一律最好;「无锁」只指读路径不取锁、写路径只追加,追加本身仍须原子。书中参数为示意,数据为合成,全部计算由书中程序生成;本书是非个人化经营建议,不提供任何加速比承诺。
DOI 待发布 · 专著页正式发布后上线(本站暂无专著页) · 5DL-B-411 · English version
- 第 1 章 · 串行比例与相干开销:吞吐为什么有峰值
第一章说明峰值从何而来,示意参数下峰值在 6.78 个窗口附近。 - 第 2 章 · 从吞吐记录拟合 σ 与 κ:最小二乘、自助区间与观测设计
第二章用线性化最小二乘拟合 σ 与 κ,分层自助法给出峰值区间 6.37 到 7.80,并显示八个窗口有 0.962 的重抽落在峰值右侧。 - 第 3 章 · 独占新建锁:冲突率、顺延成本与丢失更新
第三章在内存里模拟独占新建锁:覆盖写的丢失比例在十六个写者时达到 0.907,独占新建没有一个号被两个窗口同时持有,按序申请或一次只持一把锁即可消除死锁。 - 第 4 章 · 只追加黑板:读路径无锁、哈希去重与订阅成本
第四章说明只追加黑板为什么读路径不必取锁,示意参数下最优订阅比例约 0.7。 - 第 5 章 · 耦合拓扑与探索:NK 景观上的隔离、环形、小世界与全连通
第五章在 NK 景观上比较四种拓扑:全连通起步最快,到第 80 轮环形以 0.9280 超过全连通的 0.9150;半隔离子群在适度跨组连线时最高,为 0.9259。 - 第 6 章 · 把涌现写成可测复用量:超图关联矩阵与净耦合增益
第六章用超图关联矩阵把涌现写成跨节点复用量与净增益区间,读取延迟缩到一天可消除隔离状态下 0.944 的重复踩坑。 - 第 7 章 · 东西方原典考辨:孙子「分数」、论语「和而不同」、单子无窗与斯密分工
七个节点时,全网状 21 条通道,最好分成 4 组,通道降到 9 条。一千零二十四个节点时,全网状 523,776 条,按每组 13 人分成 79 组,只需 9,210 条,少了五十多倍。B 段给出近似规律:最好的组规模约为 $(2n)^{1/3}$,六十四个节点时 5.0,二百五十六个时 8.0,一千零二十四个时 12.7,与搜索结果吻合。 - 第 8 章 · 实战工具与检查器规格:并发协同台账、四件套条款与预注册检验
第八章给出并发耦合度与黑板复用增益试算器、检查器规格表、台账节奏与预注册检验,检验每臂需 156 次记录。书中以标注框区分已发表的证据、可运行的计算(21 段程序)、原典与作者的假说。
模型示意算例,非实时报价