[發明專利]用于移動消除操作中的標志跟蹤的系統和方法

有效

• 申請號: 201480014563.4
• 申請日: 2014-04-09
• 公開（公告）號: CN105190538B
• 公開（公告）日: 2018-11-09
• 發明（設計）人: V·B·卡德吉;J·R·安德森;J·D·哈德利;李瞳;M·C·梅爾騰
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/06
• 分類號: G06F9/06
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 高見

用于涉及移動消除的數據操縱操作中的標志跟蹤的系統和方法。示例處理系統包括：包括多個物理寄存器值的第一數據結構；包括多個引用所述第一數據結構的元素的多個指針的第二數據結構；包括多個移動消除集的第三數據結構，每一個移動消除集都包括表示兩個或更多邏輯數據寄存器的兩個或更多個比特，所述第三數據結構進一步包括與每一個移動消除集相關聯的至少一個比特，所述至少一個比特表示一個或多個邏輯標志寄存器；包括與標志寄存器共享所述第一數據結構的元素的數據寄存器的標識符的第四數據結構；以及，被配置成執行移動消除操作的移動消除邏輯。

技術領域

本發明一般涉及計算機系統，具體而言，涉及改進由計算機系統執行數據操縱操作的效率。

背景技術

數據操縱操作表示由處理器執行的重要操作。因此，優化它們的執行可以提高處理器的總體性能。

附圖簡述

本發明是通過示例而不是作為限制來說明的，當與附圖一起考慮時并參考下列詳細描述時，可以更完全地理解本發明，在附圖中：

圖1描繪了根據本公開的一個或多個方面的示例計算機系統的高級組件圖示；

圖2描繪了根據本發明的一個或多個方面的處理器的框圖；

圖3a-3b示意地示出了根據本公開的一個或多個方面的處理器微體系結構的要素；

圖4示意地示出了根據本公開的一個或多個方面的圖1的示例計算機系統100的示例處理器及其他組件的多個方面；

圖5示意地示出了根據本公開的一個或多個方面的通過寄存器別名使用(aliasing)來執行移動操作的示例；

圖6a-6b示意地示出了根據本公開的一個或多個方面的標記跟蹤器數據結構的示例；

圖7a-7c示意地示出了根據本發明的一個或多個方面的使用多個實例化表(MIT)來用于物理寄存器組(PRF)條目跟蹤的多個示例；

圖8a-8c示意地示出了根據本發明的一個或多個方面的使用標記跟蹤器數據結構來用于MIT條目跟蹤的示例；

圖9a-9d和10a-10d示意地示出了根據本公開的一個或多個方面的移動消除操作中的標記跟蹤邏輯的示例；

圖11描繪了根據本發明的一個或多個方面的用于移動消除操作中的標記跟蹤的示例方法的流程圖；以及

圖12描繪了根據本發明的一個或多個方面的示例計算機系統的框圖。

具體實施方式

此處描述了用于在涉及移動消除的數據操縱操作中進行標志跟蹤的計算機系統以及相關的技術。此處的“移動消除(Move elimination)”應該是指在不使用執行單元的情況下執行寄存器復制操作，以便提高執行的效率。

在某些實現中，移動消除可以通過寄存器別名化(aliasing)來實現：被稱為物理寄存器組(Physical Register File：PRF)的第一數據結構，可以用于存儲物理寄存器值；以及被稱為寄存器別名表(RAT)的第二數據結構，可以用于存儲將邏輯寄存器標識符映射到PRF條目的指針。寄存器別名化允許通過修改RAT中的一個或多個指針而不將這些指令發送到執行單元，來執行某些指令。這樣的指令的示例包括寄存器歸零指令(諸如，例如，XORAX，AX)和寄存器復制指令(諸如MOV指令)。由于寄存器復制指令不會創建新的值，因此，可以將源寄存器指針復制到RAT中的目的地寄存器指針，以便指令將不需要使用執行單元和另一PRF條目。此過程被稱為“移動消除”，因為從發送到執行單元的流中消除了移動指令。

整數指令不僅可以修改目的地寄存器值，而且還可以修改處理器狀態標志中的一個或多個。為了存儲標志值，連同與數據寄存器值的字段，每一個PRF條目都可包括，標志值的一個或多個字段。