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

有效

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

1.一種用于執行數據操縱操作的處理系統，所述處理系統包括：

包括多個物理寄存器值的第一數據結構；

包括多個引用所述第一數據結構的元素的多個指針的第二數據結構；

包括多個移動消除集的第三數據結構，每一個移動消除集包括表示兩個或更多個邏輯數據寄存器的兩個或更多比特，所述第三數據結構進一步包括與每一個移動消除集相關聯的至少一個比特，所述至少一個比特表示一個或多個邏輯標志寄存器；

包括與標志寄存器共享所述第一數據結構的元素的數據寄存器的標識符的第四數據結構；以及

移動消除邏輯，用于通過導致所述第二數據結構的元素引用所述第一數據結構的元素，來執行移動消除操作，所述移動消除邏輯進一步用于使用所述第三數據結構和所述第四數據結構中的至少一個來跟蹤所述第一數據結構的元素的可用性。

2.如權利要求1所述的處理系統，其特征在于，所述移動消除邏輯用于響應于下列各項中的至少一項來更改所述第三數據結構中的標志比特的值：創建新移動消除集，將寄存器添加到移動消除集中，或將新的數據寫入到所述第一數據結構中的標志寄存器中。

3.如權利要求1所述的處理系統，其特征在于，所述移動消除邏輯進一步用于檢測和回收只有一個非零比特的移動消除集。

4.如權利要求3所述的處理系統，其特征在于，所述移動消除邏輯用于響應于確定與所述移動消除集相關聯并且表示邏輯標志寄存器的至少一個比特具有非零值，取消回收具有至少一個非零比特的移動消除集。

5.如權利要求1所述的處理系統，其特征在于，所述第四數據結構包括：表示所述移動消除集的有效性的比特、表示邏輯標志寄存器與所述數據寄存器共享所述第一數據結構的條目的比特、a標識與標志寄存器共享所述第一數據結構的元素的數據寄存器的第一標識符，以及，標識移動消除集的第二標識符。

6.如權利要求5所述的處理系統，其特征在于，所述第一標識符以及所述第二標識符通過共同的數據字段來表示。

7.如權利要求1所述的處理系統，其特征在于，所述移動消除邏輯進一步用于生成標識具有通過分配的微操作蓋寫的一個或多個邏輯寄存器的移動消除集的第一信號，以及指示所述微操作的目的地寄存器的共享使用的第二信號。

8.如權利要求7所述的處理系統，其特征在于，所述移動消除邏輯進一步用于響應于確定對應于所述標志寄存器的邏輯標志寄存器與第一移動消除集相關聯，所述第一信號匹配所述第一移動消除集的所述標識符，并且所述第二信號為假，更新所述第四數據結構以指示標志寄存器不再與數據寄存器共享所述第一數據結構的元素。

9.一種執行數據操縱操作的方法，包括：

通過計算系統，將多個物理寄存器值存儲在第一數據結構中；

在第二數據結構中存儲多個指針，每一指針都引用所述第一數據結構的元素；

在第三數據結構中，存儲多個移動消除集以及與每一個移動消除集相關聯的至少一個比特，所述至少一個比特表示一個或多個邏輯標志寄存器，每一移動消除集包括表示兩個或更多個邏輯數據寄存器的兩個或更多個比特；

在第四數據結構中存儲與標志寄存器共享所述第一數據結構的元素的數據寄存器的標識符；

通過使所述第二數據結構的元素引用所述第一數據結構的元素來執行移動消除操作；以及

使用所述第三數據結構和所述第四數據結構中的至少一個，來跟蹤所述第一數據結構的元素的可用性。

10.如權利要求9所述的方法，其特征在于，進一步包括響應于下列各項中的至少一項，更改所述第三數據結構中的標志比特的值：創建新移動消除集，將寄存器添加到移動消除集中，或將新的數據寫入到所述第一數據結構中的標志寄存器中。

11.如權利要求9所述的方法，其特征在于，進一步包括檢測和回收僅具有一個非零比特的移動消除集。