1824 节点超算下棋惨败 Pentium:MIT 借机催生 work stealing
lauriewired · x · 2026-10-08
安全研究员 lauriewired 讲了一段经典计算机科学轶事：1995 年 MIT 为了赢第 8 届世界计算机国际象棋锦标赛，说服 Sandia 国家实验室借出当时全球第二快的超算 Paragon（约 1,824 个计算节点、约 182 gigaflops）来跑自己的象棋引擎。
国际象棋是不规则并行问题的典型——搜索树的剪枝难以预测，各分支负载差异巨大。为此 MIT 共同开发的运行时 Cilk 用上了 work stealing（工作窃取） 算法：没有中央调度器，空闲的"窃取者"核心主动从忙碌核心那里偷走较旧的大子树任务，调度逻辑全部发生在本来就没活干的核心上，开销极小。这一思想至今广泛用于 Go、Java、V8 等运行时。
最讽刺的结局：满血超算的 MIT 惨败给了锦标赛中最慢的机器 Fritz 3——一台只有 0.09 gigaflops 的 Pentium 90。作者调侃：偷工作（work）可以，但该偷的是更好的开局库（work）。
所属事件:1995年MIT借超算下棋惨败反催生work stealing(2 条相关)→
「Fun」频道最新
- 中国高铁站总占地约130平方公里，不敌丹佛机场一座 — teortaxesTex · 2026-10-08
- 烧掉 6500 美元 API 额度，22MB 网页游戏 24 小时 2.5 万人试玩 — chrisfirst · 2026-10-08
- 整数乘法的最优复杂度到底是多少?网友热议 n√logn 之争 — felpix_ · 2026-10-08
- 研究者token开销超房租,喊话OpenAI提供未发布前沿模型 — iScienceLuvr · 2026-10-08
- Midjourney CEO David Holz 发祖先梗图调侃进化 — DavidSHolz · 2026-10-08
- ChatGPT 更新翻车？用户晒报错截图劝大家去摸草 — TheMoonMidas · 2026-10-08