How Robert Tomasulo Designed Dynamic Scheduling for IBM's Model 91
Robert Tomasulo used tags to reduce register-name conflicts in IBM's Model 91. Three animations explain the mechanism.
Robert Tomasulo used tags to reduce register-name conflicts in IBM's Model 91. Three animations explain the mechanism.
1980 年代各大厂商为解决 ASCII 限制各自拼凑代码页导致严重的乱码危机,统一码联盟在 1988 年提出定长 16 位的 UCS-2 试图一统天下,却在 1992 年险些因 0x00 空字节炸毁全球 C 语言与 Unix 管道。Ken Thompson 与 Rob Pike 在新泽西餐馆等菜时在纸垫上推导出的 5 组前缀位掩码,不仅零破坏兼容 ASCII,更赋予了字节流 3 字节内必自愈的容错能力。
1967 年春,IBM 耗费重兵打造的官方分时系统 TSS/360 每次启动要等 10 分钟,平均不到 10 分钟就崩溃一次。剑桥科学中心 5 名工程师在 256KB 二线机器上借“性能测量工具”之名给每位用户发了一台虚拟裸机,不仅 1 分钟点亮全部终端,还在 6 年后用 5 层嵌套虚拟化救活了 IBM 正统旗舰 MVS。
In 1969, Rudolf Bayer and Edward McCreight created the B-tree at Boeing, balancing 50 ms disk seeks against 90 μs data streaming.
The CDC 6600 gained speed through short signal paths, peripheral processors, and a hardware scoreboard, while its operating system lagged behind.
In 1995, Iomega's 100MB Zip drive promised to replace the floppy disk, but a razor-and-blade miscalculation and the 'Click of Death' sealed its fate.
In 1969, CTC designed the instruction set behind modern PCs on a living room floor, but walked away from the chip over a development fee.
1970 年波音因经营收缩削减基础科研,刚刚在黑板上推导出 B 树的年轻博士 Edward McCreight 告别西雅图,南下加入施乐 PARC。在个人计算原型 Xerox Alto 面对旋转磁介质的物理约束时,他与 Butler Lampson 联手,用单板 55 块芯片、150 条微指令与防御性标签校验,为现代个人计算机打造了软硬协同的本地磁盘系统。本文紧密承接 11/01 B 树母题,拆解同一位工程师在算法与体系结构两端对磁盘瓶颈的硬核求解。
IBM Model 91 只制造了 15 台,却留下了影响深远的动态调度思路。三张动图解释 Tomasulo 如何用标签区分数据,减少四个浮点寄存器反复使用造成的等待。
Born in 1976, the Z80 architecture remained in continuous commercial production across an entire product family for 48 years. By trading raw benchmark pursuit for a single 5V rail and on-chip DRAM refresh, it slashed system BOM costs; by offering absolute cycle determinism, it became an irreplaceabl
今天支撑着主流数据库与文件系统的 B 树索引,出自波音科学研究实验室。1969 年秋两位年轻研究员在黑板上勾勒出分页磁盘索引,据 Bayer 回忆,论文曾因审稿人认为哈希更好而遭拒;次年波音公司在册员工净减 46,000 人,基础研究实验室在收缩中转型,两人各奔东西,留下的索引却成为数字世界的底层基石。
1963 年,IBM 董事长 Watson 质问为何 CDC 仅 34 人的实验室抢先发布最快计算机。6600 以紧凑布线、PPU 和记分板提高速度;SIPROS 延期则暴露了系统交付的代价。