Hong & Kung 红蓝石子游戏：矩阵乘法通信开销分析
srush_nlp · x · 2026-08-20
该推文引用了 Hong & Kung (1981) 提出的红蓝石子游戏规则来分析计算复杂度与通信开销的关系。
规则定义：
- 成本 1：在红蓝缓存之间移动数据（Blue -> Red / Red -> Blue）。
- 成本 0：仅使用红色缓存进行计算或删除数据。
结论：
在该通信模型下，朴素的 $O(n^3)$ 矩阵乘法算法能很好地适应缓存大小（即红色石子数量），这意味着其数据访问模式在局部性上表现优异。
「研究」频道最新
- 研究揭露 LLM API 架构漏洞：可窃取思维链数据 — burkov · 2026-08-20
- 图灵启发的日常思考：人机辨识问题新解 — ArtificialOther · 2026-08-20
- Meta 研究质疑 Chinchilla 定律：算力与数据存在交互效应 — burkov · 2026-08-20
- 分析 14,472 条 AI 引用发现：本地搜索中商家官网仍拿走 60% 引用 — gaganghotra_ · 2026-08-20
- LEGO-RL 发布:让编码 agent 用原生 harness 直接做策略梯度训练 — Lego-X · 2026-08-20
- 傅里叶神经算子预测量子动力学，比 CUDA-Q 快千万倍 — AnimaAnandkumar · 2026-08-20