其它历史与军事·via @mubei

偷别人的工作,在计算机科学里不仅不是坏事,反而是最高效的哲学。 它有一个专门的算法名字:工作窃取(Work Stealing)。

偷别人的工作,在计算机科学里不仅不是坏事,反而是最高效的哲学。 它有一个专门的算法名字:工作窃取(Work Stealing)。 这套机制最硬核的一战,发生在1995年。

那一年,麻省理工学院(MIT)想赢第八届世界电脑象棋锦标赛,想疯了。 他们盯上了当时全球第二快的超级计算机“巅峰”(Paragon)。 怎么拿到这台算力怪兽的? 谁也不知道他们怎么做到的,但他们硬是说服了桑迪亚国家实验室,把机器借到了手。

机器借到了,真正的麻烦才刚开始。 这台超级计算机拥有数千个计算核心。 要算清国际象棋海量的棋步,几千个核心怎么分工? 传统的思路是设一个中心调度官,统一往下派活。

结果呢? 几千个核心每算完一步,都挤回中心排队领新任务。 调度中心瞬间被挤爆,大部分核心被迫原地干等。 这要怎么破?

麻省理工直接撤掉了中心监工。 他们给每个核心设了一个独立的任务队列,各自埋头算。 谁先算完了手头的活,不准闲着,更不用向上打报告。 直接随机挑一个身边的核心,从对方的任务堆底部拉走一半,“偷”到自己这里算。 闲的核心到处偷活,忙的核心片刻不停。

没有中心排队,没有汇报瓶颈。 几千个核心彼此偷来偷去,整台超级计算机的算力被彻底榨干。

翻译视频 / X 同步发布

近期实时流信号 / STREAM SIGNALS

返回实时流 →

首发与规范引用:墓碑科技 MUBEITECH(https://mubeitech.com/p/2107944136129355879) · X 同步推文:https://x.com/i/status/2108027828172165120

导出 / EXPORT

订阅 · SUBSCRIBE

每周一封独立、不受审查的科技与 AI 深度评论与信号,周一发出。

不追踪邮件打开与邮件链接点击,一键退订。 或用 RSS · 详情