Tomasulo

释义 Definition

Tomasulo（算法）：一种用于动态调度与乱序执行的处理器算法/机制，通过寄存器重命名、保留站（reservation stations）和公共数据总线（CDB）来减少数据相关（如 WAR、WAW）带来的停顿，提高指令级并行性。该术语也常指其提出者 Robert Tomasulo 的姓氏。

发音 Pronunciation (IPA)

/ˌtoʊməˈsuːloʊ/

例句 Examples

Tomasulo’s algorithm helps the CPU execute instructions out of order safely.
Tomasulo 算法帮助 CPU 安全地进行乱序执行。

In modern superscalar designs, ideas from Tomasulo are combined with register renaming and reorder buffers to improve throughput while preserving precise exceptions.
在现代超标量设计中，Tomasulo 的思想常与寄存器重命名和重排序缓冲区结合，以在保持精确异常的同时提升吞吐量。

词源与背景 Etymology & Background

“Tomasulo”源自人名（姓氏），来自计算机工程师 Robert Tomasulo。他在 IBM 的相关工作中提出该方法，最初与 IBM System/360 Model 91 的设计背景密切相关，后来成为计算机体系结构课程中讲解动态调度的经典内容。

相关词 Related Words

• Algorithm
• Out-of-order
• Scheduling
• Superscalar
• Pipeline
• Hazard
• Register-Renaming
• Reservation-Station
• Reorder-Buffer
• Scoreboarding

文学与经典出处 Literary Works

• Robert M. Tomasulo, “An Efficient Algorithm for Exploiting Multiple Arithmetic Units”（IBM 相关论文/期刊文章；提出与阐释 Tomasulo 算法的经典来源）
• John L. Hennessy & David A. Patterson, Computer Architecture: A Quantitative Approach（体系结构经典教材，多处讲解 Tomasulo、乱序执行与动态调度）
• David A. Patterson & John L. Hennessy, Computer Organization and Design（入门教材中常以 Tomasulo 作为动态调度代表案例）