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