[发明专利]片上多处理器体系架构下全局寄存器重命名表的实现方法

说明书

技术领域

本发明涉及片上多处理器体系结构技术领域，特别是涉及一种片上多处理器体系架构下全局寄存器重命名表的实现方法。

背景技术

1965年Intel公司的创始人之一戈登摩尔在总结存储器芯片的增长规律时，发现“微芯片上集成电路的晶体管数目每12个月翻一番”，称为“摩尔定律”。这条定律多次遇到挑战并被表述为每18个月翻一番，目前业界仍然在遵循了该规律。

当前主流的工艺技术已经到45nm甚至32nm的水平，已经越来越逼近晶体管尺寸的极限。如何才能使摩尔定律摆脱失效的命运，基于硅的集成电路技术是否能否进一步发展，取决于未来几年内硅技术能否有革命性的突破，或发展出崭新的计算技术。为了延续摩尔定律，多核技术应运而生，人们进入了在一块芯片上集成多片处理核的时代。

片上多处理器(CMP，Chip Multi-Processor)中相对简单的处理核易于设计，可重用性高，便于测试和优化。存在三种常见的片上并行处理方案：超标量计算机，并行多线程和最近兴起的片上多处理器，通过在相应的架构上用标准的程序进行测试，结果表明片上多处理器无论在能耗和性能的提升上都有着无与伦比的优势。我们有理由相信，片上多处理器的作用在未来并行计算的发展中会越来越重要。

尽管片上多处理器在处理器领域迅猛发展，但仍有很多的单线程程序并不适合在多处理器执行。单线程程序需要复杂的超标量乱序执行核才能重分挖掘程序的指令级并行并使性能得到很大的提升，但这种复杂的核很难在片上多处理器架构上实现。

一个方法就是使单线程程序在多个核上执行，但这种方法面临的一个很大的问题就是如何处理不同核间指令的依赖关系，以及不同核间的操作数如何传递。对这个问题的处理已经成为了片上多处理器设计的一个非常重要的课题。

发明内容

本发明的目的在于提供一种用于片上多处理器体系架构下全局寄存器重命名表的实现方法。

本发明解决其技术问题采用的技术方案如下：

提供了一种片上多处理器体系架构下全局寄存器重命名表的实现方法，包括以下步骤：

1)寄存器重命名表的设计

四个片上处理器各自拥有自己的物理寄存器可用列表，并共同拥有一个寄存器重命名表，称之为全局寄存器重命名表；每个处理器均通过自己的物理寄存器可用列表重命名自己所取到的指令的目标寄存器，并记录在全局寄存器重命名表中；

2)处理指令的“写后写”依赖关系

当一条指令在处理器流水线的译码段结束并准备执行时，首先检测自己的目标寄存器是否已经在全局寄存器重命名表中有记录；如果有，则说明这条指令和其它指令产生了“写后写”依赖关系，这条指令会在下一个时钟周期再尝试执行；如果没有“写后写”依赖关系，则这条指令继续检查“写后读”依赖关系；

3)处理指令间的“写后读”依赖关系

当一条指令在处理器流水线的译码段结束并准备执行时，如果它并没有“写后写”依赖关系，则会检测自己的源寄存器是否已经在全局寄存器重命名表里有记录，并且数据是否可用；如果没有记录，说明这条指令没有任何“写后读”依赖关系，则这条指令可以在本周期尝试执行；

如果有记录但数据不可用，说明这条指令和其它指令产生了“写后读”依赖关系，这条指令会在下一周期再尝试执行；

如果有记录并且数据可用，说明这条指令和其它指令的“写后读”依赖关系已经得到解决，则这条指令在本周期可以开始执行；

4)获取操作数

当一条指令在处理器流水线的执行段执行时，会检查自己所处的处理器是否和目标寄存器在全局寄存器重命名表的中记录的处理器号所匹配；如果匹配，说明这条指令不依赖其它指令或者它所依赖的指令和自己处于同一个处理器中，则这条指令从自己所处的处理器的寄存器获取操作数；

如果不匹配，说明这条指令所依赖的指令位于其它处理器，则这条指令从全局寄存器重命名表中获取操作数；

5)写回结果

当一条指令执行完成后，这条指令把结果同时写入自己所处的处理器的寄存器以及全局寄存器重命名表，并把全局寄存器重命名表中自己的目标寄存器标记为数据可用，以使其它指令可以使用此数据；

6)提交指令

当一条指令在重排序缓存中提交后，这条指令在全局寄存器重命名表中把自己的目标寄存器的记录清除。

本发明的有益效果是：

(1)由于使用了全局寄存器重命名表，不同处理器的指令间的依赖关系可以得到记录，并且“写后读”和“写后写”依赖能得到解决；