推文

@mubeitech · 2026-10-08 10:52

偷别人的工作，在计算机科学里不仅不是坏事，反而是最高效的哲学。 它有一个专门的算法名字：工作窃取（Work Stealing）。 这套机制最硬核的一战，发生在1995年。 那一年，麻省理工学院（MIT）想赢第八届世界电脑象棋锦标赛，想疯了。 他们盯上了当时全球第二快的超级计算机“巅峰”（Paragon）。 怎么拿到这台算力怪兽的？ 谁也不知道他们怎么做到的，但他们硬是说服了桑迪亚国家实验室，把机器借到了手。 机器借到了，真正的麻烦才刚开始。 这台超级计算机拥有数千个计算核心。 要算清国际象棋海量的棋步，几千个核心怎么分工？ 传统的思路是设一个中心调度官，统一往下派活。 结果呢？ 几千个核心每算完一步，都挤回中心排队领新任务。 调度中心瞬间被挤爆，大部分核心被迫原地干等。 这要怎么破？ 麻省理工直接撤掉了中心监工。 他们给每个核心设了一个独立的任务队列，各自埋头算。 谁先算完了手头的活，不准闲着，更不用向上打报告。 直接随机挑一个身边的核心，从对方的任务堆底部拉走一半，“偷”到自己这里算。 闲的核心到处偷活，忙的核心片刻不停。 没有中心排队，没有汇报瓶颈。 几千个核心彼此偷来偷去，整台超级计算机的算力被彻底榨干。

曝光 1528 · 评论 0 · 点赞 1 · 书签 2 · 曝光/时 29.24294592650489